A multi-objective train scheduling model and solution

Transportation Research Part B: Methodological

Volumn 38, Issue 10, 2004, Pages 927-952

  Ghoseiri, Keivan ^a,b   Szidarovszky, Ferenc ^a   Asgharpour, Mohammad Jawad ^b  

^a University of Arizona   (United States)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Distance based methods; Multi objective programming; Pareto frontier; Train scheduling; Constraint method

Indexed keywords

COSTS; FUELS; MATHEMATICAL MODELS; OPTIMIZATION; RAILROAD TRACKS;

MULTI-OBJECTIVE; PASSENGER TIME; SOLUTION METHODOLOGY; TRAIN SCHEDULING MODELS;

RAILROAD TRANSPORTATION;

RAILWAY TRANSPORT;

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

References (54)

1. Agarwal, S.K., 1973. Optimization techniques for the interactive design of transportation network under multiple objectives. Ph.D. Dissertation. Northwestern University
2. American Railway Engineering Association, 1970. Manual for Railway Engineering (Fixed Properties), 1970 Revision, Chicago, IL, 16-2-2
3. Amit I. Goldfarb D. The timetable problem for railways Developments in Operations Research 2 1971 379-387
4. Assad A.A. Models for rail transportation Transportation Research B 14 1980 101-114
5. Assad A.A. Analytical models in rail transportation: an annotated bibliography INFOR 19 1981 59-80
6. Bowerman R. Hall B. Calamai P. A multi-objective optimization approach to urban school bus routing: formulation and solution method Transportation Research A 29 1995 107-123
7. Bussieck M.R. Winter T. Zimmermann U.T. Discrete optimization in public rail transport Mathematical Programming 79 1997 415-444
8. Carey M. A model and strategy for train pathing with choice of lines, platforms and routes Transportation Research B 28 1994 333-353
9. Carey M. Lockwood D. A model, algorithms and strategy for train pathing Journal of the Operational Research Society 46 1995 988-1005
10. Chang Y.H. Yeh C.H. Shen C.C. A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line Transportation Research B 34 2000 91-106
11. Charnes A. Cooper W.W. Niehaus R.J. Stedry A. Static and dynamic assignment models with multiple objectives and some remarks on organizational design Management Science 15 8 1969 365-375
12. Cordeau J.F. Toth P. Vigo D. A survey of optimization models for train routing and scheduling Transportation Science 32 1998 380-404
13. Colllins D.C. Application of multiple criteria evaluation to design aiding Cochrane J.L. Zeleny M. Multiple Criteria Decision Making 1973 477-505 University of South Carolina Press Columbia, SC
14. Current J. Revelle C.S. Cohon J.L. The median shortest path problem: a multi-objective approach to analyze cost vs accessibility in the design of transportation networks Transportation Science 21 1987 188-197
15. Davis W.J.Jr. Tractive resistance of electric locomotives and cars General Electric Review 29 1926 685-708
16. El-Wahed W.F.A. A multi-objective transportation problem under fuzziness Fuzzy Sets and Systems 117 1 2000 27-33
17. Flynn J. Ratick S. A multiobjective hierarchical covering model for the essential air services program Transportation Science 22 1988 139-147
18. Frank O. Two-way traffic on a single line of railway Operations Research 14 1965 801-811
19. Fu Z. Wright M. Train plan model for British rail freight services through the Channel Tunnel Journal of the Operational Research Society 45 1994 384-391
20. Haghani A.E. Rail freight transportation: a review of recent optimization models for train routing and empty car distribution Journal of Advanced Transportation 21 1987 147-172
21. Hay W.W. Railroad Engineering 2nd ed. 1982 John Wiley - Sons
22. Higgins A. Kozan E. Ferreira L. Optimal scheduling of trains on a single line track Transportation Research B 30 1996 147-161
23. Hsu C.I. Wen Y.H. Application of grey theory and multiobjective programming towards airline network design European Journal of Operational Research 127 1 2000 44-68
24. Hwang C.L. Masud A.S.M. Multiple Objective Decision making Methods and Applications Lecture Notes in Economics and Mathematical Systems 1979 Springer-Verlag Berlin
25. Iida, Y., 1988. Timetable preparation by A.I. approach. In: Proceeding of European Simulation Multiconference, Nice France, pp. 163-168
26. Israeli Y. Ceder A. Multi-objective approach for designing transit routes with frequencies Bianco L. Toth P. Advanced Methods in Transportation Analysis 1996 157-182 Springer Berlin
27. Jorgensen, M.W., Sorenson, S.C., 1997. Methodologist for estimating air pollutant missions from transport, Report for the project MEET. Department of Energy Engineering, Technical University of Denmark
28. Jovanovic, D., 1989. Improving railroad on-time performance: models, algorithms and applications. Ph.D. Dissertation in Systems. The University of Pennsylvania, Philadelphia, PA
29. Jovanovic D. Harker P.T. Tactical scheduling of rail operations: the SCAN I system Transportation Science 25 1991 46-64
30. Komaya, K., Fukuda, T., 1989. ESTRAC-III: an expert system for train traffic control in disturbed situations. In: Perrin, J.P. (Ed.) IFAC Control, Computers, Communications in Transportation, IFAC/IFIP/IFORS Symposium, Paris, France, 19-21 September 1989. Published for the International Federation of Automatic Control by Pergamon Press, Paris, France, pp. 147-153
31. Komaya K. An integrated framework of simulation and scheduling in railway systems Murthy T.K.S. Allan J. Hill R.J. Sciutto G. Sone S. Management Computers in Railways III vol. 1 1992 611-622 Computational Mechanics Publications Southampton, Boston
32. Kraay D. Harker P.T. Chen B. Optimal pacing of trains in freight railroads: model formulation and solution Operations Research 39 1991 82-99
33. Kraay D.R. Harker P.T. Real-time scheduling of freight railroads Transportation Research B 29 1995 213-229
34. Lee S.M. Moore L.J. Optimization transportation problems with multiple objectives AIIE Transactions 5 4 1973 333-338
35. Lindner, T., 2000. Train schedule optimization in public rail transport. Ph.D. Thesis. Technische Universitat Braunschweig
36. Mackie P.J. Jara-Diaz S. Fowkers A.S. The value of travel time saving in evaluation Transportation Research E 37 2001 91-106
37. Park Y.B. A solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds Computers and Industrial Engineering 38 1 2000 173-187
38. Peat, Marwick, Mitchell - Co., 1975. Train dispatching simulation model: capabilities and description USA. Report No. DOT-FR-4-5014-1, March 1975, Prepared for Federal Railroad Administration, Department of Transportation, Washington, DC
39. Petersen E.R. Taylor A.J. A structured model for rail line simulation and optimization Transportation Science 16 1982 192-206
40. Petersen E.R. Taylor A.J. Martland C.D. An introduction to computer-assisted train dispatch Journal of Advanced Transportation 20 1986 63-72
41. Rudd D.A. Storry A.J. Single track railway simulation, new models and old Rail International June 1976 335-342
42. Sahin I. Railway traffic control and train scheduling based on inter-train conflict management Transportation Research B 33 1999 511-534
43. Sauder R.L. Westerman W.W. Computer aided train dispatching: decision support through optimization Interfaces 13 1983 24-37
44. Savas E. On equity in providing public services Management Science 24 1978 800-808
45. Schmidt E.C. Freight train resistance, its relation to average car weight University of Illinois Engineering Experiment Station Bulletin 43 1910
46. Schmidt E.C. Dunn H.H. Passenger train resistance University of Illinois Engineering Experiment Station Bulletin 110 1916
47. Szidarovszky F. Gerson M. Duckstein L. Techniques for Multi-objective Decision Making in Systems Management 1986 Elsevier Amsterdam
48. Szpigel B. Optimal train scheduling on a single track railway Ross M. OR'72 1973 343-352 North Holland Publishing Co.
49. Teodorovic D. Krcmar-Nozic E. Multicriteria model to determine flight frequencies on an airline network under competitive conditions Transportation Science 23 1989 14-25
50. Teodorovic D. Lucic P. A fuzzy set theory approach to the aircrew rostering problem Fuzzy Sets and Systems 95 3 1998 261-271
51. Teng J.Y. Tzeng G.H. A multiobjective programming approach for selecting non-independent transportation investment alternatives Transportation Research B 30 1996 291-307
52. Tuthill, J.K., 1948. High speed freight train resistance-its relation to average car weight. University of Illinois Bulletin 45(32): Bulletin Series No. 376 of the Engineering Experiment Station
53. Tzeng G.-H. Shiau T.A. Multiple objectives programming for bus operation: a case study for Taipei city Transportation Research B 22 1988 195-206
54. Wardman M. The value of travel time--A review of British evidence Journal of Transport Economics and Policy 32 3 1998 285-316