|
Iterative Algorithms for the Curfew Planning Problem S. Bog, A. K. Nemani, and R. K. Ahuja, Submitted to Journal of the Operational Research Society. 2009 The curfew planning problem (CPP) is to design an annual timetable for railway track maintenance teams. Each team is capable of handling different types of repairs and replacement jobs. The jobs are combined into a set of projects according to their locations and types. The timetable shows which project should be worked on by each team on a weekly basis throughout an entire year. Our objective is to design a schedule with minimum network disruption due to ongoing maintenance projects that require absolute curfew. Absolute curfew projects are those that cause complete closure of the rail track. For tackling this problem we develop four optimization-based iterative algorithms. We also present very promising computational results obtained within a few minutes using data provided by a major North American railroad. |