A green train scheduling model and fuzzy multi-objective optimization algorithm

Applied Mathematical Modelling

Volumn 37, Issue 4, 2013, Pages 2063-2073

  Li, Xiang ^a   Wang, Dechun ^a   Li, Keping ^a   Gao, Ziyou ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Carbon emission; Energy consumption; Fuzzy multi objective optimization; Train scheduling

Indexed keywords

CARBON EMISSIONS; EUROPEAN UNION; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NUMERICAL EXAMPLE; OPERATION COST; SATISFACTORY DEGREE; SOLUTION METHODOLOGY; TRAIN SCHEDULING;

ALGORITHMS; ENERGY UTILIZATION; MULTIOBJECTIVE OPTIMIZATION; OPERATING COSTS;

SCHEDULING;

EID: 84870255777     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2012.04.046     Document Type: Article

References (30)

1. Bussieck M.R., Winter T., Zimmermann U.T. Discrete optimization in public rail transport. Math. Program. 1997, 79:415-444.
2. Ghoseiri K., Szidarovszky F., Asgharpour M.J. A multi-objective train scheduling model and solution. Transport. Res. B 2004, 38:927-952.
3. Higgins A., Kozan E., Ferreira L. Optimal scheduling of trains on a single line track. Transport. Res. B 1996, 30(2):147-161.
4. Li X., Yang L.X., Li K.P., Gao Z.Y. 3E-Model for temporary passenger train scheduling problem. Information - Int. Interdiscipl. J. 2011, 14(2):373-389.
5. T. Lindner, Train schedule optimization in public rail transport, Ph.D. Thesis, Technische Universitat Braunschweig, 2000.
6. Frank O. Two-way traffic on a single line of railway. Oper. Res. 1965, 14:801-811.
7. Petersen E.R., Taylor A.J. A structured model for rail line simulation and optimization. Transport. Sci. 1982, 16:192-206.
8. Chiang T., Hau H., Chiang H., Ko S., Hsieh C. Knowledge-based system for railway scheduling. Data Knowl. Eng. 1998, 27(3):289-312.
9. Zweben M., Davis E., Daun E., Deale M.J. Scheduling and rescheduling with iterative repair. IEEE Trans. Syst. Man Cybern. 1993, 23(6):1588-1596.
10. Amit I., Goldfard D. The timetable problem for railways. Development in Operations Research 1971, vol. 2:379-387. Gordon and Breach, New York.
11. Szpigel B. Optimal train scheduling on a single track railway. Operations Research 1973, vol. 72:343-352. North- Holland, Amsterdam, Netherlands.
12. Sauder R.L., Westerman W.M. Computer aided train dispatching: decision support through optimization. Interfaces 1983, 13(6):24-37.
13. Jovanovic D., Harker P.T. Tactical scheduling of rail operations: the SCAN I system. Transport. Sci. 1991, 25(1):46-64.
14. Carey M. A model strategy for train pathing with choice of lines platforms and routes. Transport. Res. B 1994, 28:333-353.
15. Carey M. Extending a train pathing model from one-way to two-way track. Transport. Res. B 1994, 28:395-400.
16. Cordeau J.F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transport. Sci. 1998, 32:380-404.
17. Yang L., Li K.P., Gao Z.Y. Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans. Fuzzy Syst. 2009, 17(3):617-629.
18. Flynn J., Ratick S. A multiobjective hierarchical covering model for the essential air services program. Transport. Sci. 1988, 22:139-147.
19. Tzeng G.H., Shiau T.A. Multiple objectives programming for bus operation: a case study for Taipei city. Transport. Res. B 1988, 22:195-206.
20. Teodorovic D., Krcmar-Nozic E. Multicriteria model to determine flight frequencies on an airline network under competitive conditions. Transport. Sci. 1989, 23:14-25.
21. Fu Z., Wright M. Train plan model for British rail freight services through the Channel Tunnel. J. Oper. Res. Soc. 1994, 45:384-391.
22. Bowerman R., Hall B., Calamai P. A multi-objective optimization approach to urban school bus routing: formulation and solution method. Transport. Res. A 1995, 29(2):107-123.
23. Teng J.Y., Tzeng G.H. A multiobjective programming approach for selecting non-independent transportation investment alternatives. Transport. Res. B 1996, 30:291-307.
24. Kraft E.R. A branch and bound procedure for optimal train dispatching. Transport. Res. Forum 1987, 28:263-276.
25. Yang L., Liu L. Fuzzy fixed charge solid transportation problem and algorithm. Appl. Soft Comput. 2007, 7(3):879-889.
26. Brannlund U., Lindberg P.O., Nou A., Nilsson J.E. Railway timetabling using lagrangian relaxation. Transport. Sci. 1998, 32:358-369.
27. Isaai M.Y. An intelligent search technique for solving train scheduling problems, simulated annealing and constraint satisfaction. Sci. Iran. 2007, 14(5):442-449.
28. M.B. Khan, D. Zhang, M. Jun, Z. Li, An intelligent technique to train scheduling problem based on genetic algorithm, in: Proceedings of the Second International Conference on Engineering Technologies, 2006, pp. 593-598.
29. Zimmermann H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Set Syst. 1978, 1:45-55.
30. Lai Y.J., Hwang C.L. Fuzzy multiple objective decision making: methods and applications. Lecture Notes in Economics and Mathematical Systems 1994, vol. 404. Springer-Verlag, New York.