Scheduling of track inspection and maintenance activities in railroad networks

[1]  Michal Tzur,et al.  The Period Vehicle Routing Problem with Service Choice , 2006, Transp. Sci..

[2]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[3]  Fred Glover.  New Ejection Chain and Alternating Path Methods for Traveling Salesman Problems , 1992, Computer Science and Operations Research.

[4]  Michal Tzur,et al.  The Period Vehicle Routing Problem and its Extensions , 2008 .

[5]  Bryan W. Schlake,et al.  Automated Inspection of Railcar Underbody Structural Components Using Machine Vision Technology , 2009 .

[6]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[7]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[8]  Guangming Zhang,et al.  Improved modeling and solution methods for the multi-resource routing problem , 2007, Eur. J. Oper. Res..

[9]  Bryan W. Schlake,et al.  Impact of Automated Inspection Technology on Unit Train Performance , 2010 .

[10]  Robert A. Russell,et al.  Technical Note - An Effective Heuristic for the M-Tour Traveling Salesman Problem with Some Side Conditions , 1977, Oper. Res..

[11]  Yanfeng Ouyang,et al.  Optimal Locations of Railroad Wayside Defect Detection Installations , 2009, Comput. Aided Civ. Infrastructure Eng..

[12]  Shangyao Yan,et al.  Production scheduling and truck dispatching of ready mixed concrete , 2008 .

[13]  Ahmad I. Jarrah,et al.  A Decision Support Framework for Airline Flight Cancellations and Delays , 1993, Transp. Sci..

[14]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[15]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[16]  Andrew Higgins.  Scheduling of railway track maintenance activities and crews , 1998, J. Oper. Res. Soc..

[17]  Ravindra K. Ahuja,et al.  Solving the Curfew Planning Problem , 2010, Transp. Sci..

[18]  Lester Randolph Ford,et al.  A Suggested Computation for Maximal Multi-Commodity Network Flows , 2004, Manag. Sci..

[19]  Jean-Yves Potvin,et al.  A parallel route building algorithm for the vehicle routing and scheduling problem with time windows , 1993 .

[20]  Marc Parizeau,et al.  Using Evolutionary Optimization Techniques for Scheduling Water Pipe Renewal Considering a Short Planning Horizon , 2008, Comput. Aided Civ. Infrastructure Eng..

[21]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[22]  Yuanqing Wang,et al.  A Heuristic Approach for Selecting Highway Investment Alternatives , 2010, Comput. Aided Civ. Infrastructure Eng..

[23]  Ivan Damnjanovic,et al.  Design and Management Strategies for Mixed Public Private Transportation Networks: A Meta‐Heuristic Approach , 2009, Comput. Aided Civ. Infrastructure Eng..

[24]  Paul M. Thompson,et al.  Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems , 1993, Oper. Res..

[25]  Pierre Chardaire,et al.  Solving a Time-Space Network Formulation for the Convoy Movement Problem , 2005, Oper. Res..

[26]  Dick den Hertog,et al.  The Netherlands Schedules Track Maintenance to Improve Track Workers' Safety , 2007, Interfaces.

[27]  J. Christopher Beck,et al.  Vehicle Routing and Job Shop Scheduling: What's the Difference? , 2003, ICAPS.

[28]  Juan José Salazar González,et al.  Hybridization of very large neighborhood search for ready-mixed concrete delivery problems , 2010, Comput. Oper. Res..

[29]  Nagraj Balakrishnan,et al.  A network model for the rotating workforce scheduling problem , 1990, Networks.

[30]  Leena Suhl,et al.  A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots , 2010, Transp. Sci..

[31]  Christopher P. L. Barkan,et al.  Cost-Effectiveness of Railway Infrastructure Renewal Maintenance , 2006 .

[32]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[33]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[34]  Luis Ferreira,et al.  Modelling Rail track maintenance planning using simulation , 1999 .

[35]  Brian Kallehauge,et al.  Formulations and exact algorithms for the vehicle routing problem with time windows , 2008, Comput. Oper. Res..

[36]  Michael Pinedo,et al.  Current trends in deterministic scheduling , 1997, Ann. Oper. Res..

[37]  Jonathan F. Bard,et al.  Balancing user preferences for aircraft schedule recovery during irregular operations , 2000 .

[38]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[39]  Michael F. Gorman,et al.  Formulation and Solution Approaches to the Rail Maintenance Production Gang Scheduling Problem , 2010 .

[40]  Der-Horng Lee,et al.  SCHEDULING OF LANE CLOSURES USING GENETIC ALGORITHMS WITH TRAFFIC ASSIGNMENTS AND DISTRIBUTED SIMULATIONS , 2004 .

[41]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[42]  Martin W. P. Savelsbergh,et al.  The Vehicle Routing Problem with Time Windows: Minimizing Route Duration , 1992, INFORMS J. Comput..

[43]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[44]  Y. Ouyang,et al.  Optimal scheduling of rehabilitation activities for multiple pavement facilities: exact and approximate solutions , 2004 .

[45]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

[46]  Christopher P. L. Barkan,et al.  A PREDICTION MODEL FOR BROKEN RAILS AND AN ANALYSIS OF THEIR ECONOMIC IMPACT , 2008 .

[47]  S. L. Grassie,et al.  Rail defects: an overview , 2003 .

[48]  Erhan Kozan,et al.  Heuristic Techniques for Scheduling Railway Track Maintenance , 2002 .

[49]  C D Martland,et al.  APPLICATION OF EXPERT SYSTEMS AND NETWORK OPTIMIZATION TECHNIQUES IN RAIL RELAY SCHEDULING , 1990 .

[50]  Frits C. R. Spieksma,et al.  On a periodic vehicle routing problem , 2010, J. Oper. Res. Soc..

[51]  Hojjat Adeli,et al.  Object‐Oriented Model for Freeway Work Zone Capacity and Queue Delay Estimation , 2004 .

[52]  Nicos Christofides,et al.  The period routing problem , 1984, Networks.

[53]  J. Christopher Beck,et al.  On the Reformulation of Vehicle Routing Problems and Scheduling Problems , 2002, SARA.

[54]  Mike Franke,et al.  Analyzing the blitz approach to m/w , 2005 .

[55]  Daniel J. Rosenkrantz,et al.  An analysis of several heuristics for the traveling salesman problem , 2013, Fundamental Problems in Computing.

[56]  George Ioannou,et al.  A greedy look-ahead heuristic for the vehicle routing problem with time windows , 2001, J. Oper. Res. Soc..

[57]  Yanfeng Ouyang,et al.  Pavement Resurfacing Planning for Highway Networks: Parametric Policy Iteration Approach , 2007 .

[58]  Joseph M. Sussman,et al.  Routing and scheduling temporal and heterogeneous freight car traffic on rail networks , 1998 .

[59]  Ravindra K. Ahuja,et al.  Network Models in Railroad Planning and Scheduling , 2005 .

[60]  Toshihide Ibaraki,et al.  Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints , 2005, Transp. Sci..

[61]  Tore Grünert,et al.  Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration , 2005, J. Heuristics.

[62]  Samer Madanat,et al.  Optimization of inspection and maintenance decisions for infrastructure facilities under performance model uncertainty: A quasi-Bayes approach , 2008 .

[63]  Philip Kilby,et al.  Vehicle Routing Problem with Time Windows , 2004 .

[64]  Dennis Huisman,et al.  Scheduling preventive railway maintenance activities , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[65]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[66]  Daniel J. Rosenkrantz,et al.  An Analysis of Several Heuristics for the Traveling Salesman Problem , 1977, SIAM J. Comput..

[67]  Niklas Kohl,et al.  An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation , 1997, Oper. Res..

[68]  James M. Tien,et al.  On Manpower Scheduling Algorithms , 1982 .

[69]  Michael Florian,et al.  The engine scheduling problem in a railway network , 1976 .

[70]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[71]  Kam-Pui Chow,et al.  Railway track possession assignment using constraint satisfaction , 1999 .

[72]  Leena Suhl,et al.  A time-space network based exact optimization model for multi-depot bus scheduling , 2006, Eur. J. Oper. Res..

[73]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[74]  S. Travis Waller,et al.  Optimal Long‐Term Infrastructure Maintenance Planning Accounting for Traffic Dynamics , 2009, Comput. Aided Civ. Infrastructure Eng..

[75]  John E. Beasley,et al.  A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions , 2008, J. Oper. Res. Soc..

[76]  Yanfeng Ouyang,et al.  A Heuristic Approach to the Railroad Track Maintenance Scheduling Problem , 2011, Comput. Aided Civ. Infrastructure Eng..

[77]  Luis Ferreira,et al.  Scheduling rail track maintenance to minimise overall delays , 1999 .

[78]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[79]  Ying Wang,et al.  Genetic Algorithm‐Simulation Methodology for Pavement Maintenance Scheduling , 2004 .

[80]  Yanfeng Ouyang,et al.  An analytical solution for the finite-horizon pavement resurfacing planning problem , 2006 .

[81]  George L. Nemhauser,et al.  The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..

[82]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[83]  Dorit S. Hochbaum,et al.  Heuristics for the fixed cost median problem , 1982, Math. Program..

[84]  Ravindra K. Ahuja,et al.  Iterative algorithms for the curfew planning problem , 2011, J. Oper. Res. Soc..

[85]  Kamal Golabi,et al.  INNOVATIVE PAVEMENT MANAGEMENT AND PLANNING SYSTEM FOR ROAD NETWORK OF PORTUGAL , 2003 .

[86]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[87]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[88]  Jean-Yves Potvin,et al.  An Exchange Heuristic for Routeing Problems with Time Windows , 1995 .