A branch-and-price approach for large-scale employee tour scheduling problems

A branch-and-price approach for large-scale employee tour scheduling problems

0.00 Avg rating0 Votes
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: ,
Keywords: programming: integer, programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.