Solving the Curfew Planning Problem

Nemani, Ashish K.; Bog, Suat; Ahuja, Ravindra K.
November 2010
Transportation Science;Nov2010, Vol. 44 Issue 4, p506
Academic Journal
In this paper, we study the curfew planning problem (CPP) encountered by railroads for the maintenance of their railway tracks. The CPP is to design an optimal annual timetable to complete a given set of repairs and replacement jobs (rail work and tie work) on the railway tracks for a set of crews specialized in rail work (rail crew) or tie work (tie crew). We develop the work schedule for each crew such that the disruptions in train routes because of subdivision curfews are minimized. A subdivision is said to be under curfew if any crew is working in it. The solution to the problem must also satisfy several operational and regulatory requirements such as the crew continuity, time windows, the maximum interproject distance travelled by crews, etc. Our paper presents four solution approaches for the CPP: (i) time-space network model (TSNM), (ii) duty-generation model (DGM), (iii) column-generation model (CGM), and (iv) decomposition-based heuristics. We solve each model using CPLEX and present the computational results based on real-life instances.


Related Articles

  • Welcome. Dunn, Pip // Railways Illustrated;Sep2011, Vol. 9 Issue 9, p4 

    An introduction is presented in which the editor discusses various reports within the issue on topics including hauling caravans at the Great Central Railway, railway preservation and railtours for the Mazey Day Festival on June 25, 2011 in Cornwall, England.

  • THE CHALLENGE OF HEAD CHECKS.  // Modern Railways;Nov2015, Vol. 72 Issue 806, p20 

    The article discusses the challenging rail maintenance faced by infrastructure owners that aim to provide a reliable railway in order to meet the growing frequency of trains around the world.

  • East Coast's silver streak.  // Railways Illustrated;Jun2009, Vol. 7 Issue 6, p20 

    The article reports on the operation of Silverlink class 321 units on the railway of East Coast Main Line (ECML) in Great Britain. The relocation of the said units is for First Capital Connect's overhaul and redevelopment. Meanwhile, the 321403 is noted to have passed the 5Z50...

  • Relaying begins on Londonderry line.  // Railways Illustrated;Jun2009, Vol. 7 Issue 6, p73 

    The article reports that the locomotive lines between Ballymena and Coleraine will be closed starting March 30 until June 28, 2009 in Northern Ireland. The line is temporarily closed to allow the replacement of five miles of track between Ballymena and Ballymoney. It also mentions the spot...

  • WCML: no early improvement in sight.  // Rail Business Intelligence;6/4/2009, Issue 343, p6 

    The article reports that according to Network Rail Ltd. (NR) and the firm Virgin Trains, the Virgin High-Frequency train timetable in Great Britain is robust and deliverable and the upgraded West Coast Main Line, a railroad line, needs to be properly operated and maintained. Remedial action...

  • Plant hirers slam NR's new contract.  // PMJ: Plant Managers Journal;Sep2005, Vol. 32 Issue 8, p6 

    Reports on the opposition of plant hirers to the terms and conditions of Network Rail's contracts for rail plant in Great Britain. Claim of plant hirers on the possible impact of the contracts on track maintenance work; Percentage of maintenance cost being targeted by the company to reduce;...

  • Solving UTP Containing Combining Classes using GA. Zhang He-nan; Zhang Shao-wen // International Journal of U- & E-Service, Science & Technology;2014, Vol. 7 Issue 4, p277 

    A university timetabling problem containing combining classes was studied, a corresponding mathematical model was established and an improved genetic algorithm was proposed to solve this problem. To improve the diversity of the initial population and avoid premature convergence, random...

  • Performance Analysis of Diversity Measure with Crossover Operators in Genetic Algorithm. Nandhini, M.; Kanmani, S.; Anandan, S. // International Journal of Computer Applications;Apr2011, Vol. 19, p19 

    The goal of np-hard Combinatorial Optimization is finding the best possible solution from the set of feasible solutions. In this paper, we establish an approach using genetic algorithm with various selection and crossover operators with repair function for an institute course timetabling...

  • A GRASP for Next Generation Sapphire Image Acquisition Scheduling. Wang, Yang; Mitrovic Minic, Snezana; Leitch, Robert; Punnen, Abraham P. // International Journal of Aerospace Engineering;11/14/2016, p1 

    This paper investigates an image acquisition scheduling problem for a Canadian surveillance-of-space satellite named Sapphire that takes images of deep space Earth-orbiting objects. For a set of resident space objects (RSOs) that needs to be imaged within the time horizon of one day, the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics