Train timetable problem on a single-line railway with fuzzy passenger demand

IEEE Transactions on Fuzzy Systems

Volumn 17, Issue 3, 2009, Pages 617-629

  Yang, Lixing ^a   Li, Keping ^a   Gao, Ziyou ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Branch and bound algorithm; Fuzzy variable; Goal programming; Simulation; Train timetable problem

Indexed keywords

BRANCH-AND-BOUND ALGORITHM; FUZZY VARIABLE; GOAL PROGRAMMING; SIMULATION; TRAIN TIMETABLE PROBLEM;

FUZZY SETS; LOCOMOTIVES; RAILROAD CARS; RAILROADS; SIMULATORS;

ALGORITHMS;

EID: 67149111853     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2008.924198     Document Type: Article

References (33)

1. B. Adenso-Diaz, M. O. Gonzalez, and P. G. Torre, "On-line timetable re-scheduling in regional train services," Transp. Res. Part B, vol. 33, pp. 387-398, 1999.
2. I. Amit and D. Goldfarb, "The timetable problem for railways," in Developments in Operations Research, vol. 2, B. Avi-Itzhak, Ed. New York: Gordon and Breach, 1971, pp. 379-387.
3. U. Brannlund, P. O. Lindberg, A. Nou, and J. E. Nillson, "Railway timetabling using Lagrangian relaxztion," Transp. Sci., vol. 32, no. 4, pp. 358-369, 1998.
4. M. Carey and D. Lockwood, "A model, algorithms and strategy for train pathing," J. Oper. Res. Soc., vol. 46, pp. 988-1005, 1995.
5. L. Castelli, R. Pesenti, and W. Ukovich, "Scheduling multimodal transportation systems," Eur. J. Oper. Res., vol. 155, pp. 603-615, 2004.
6. A. Chierici, R. Cordone, and R. Maja, "The demand-dependent optimization of regular train timetables," Electron. Notes Discrete Math., vol. 17, pp. 99-104, 2004.
7. O. Frank, "Two-way traffic on a single line of railway," Oper. Res. vol. 14, pp. 801-811, 1965.
8. J. Gao, "Credibilitic game with fuzzy information," J. Uncertain Syst., vol. 1, no. 1, pp. 74-80, 2007.
9. K. Ghoseiri, F. Szidarovszky, and M. J. Asgharpour, "A multi-objective train scheduling model and solution," Transp. Res. Part B, vol. 38, pp. 927-952, 2004.
10. R. Goetschel and D. Schmeidler, "Elementary fuzzy calulus," Fuzzy Sets Syst., vol. 18, pp. 31-43, 1986.
11. A. Higgins, E. Kozan, and L. Ferreira, "Optimal scheduling of trains on a single line track," Transp. Res. B, vol. 30, pp. 147-161, 1995.
12. A. Higgins, E. Kozan, and L. Ferreira, "Modelling the number and location of siding on a single line railway," Comput. Oper. Res., vol. 24, pp. 209-220, 1997.
13. A. Higgins, E. Kozan, and L. Ferreira, "Heuristic techniques for single line train scheduling," J. Heuristics, vol. 3, pp. 43-62, 1997.
14. Y. Iida, "Timetable preparation by A.I. approach," in Proc. Eur. Simul. Multiconf., Nice, France, 1988, pp. 163-168.
15. D. Jovanovic and P. T. Harker, "Tactical scheduling of rail operations: The SCAN I system," Transp. Sci., vol. 25, pp. 46-64, 1991.
16. K. Komaya and T. Fukuda, "ESTRAC-III: An expert system for train traffic control in disturbed situations," in Proc. IFAC Control, Comput., Commun. Transp., IFAC/IFIP/IFORS Symp., J. P. Perrin,Ed. Paris, France, 19C21, Sep. 1989, pp. 147-153.
17. K. Komaya, "An integrated framework of simulation and scheduling in railway systems," in Management. In: Computers in Railways III, vol. 1, T. K. S. Murthy, J. Allan, R. J. Hill, G. Sciutto, and S. Sone, Eds. Boston, MA: Computational Mechanics, 1992, pp. 611-622.
18. D. Kraay, P. T. Harker, and B. Chen, "Optimal pacing of trains in freight railroads:MOdel formulation and solution," Oper. Res., vol. 39, pp. 82-99, 1991.
19. D. R. Kraay and P. T. Harker, "Real-time scheduling of freight railroads," Transp. Res. B, vol. 29, pp. 213-229, 1995.
20. P. Li and B. Liu, "Entropy of credibility distributions for fuzzy variables," IEEE Trans. Fuzzy Syst., vol. 16, no. 1, pp. 123-129, Feb. 2008.
21. X. Li and B. Liu, "A sufficient and necessary condition for credibility measures," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 14, no. 5, pp. 527-535, 2006.
22. B. Liu and Y. K. Liu, "Expected value of fuzzy variable and fuzzy expected value models," IEEE Trans. Fuzzy Syst., vol. 10, no. 4, pp. 445-450, Aug. 2002.
23. B. Liu, Theory and Practice of Uncertain Programming. Heidelberg, Germany: Physica-Verlag, 2002.
24. B. Liu, Uncertainty Theory: An Introduction to its Axiomatic Foundations. Berlin, Germany: Springer-Verlag, 2004.
25. B. Liu, "A survey of credibility theory," Fuzzy Opt. Decision Making, vol. 5, no. 4, pp. 387-408, 2006.
26. B. Liu, "A survey of entropy of fuzzy variables," J. Uncertain Syst., vol. 1, no. 1, pp. 4-13, 2007.
27. J. Liu and Y. Zhu, "Some inequalities between moments of credibility distributions," J. Uncertain Syst., vol. 1, no. 2, pp. 137-147, 2007.
28. E. R. Petersen and A. J. Taylor, "Astructuredmodel for rail line simulation and optimization," Transp. Sci., vol. 16, pp. 192-206, 1982.
29. D. A. Rudd and A. J. Storry, "Single track railway simulation, new models and old," Rail Int., vol. 7, no. 6, pp. 335-342, Jun. 1976.
30. I. Sahin, "Railway traffic control and train scheduling based on inter-train conflict management," Transp. Res. B, vol. 33, pp. 511-534, 1999.
31. C. Wang, W. Tang, and R. Zhao, "On the continuity and convexity analysis of the expected value function of a fuzzy mapping," J. Uncertain Syst., vol. 1, no. 2, pp. 148-160, 2007.
32. L. Yang and L. Liu, "Fuzzy fixed charge solid transportation problem and algorithm," Appl. Soft Comput., vol. 7, pp. 879-889, 2007.
33. X. Zhou and M. Zhong, "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transp. Res. B, vol. 41, pp 320-341, 2007.