A branch-and-price approach for large-scale employee tour scheduling problems |
| |
Authors: | Hua Ni Hernán Abeledo |
| |
Affiliation: | (1) IBM Global Business Services, 12902 Federal Systems Park Dr., Fairfax, VA 22033, USA;(2) Department of Engineering Management and Systems Engineering, School of Engineering and Applied Science, The George Washington University, Washington, DC 20052, USA |
| |
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. |
| |
Keywords: | Tour scheduling Branch-and-price Set-covering Decomposition |
本文献已被 SpringerLink 等数据库收录! |
|