Reformulating linear programs with transportation constraints – with applications to workforce scheduling

Reformulating linear programs with transportation constraints – with applications to workforce scheduling

0.00 Avg rating0 Votes
Article ID: iaor2005394
Country: United States
Volume: 51
Issue: 2
Start Page Number: 275
End Page Number: 296
Publication Date: Mar 2004
Journal: Naval Research Logistics
Authors: ,
Keywords: personnel & manpower planning, scheduling
Abstract:

We study linear programming models that contain transportation constraints in their formulation. Typically, these models have a multistage nature and the transportation constraints together with the associated flow variables are used to achieve consistency between consecutive stages. We describe how to reformulate these models by projecting out the flow variables. The reformulation can be more desirable since it has fewer variables and can be solved faster. We apply these ideas to reformulate two well-known workforce staffing and scheduling problems: the shift scheduling problem and the tour scheduling problem. We also present computational results.

Reviews

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