Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment

In this paper, the design of experiment (DOE) technique is used to formulate the robust schedule for the single-direction transit route. Factors affecting transit schedule performance are classified into two categories: the controllable and the uncontrollable. With Taguchi design method, these two types of factors are crossed mutually to carry out the Monte Carlo simulation to obtain the expected and variance values of the total schedule deviation. Next, two Kriging metamodels are fitted to describe relationships between controllable factors and the total transit schedule deviation. Based on these Kriging metamodels, the Pareto-optimal solution of the robust transit schedule is obtained.

[1]  Ranjit K. Roy,et al.  Design of Experiments Using The Taguchi Approach: 16 Steps to Product and Process Improvement , 2001 .

[2]  Yinghui Wu,et al.  A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time , 2015 .

[3]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[4]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[5]  Henri Pierreval,et al.  Simulation-optimization of complex systems: Methods and applications , 2014, Simul. Model. Pract. Theory.

[6]  Thomas Bäck,et al.  Using the uncertainty handling CMA-ES for finding robust optima , 2011, GECCO '11.

[7]  Chris P. Tsokos,et al.  Design of Experiments , 2015 .

[8]  Donald D. Eisenstein,et al.  A self-coördinating bus route to resist bus bunching , 2012 .

[9]  Cynthia Barnhart,et al.  Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions , 2006, Transp. Sci..

[10]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[11]  Satish T. S. Bukkapatnam,et al.  Optimal Slack Time for Schedule-Based Transit Operations , 2006, Transp. Sci..

[12]  Randolph W. Hall,et al.  Bus dispatching at timed transfer transit stations using bus tracking technology , 1999 .

[13]  Avishai Ceder,et al.  Public Transit Planning and Operation: Theory, Modeling and Practice , 2007 .

[14]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[15]  Jack P. C. Kleijnen.  Design and Analysis of Simulation Experiments , 2007 .

[16]  S. C. Wirasinghe,et al.  A simulation model of reliable schedule design for a fixed transit route , 2001 .

[17]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

[18]  Xuesong Zhou,et al.  Optimizing urban rail timetable under time-dependent demand and oversaturated conditions , 2013 .

[19]  Jack P. C. Kleijnen,et al.  Robust Optimization in Simulation: Taguchi and Response Surface Methodology , 2008 .

[20]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[21]  Otto Anker Nielsen,et al.  User perspectives in public transport timetable optimisation , 2014 .

[22]  Nikolas Geroliminis,et al.  Optimization of urban transportation service networks , 2015 .

[23]  Fernando Ordóñez,et al.  Robust solutions for network design under transportation cost and demand uncertainty , 2008, J. Oper. Res. Soc..

[24]  Tae Hee Lee,et al.  Robust Design: An Overview , 2006 .

[25]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[26]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[27]  Chris Lacor,et al.  Robust parameter design optimization using Kriging, RBF and RBFNN with gradient-based and evolutionary optimization techniques , 2014, Appl. Math. Comput..

[28]  Jack P. C. Kleijnen,et al.  Robust dual-response optimization , 2016 .

[29]  Gilbert Laporte,et al.  Single-line rail rapid transit timetabling under dynamic passenger demand , 2014 .

[30]  Stephan Hassold,et al.  Public transport vehicle scheduling featuring multiple vehicle types , 2014 .

[31]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[32]  Robert L. Bertini,et al.  Modeling schedule recovery processes in transit operations for bus arrival time prediction , 2004 .

[33]  André Langevin,et al.  A robust optimization approach for the road network daily maintenance routing problem with uncertain service time , 2016 .

[34]  Hikmet Esen,et al.  Optimization of operating parameters of a ground coupled heat pump system by Taguchi method , 2015 .

[35]  Vukan R Vuchic,et al.  Urban Transit : Operations, Planning and Economics , 2005 .

[36]  Carlos F. Daganzo,et al.  Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis , 2011 .

[37]  Jie Lin,et al.  A quality control framework for bus schedule reliability , 2008 .

[38]  Boxin Tang.  Orthogonal Array-Based Latin Hypercubes , 1993 .

[39]  Jack P. C. Kleijnen,et al.  The correct Kriging variance estimated by bootstrapping , 2006, J. Oper. Res. Soc..

[40]  Ben-Tal Aharon,et al.  Robust multi-echelon multi-period inventory control , 2009 .

[41]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[42]  G. Geoffrey Vining,et al.  Taguchi's parameter design: a panel discussion , 1992 .

[43]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[44]  Wei-Hsin Chen,et al.  Performance analysis and optimum operation of a thermoelectric generator by Taguchi method , 2015 .

[45]  Jack P. C. Kleijnen,et al.  Simulation-Optimization under Uncertainty through Metamodeling and Bootstrapping , 2010 .

[46]  Sheng-Xue He,et al.  An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information , 2015, Comput. Ind. Eng..

[47]  Kjetil Fagerholt,et al.  Robust planning and disruption management in roll-on roll-off liner shipping , 2016 .

[48]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[49]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .

[50]  Boaz Golany,et al.  Creating bus timetables with maximal synchronization , 2001 .

[51]  Amy Cohn,et al.  Decreasing airline delay propagation by re-allocating scheduled slack , 2010 .

[52]  Manoj Kumar Tiwari,et al.  Optimization of the supply chain network: Simulation, Taguchi, and Psychoclonal algorithm embedded approach , 2010, Comput. Ind. Eng..

[53]  Jack P. C. Kleijnen,et al.  Robust Optimization in Simulation: Taguchi and Krige Combined , 2009, INFORMS J. Comput..

[54]  Mark D. Abkowitz,et al.  OPTIMAL CONTROL OF HEADWAY VARIATION ON TRANSIT ROUTES , 1986 .

[55]  T. Friesz,et al.  Dynamic congestion pricing with demand uncertainty: A robust optimization approach , 2012 .

[56]  Gary Froyland,et al.  Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework , 2012, Transp. Sci..

[57]  Olfa Chebbi,et al.  Reducing the wasted transportation capacity of Personal Rapid Transit systems: An integrated model and multi-objective optimization approach , 2016 .

[58]  Qiang Meng,et al.  Robust optimization model of schedule design for a fixed bus route , 2012 .

[59]  Cynthia Barnhart,et al.  Robust flight schedules through slack re-allocation , 2013, EURO J. Transp. Logist..

[60]  M. Sasena,et al.  Exploration of Metamodeling Sampling Criteria for Constrained Global Optimization , 2002 .

[61]  Gabriella Dellino,et al.  Robust simulation optimization methods using Kriging metamodels , 2009 .

[62]  Chiwei Yan,et al.  Robust Aircraft Routing , 2016 .

[63]  T. Friesz,et al.  A robust optimization approach for dynamic traffic signal control with emission considerations , 2012, 1211.4865.

[64]  D. Blumenfeld,et al.  Synchronizing production and transportation schedules , 1991 .

[65]  Qiang Meng,et al.  Discrete intermodal freight transportation network design with route choice behavior of intermodal operators , 2017 .

[66]  Alexandros A. Taflanidis,et al.  Kriging metamodeling for approximation of high-dimensional wave and surge responses in real-time storm/hurricane risk assessment , 2013 .