Article ID: | iaor20052071 |
Country: | Netherlands |
Volume: | 156 |
Issue: | 3 |
Start Page Number: | 769 |
End Page Number: | 781 |
Publication Date: | Aug 2004 |
Journal: | European Journal of Operational Research |
Authors: | Legato Pasquale, Monaco M. Flavia |
Keywords: | heuristics, programming: branch and bound, programming: integer |
We consider the manpower planning problem in the real context of a marine container terminal. The main features of this problem are the uncertainty of workforce demand and the need of ensuring a time continuous efficiency of the terminal, which enforces to decompose the problem into two phases: a long-period planning first and then a daily planning. We propose mathematical programming models for both problems and suitably tailor them to the container terminal at the Gioia Tauro port. We derive solution algorithms by exploiting the mathematical properties of the models: a heuristic approach to a set-covering type problem for the long-term planning, and a branch-and-bound algorithm for the short-term planning. Finally, we report computational results on some real instances.