IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v38y2004i10p927-952.html
   My bibliography  Save this article

A multi-objective train scheduling model and solution

Author

Listed:
  • Ghoseiri, Keivan
  • Szidarovszky, Ferenc
  • Asgharpour, Mohammad Jawad

Abstract

This paper develops a multi-objective optimization model for the passenger train-scheduling problem on a railroad network which includes single and multiple tracks, as well as multiple platforms with different train capacities. In this study, lowering the fuel consumption cost is the measure of satisfaction of the railway company and shortening the total passenger-time is being regarded as the passenger satisfaction criterion. The solution of the problem consists of two steps. First the Pareto frontier is determined using the [var epsilon]-constraint method, and second, based on the obtained Pareto frontier detailed multi-objective optimization is performed using the distance-based method with three types of distances. Numerical examples are given to illustrate the model and solution methodology.

Suggested Citation

  • Ghoseiri, Keivan & Szidarovszky, Ferenc & Asgharpour, Mohammad Jawad, 2004. "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 927-952, December.
    • Handle: RePEc:eee:transb:v:38:y:2004:i:10:p:927-952
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(04)00009-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hsu, Chaug-Ing & Wen, Yuh-Horng, 2000. "Application of Grey theory and multiobjective programming towards airline network design," European Journal of Operational Research, Elsevier, vol. 127(1), pages 44-68, November.
    2. Teng, Junn-Yuan & Tzeng, Gwo-Hshiung, 1996. "A multiobjective programming approach for selecting non-independent transportation investment alternatives," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 291-307, August.
    3. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    4. Richard L. Sauder & William M. Westerman, 1983. "Computer Aided Train Dispatching: Decision Support Through Optimization," Interfaces, INFORMS, vol. 13(6), pages 24-37, December.
    5. John Flynn & Samuel Ratick, 1988. "A Multiobjective Hierarchical Covering Model for the Essential Air Services Program," Transportation Science, INFORMS, vol. 22(2), pages 139-147, May.
    6. Tzeng, Gwo-Hshiung & Shiau, Tzay-An, 1988. "Multiple objective programming for bus operation: A case study for Taipei city," Transportation Research Part B: Methodological, Elsevier, vol. 22(3), pages 195-206, June.
    7. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    8. John R. Current & Charles S. Revelle & Jared L. Cohon, 1987. "The Median Shortest Path Problem: A Multiobjective Approach to Analyze Cost vs. Accessibility in the Design of Transportation Networks," Transportation Science, INFORMS, vol. 21(3), pages 188-197, August.
    9. Carey, Malachy, 1994. "A model and strategy for train pathing with choice of lines, platforms, and routes," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 333-353, October.
    10. Kraay, David R. & Harker, Patrick T., 1995. "Real-time scheduling of freight railroads," Transportation Research Part B: Methodological, Elsevier, vol. 29(3), pages 213-229, June.
    11. Dejan Jovanović & Patrick T. Harker, 1991. "Tactical Scheduling of Rail Operations: The SCAN I System," Transportation Science, INFORMS, vol. 25(1), pages 46-64, February.
    12. Sahin, Ismail, 1999. "Railway traffic control and train scheduling based oninter-train conflict management," Transportation Research Part B: Methodological, Elsevier, vol. 33(7), pages 511-534, September.
    13. E. R. Petersen & A. J. Taylor, 1982. "A Structured Model for Rail Line Simulation and Optimization," Transportation Science, INFORMS, vol. 16(2), pages 192-206, May.
    14. E. S. Savas, 1978. "On Equity in Providing Public Services," Management Science, INFORMS, vol. 24(8), pages 800-808, April.
    15. David Kraay & Patrick T. Harker & Bintong Chen, 1991. "Optimal Pacing of Trains in Freight Railroads: Model Formulation and Solution," Operations Research, INFORMS, vol. 39(1), pages 82-99, February.
    16. Bowerman, Robert & Hall, Brent & Calamai, Paul, 1995. "A multi-objective optimization approach to urban school bus routing: Formulation and solution method," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 107-123, March.
    17. Higgins, A. & Kozan, E. & Ferreira, L., 1996. "Optimal scheduling of trains on a single line track," Transportation Research Part B: Methodological, Elsevier, vol. 30(2), pages 147-161, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Xuesong & Zhong, Ming, 2007. "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 320-341, March.
    2. Li, Feng & Sheu, Jiuh-Biing & Gao, Zi-You, 2014. "Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 385-414.
    3. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    4. Li, Feng & Gao, Ziyou & Li, Keping & Yang, Lixing, 2008. "Efficient scheduling of railway traffic based on global information of train," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 1008-1030, December.
    5. Lee, Yusin & Chen, Chuen-Yih, 2009. "A heuristic for the train pathing and timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 837-851, September.
    6. Min, Yun-Hong & Park, Myoung-Ju & Hong, Sung-Pil & Hong, Soon-Heum, 2011. "An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 409-429, February.
    7. Zhou, Xuesong & Zhong, Ming, 2005. "Bicriteria train scheduling for high-speed passenger railroad planning applications," European Journal of Operational Research, Elsevier, vol. 167(3), pages 752-771, December.
    8. Mu, Shi & Dessouky, Maged, 2011. "Scheduling freight trains traveling on complex networks," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1103-1123, August.
    9. Adenso-Díaz, B. & Oliva González, M. & González-Torre, P., 1999. "On-line timetable re-scheduling in regional train services," Transportation Research Part B: Methodological, Elsevier, vol. 33(6), pages 387-398, August.
    10. Carey, Malachy & Crawford, Ivan, 2007. "Scheduling trains on a network of busy complex stations," Transportation Research Part B: Methodological, Elsevier, vol. 41(2), pages 159-178, February.
    11. Julia Lange & Frank Werner, 2018. "Approaches to modeling train scheduling problems as job-shop problems with blocking constraints," Journal of Scheduling, Springer, vol. 21(2), pages 191-207, April.
    12. Yu-Jun Zheng, 2018. "Emergency Train Scheduling on Chinese High-Speed Railways," Transportation Science, INFORMS, vol. 52(5), pages 1077-1091, October.
    13. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    14. Talebian, Ahmadreza & Zou, Bo, 2015. "Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 114-140.
    15. Sahin, Ismail, 1999. "Railway traffic control and train scheduling based oninter-train conflict management," Transportation Research Part B: Methodological, Elsevier, vol. 33(7), pages 511-534, September.
    16. Blum, Jeremy & Eskandarian, Azim, 2002. "Enhancing intelligent agent collaboration for flow optimization of railroad traffic," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(10), pages 919-930, December.
    17. J. Medanic & M.J. Dorfman, 2002. "Efficient Scheduling of Traffic on a Railway Line," Journal of Optimization Theory and Applications, Springer, vol. 115(3), pages 587-602, December.
    18. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    19. Meng, Lingyun & Zhou, Xuesong, 2011. "Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1080-1102, August.
    20. Hallowell, Susan F. & Harker, Patrick T., 1998. "Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(4), pages 279-295, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:38:y:2004:i:10:p:927-952. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.