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

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

0.00 Avg rating0 Votes
Article ID: iaor2004175
Country: United States
Volume: 49
Issue: 8
Start Page Number: 743
End Page Number: 759
Publication Date: Dec 2002
Journal: Naval Research Logistics
Authors: , ,
Keywords: programming: integer, personnel & manpower planning, construction & architecture
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. and Beasley and Cao. 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.

Reviews

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