Article ID: | iaor20082962 |
Country: | Germany |
Volume: | 155 |
Issue: | 1 |
Start Page Number: | 167 |
End Page Number: | 176 |
Publication Date: | Nov 2007 |
Journal: | Annals of Operations Research |
Authors: | Ni Hua, Abeledo Hernn |
Keywords: | programming: integer, programming: branch and bound |
We present a new methodology for solving large-scale employee tour scheduling problems. An integer programming model is proposed where tours are decomposed into shifts and start times. This formulation can model complex shift and start time rules for both continuous and discontinuous scheduling problems. A branch-and-price approach is devised to solve this model efficiently. The methodology was tested on the largest tour scheduling problems found in the open literature. In comparison with an alternative implicit model, our approach showed superior computational performance.