A branch-and-price algorithm for a hierarchical crew scheduling problem


Faneyte, Diego B.C. and Spieksma, Frits C.R. and Woeginger, Gerhard J. (2002) A branch-and-price algorithm for a hierarchical crew scheduling problem. Naval Research Logistics, 49 (8). pp. 743-759. ISSN 0894-069X

[img] PDF
Restricted to UT campus only
: Request a copy
Abstract:We describe a real-life problem arising at a crane rental company. This problem is a generalization of the basic crew scheduling problem given in Mingozzi et al. [18] and Beasley and Cao [6]. We formulate the problem as an integer programming problem and establish ties with the integer multicommodity flow problem and the hierarchical interval scheduling problem. After establishing the complexity of the problem we propose a branch-and-price algorithm to solve it. We test this algorithm on a limited number of real-life instances.
Item Type:Article
Additional information:Branch-and-price • column generation • crew scheduling • integer multicommodity flow • interval scheduling
Copyright:© 2002 Wiley InterScience
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/71840
Official URL:https://doi.org/10.1002/nav.10044
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page