Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach
Tóm tắt
Từ khóa
Tài liệu tham khảo
Ahmed S, Sahinidis NV (1998) Robust process planning under uncertainty. Ind Eng Chem Res 37:1883–1892
Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transp 1:5–20
Assis WO, Milani BEA (2004) Generation of optimal schedules for metro lines using model predictive control. Automatica 40:1397–1404
Avriel M, Williams A (1970) The value of information and stochastic programming. Oper Res 18:947–954
Bai D, Carpenter T, Mulvey J (1997) Making a case for robust optimization models. Manag Sci 43:895–907
Barrena E, Canca D, Coelho LC, Laporte G (2014a) Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res 44:66–74
Barrena E, Canca D, Coelho LC, Laporte G (2014b) Single-line rail rapid transit timetabling under dynamic passenger demand. Transp Res Part B Methodol 70:134–150
Beraldi P, Musmanno R, Triki C (1998) Solving optimal power dispatch via stochastic linear programming with restricted recourse. Department of Electronics, Informatics and Systems, University of Calabria, Italy, Technical report
Birge JR (1982) The value of the stochastic solution in stochastic linear programs with fixed recourse. Math Program 24:314–325
Bozorgi-Amiri A, Jabalameli M, Al-e-Hashem SM (2013) A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr 35:905–933
Canca D, Barrena E, Algaba E, Zarzo A (2013) Design and analysis of demand-adapted railway timetables. arXiv preprint: arXiv:13070970
Canca D, Barrena E, Laporte G, Ortega FA (2014) A short-turning policy for the management of demand disruptions in rapid transit systems. Ann Oper Res. doi: 10.1007/s10479-014-1663-x
Carrel A, Mishalani RG, Wilson NH, Attanucci JP, Rahbee AB (2010) Decision factors in service control on high-frequency metro line. Transp Res Rec J Transp Res Board 2146:52–59
Carrel A, Mishalani RG, Wilson NH, Attanucci JP (2013) A framework for evaluating operations control on a metro line: integrating multiple perspectives and automatically collected train and passenger movement data. Public Transp 5:149–176
Chierici A, Cordone R, Maja R (2004) The demand-dependent optimization of regular train timetables. Electron Notes Discrete Math 17:99–104
Corman F, Meng L (2015) A review of online dynamic models and algorithms for railway traffic management. IEEE Trans Intell Transp Syst 16:1274–1284. doi: 10.1109/TITS.2014.2358392
Cury J, Gomide F, Mendes M (1980) A methodology for generation of optimal schedules for an underground railway system. IEEE Trans Autom Control 25:217–222
D’ariano A, Pacciarelli D, Pranzo M (2007) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183:643–657
Dou FD, Xu J, Wang L, Jia L (2013) A train dispatching model based on fuzzy passenger demand forecasting during holidays. J Ind Eng Manag 6:320–335
Eberlein XJ (1997) Real-time control strategies in transit operations: models and analysis. Transp Res Part A 31:69–70
Eberlein XJ, Wilson NH, Barnhart C, Bernstein D (1998) The real-time deadheading problem in transit operations control. Transp Res Part B Methodol 32:77–100
Eberlein XJ, Wilson NH, Bernstein D (1999) Modeling real-time control strategies in public transit operations. In: Wilson NHM (ed) Computer-aided transit scheduling, vol 471. Springer, Berlin, pp 325–346
Fischetti M, Monaci M (2009) Light robustness. In: Ahuja RK, Möhring RH, Zaroliagis CD (eds) Robust and online large-scale optimization. Lecture Notes in Computer Science, vol 5868. Springer, Berlin, pp 61–84
Fu Y, Sun J, Lai K, Leung JW (2014) A robust optimization solution to bottleneck generalized assignment problem under uncertainty. Ann Oper Res 233(1):123–133
Goerigk M, Schöbel A (2015) Algorithm engineering in robust optimization. arXiv preprint: arXiv:150504901
Hassannayebi E, Zegordi SH (2016) Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem. Comput Oper Res. doi: 10.1016/j.cor.2015.12.011
Hassannayebi E, Sajedinejad A, Mardani S (2014) Urban rail transit planning using a two-stage simulation-based optimization approach. Simul Model Pract Theory 49:151–166
Islam MK, Vandebona U (2010) Reliability analysis of public transit systems using stochastic simulation. In: 33rd Australasian Transport Research Forum (ATRF), 2010, Canberra, Australia
Laguna M, Lino P, Pérez A, Quintanilla S, Valls V (2000) Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines. Eur J Oper Res 127:444–457
Lai K-K, Ng W-L (2005) A stochastic approach to hotel revenue optimization. Comput Oper Res 32:1059–1072
Lai KK, Wang M, Liang L (2007) A stochastic approach to professional services firms’ revenue optimization. Eur J Oper Res 182:971–982
Larsen R, Pranzo M, D’Ariano A, Corman F, Pacciarelli D (2014) Susceptibility of optimal train schedules to stochastic disturbances of process times. Flex Serv Manuf J 26:466–489
Larson RC, Odoni AR (1981) Urban operations research. Prentice-Hall, NJ
Leung SC, Wu Y (2004) A robust optimization model for stochastic aggregate production planning. Prod Plan Control 15:502–514
Leung S, Wu Y, Lai K (2002) A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment. Math Comput Model 36:1221–1234
Leung S, Lai K, Ng W, Wu Y (2007a) A robust optimization model for production planning of perishable products. J Oper Res Soc 58:413–422
Leung SC, Tsang SO, Ng WL, Wu Y (2007b) A robust optimization model for multi-site production planning problem in an uncertain environment. Eur J Oper Res 181:224–238
Li X, Yang X (2013) A stochastic timetable optimization model in subway systems. Int J Uncertain Fuzziness Knowl Based Syst 21:1–15
Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A (2010) Computing delay resistant railway timetables. Comput Oper Res 37:857–868
Lin W, Sheu J (2010) Automatic train regulation for metro lines using dual heuristic dynamic programming. Proc Inst Mech Eng Part F J Rail Rapid Transit 224:15–23
Lin W-S, Sheu J-W (2011) Metro traffic regulation by adaptive optimal control. IEEE Trans Intell Transp Syst 12:1064–1073
List GF, Wood B, Nozick LK, Turnquist MA, Jones DA, Kjeldgaard EA, Lawton CR (2003) Robust optimization for fleet planning under uncertainty. Transp Res Part E Logist Transp Rev 39:209–227
Malcolm SA, Zenios SA (1994) Robust optimization for power systems capacity expansion under uncertainty. J Oper Res Soc 45:1040–1049
Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213:455–465
Mavrotas G, Florios K (2013) An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219:9652–9669
Meng L, Zhou X (2011) Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transp Res Part B Methodol 45:1080–1102
Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43:264–281
Niu H, Zhang M (2012) An optimization to schedule train operations with phase-regular framework for intercity rail lines. Discrete Dyn Nature Soc 2012. doi: 10.1155/2012/549374
Niu H, Zhou X (2013) Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transp Res Part C Emerg Technol 36:212–230
O’Dell SW, Wilson NH (1999) Optimal real-time control strategies for rail transit operations during disruptions. In: Wilson NHM (ed) Computer-aided transit scheduling, vol 471. Springer, Berlin, pp 299–323
Pan F, Nagi R (2010) Robust supply chain design under uncertain demand in agile manufacturing. Comput Oper Res 37:668–683
Qin F (2014) Investigating the in-vehicle crowding cost functions for public transit modes. Math Probl Eng 2014. doi: 10.1155/2014/502708
Ray PA, Watkins Jr DW, Vogel RM, Kirshen PH (2013) Performance-based evaluation of an improved robust optimization formulation. J Water Resour Plan Manag 140(6). doi: 10.1061/(ASCE)WR.1943-5452.0000389
Ross SM (1996) Stochastic processes, vol 2. Wiley, New York
Sáez D, Cortés CE, Milla F, Núñez A, Tirachini A, Riquelme M (2012) Hybrid predictive control strategy for a public transport system with uncertain demand. Transportmetrica 8:61–86
Saharidis GK, Dimitropoulos C, Skordilis E (2014) Minimizing waiting times at transitional nodes for public bus transportation in Greece. Oper Res 14:341–359
Sahinidis NV (2004) Optimization under uncertainty: state-of-the-art and opportunities. Comput Chem Eng 28:971–983
Salido M, Barber F, Ingolotti L (2008) Robustness in railway transportation scheduling. In: 7th World Congress on intelligent control and automation, 2008. WCICA 2008. IEEE, pp 2880–2885
Sato K, Tamura K, Tomii N (2013) A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers. J Rail Transp Plan Manag 3:38–53
Scholz S, Strobel H, Oettich S (2003) Demand-driven automated urban rapid rail transit: a new approach to the assessment of the operational efficiency. In: APM’03, Proceedings of the 9th international conference on automated people movers, Singapore, 2003
Shafia MA, Aghaee MP, Sadjadi SJ, Jamili A (2012) Robust train timetabling problem: mathematical model and branch and bound algorithm. IEEE Trans Intell Transp Syst 13:307–317
Shen S (2000) Integrated real-time disruption recovery strategies: a model for rail transit systems. M.Sc. thesis, Department of Civil and Environmental Engineering, MIT, Cambridge, USA
Shen S, Wilson NH (2001) An optimal integrated real-time disruption control model for rail transit systems. In: Voß S, Daduna JR (eds) Computer-aided scheduling of public transport, vol 505. Springer, Berlin, pp 335–363
Sheu J-W, Lin W-S (2012) Adaptive optimal control for designing automatic train regulation for metro line. IEEE Trans Control Syst Technol 20:1319–1327
Smith S, Sheffi Y (1989) Locomotive scheduling under uncertain demand. Transp Res Rec 1251:45–53
Sun L, Jin JG, Lee D-H, Axhausen KW, Erath A (2014) Demand-driven timetable design for metro services. Transp Res Part C Emerg Technol 46:284–299
Trozzi V, Gentile G, Bell MG, Kaparias I (2013) Dynamic user equilibrium in public transport networks with passenger congestion and hyperpaths. Transp Res Part B Methodol 57:266–285
Wang S, Meng Q, Liu Z (2012) On the weighting of the mean-absolute-deviation cost minimization model. J Oper Res Soc 64:622–628
Wang Y, De Schutter B, van den Boom T, Ning B, Tang T (2013) Real-time scheduling for single lines in urban rail transit systems. In: 2013 IEEE international conference on intelligent rail transportation (ICIRT), 2013. IEEE, pp 1–6
Xu X, Li K, Li X (2015) Research on passenger flow and energy consumption in a subway system with fuzzy passenger arrival rates. Proc Inst Mech Eng Part F J Rail Rapid Transit 229:863–874
Yan S, Chi C-J, Tang C-H (2006) Inter-city bus routing and timetable setting under stochastic demands. Transp Res Part A Policy Pract 40:572–586
Yan S, Lin J-R, Lai C-W (2013) The planning and real-time adjustment of courier routing and scheduling under stochastic travel times and demands. Transp Res Part E Logist Transp Rev 53:34–48
Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17:617–629
Yu C-S, Li H-L (2000) A robust optimization model for stochastic logistic problems. Int J Prod Econ 64:385–397