An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks

Transportation Research Part B: Methodological

Volumn 70, Issue , 2014, Pages 35-46

  Ibarra Rojas, Omar J ^a   Giesen, Ricardo ^a   Rios Solis, Yasmin A ^b  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN   (Mexico)

Author keywords

Bi objective optimization; Integrated approach; Timetabling; Vehicle scheduling; small element of Constraint

Indexed keywords

COSTS; ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; INTEGRATED CONTROL; MASS TRANSPORTATION; OPERATING COSTS; VEHICLES;

BI-OBJECTIVE OPTIMIZATION; INTEGRATED APPROACH; TIMETABLING; VEHICLE SCHEDULING; {SMALL ELEMENT OF}-CONSTRAINT;

SCHEDULING;

COST-BENEFIT ANALYSIS; INTEGRATED APPROACH; LINEAR PROGRAMING; TIME ALLOCATION; TRADE-OFF; TRANSPORT VEHICLE; TRANSPORTATION PLANNING;

EID: 84907144430     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2014.08.010     Document Type: Article

References (16)

1. Caramia M., Dell' Olmo P. Multi-Objective Management in Freight Logistics: Increasing Capacity, Service Level and Safety with Optimization Algorithms 2008, Springer.
2. Ceder A. Public Transit Planning and Operation: Theory, Modeling and Practice 2007, Elsevier, Butterworth-Heinemann.
3. Ceder A. Optimal multi-vehicle type transit timetabling and vehicle scheduling. Procedia-Social and Behavioral Sciences 2011, 20:19-30.
4. Daduna J., Paixão J. Vehicle scheduling for public mass transit an overview. Lecture Notes in Economics and Mathematical Systems 1995, vol. 430:76-90. Springer, Berlin, Heidelberg. J. Daduna, I. Branco, J. Paixão (Eds.).
5. Eranki, A., 2004. A Model to Create Bus Timetables to Attain Maximum Synchronization Considering waiting times at Transfer Stops. Master's Thesis. Department of Industrial and Management Systems Engineering, University of South Florida.
6. Fleurent, C., Lessard, R., 2009. Integrated Timetabling and Vehicle Scheduling in Practice. Technical Report. GIRO Inc. Montreal, Canada.
7. Fleurent, C., Lessard, R., Se´guin, L., 2005. Transit timetable synchronization: evaluation and optimization. In: 9th International Conference on Computer Aided Scheduling in Public Transport (CASPT), San Diego, California. pp. 9-11.
8. Freling R., Wagelmans A., Paixao J. Models and algorithms for single-depot vehicle scheduling. Transportation Science 2001, 35:165-180.
9. Guihaire V., Hao J.K. Transit network re-timetabling and vehicle scheduling. Communications in Computer and Information Science 2008, vol. 14:135-144. Springer, Berlin, Heidelberg. H.A. Le Thi, P. Bouvry, T. Pham Dinh (Eds.).
10. Guihaire V., Hao J.K. Transit network timetabling and vehicle assignment for regulating authorities. Computers and Industrial Engineering 2010, 59:16-23.
11. Ibarra-Rojas O., Rios-Solis Y.A. Synchronization of bus timetabling. Transportation Research Part B: Methodological 2012, 46:599-614.
12. Ibarra-Rojas, O., Lo´pez-Irarragorri, F., Rios-Solis, Y.A., 2014. Multiperiod synchronization bus timetabling. Transportation Science (accepted for publication).
13. Kim I., Weck O. Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Structural and Multidisciplinary Optimization 2005, 29:149-158.
14. Liu Z., Shen J. Regional bus operation bi-level programming model integrating timetabling and vehicle scheduling. Systems Engineering-Theory & Practice 2007, 27:135-141.
15. Lourenc¸o H., Martin O., Stu¨tzle T. Iterated local search. Handbook of metaheuristics 2003, 320-353.
16. van den Heuvel, A., van den Akker, J., van Kooten, M., 2008. Integrating Timetabling and Vehicle Scheduling in Public Bus Transportation. Technical Report UU-CS-2008-003. Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands.