IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v36y2002i4p309-333.html
   My bibliography  Save this article

Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints

Author

Listed:
  • Haghani, Ali
  • Banihashemi, Mohamadreza

Abstract

No abstract is available for this item.

Suggested Citation

  • Haghani, Ali & Banihashemi, Mohamadreza, 2002. "Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(4), pages 309-333, May.
    • Handle: RePEc:eee:transa:v:36:y:2002:i:4:p:309-333
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965-8564(01)00004-0
    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. Celso C. Ribeiro & François Soumis, 1994. "A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 42(1), pages 41-52, February.
    2. Michael Ball & Lawrence Bodin & Robert Dial, 1983. "A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles," Transportation Science, INFORMS, vol. 17(1), pages 4-31, February.
    3. Carraresi, P. & Gallo, G., 1984. "Network models for vehicle and crew scheduling," European Journal of Operational Research, Elsevier, vol. 16(2), pages 139-151, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    2. Rahimi, Mahour & Amirgholy, Mahyar & Gonzales, Eric J., 2018. "System modeling of demand responsive transportation services: Evaluating cost efficiency of service and coordinated taxi usage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 66-83.
    3. Olsen, Nils, 2020. "A literature overview on scheduling electric vehicles in public transport and location planning of the charging infrastructure," Discussion Papers 2020/16, Free University Berlin, School of Business & Economics.
    4. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    5. Alexander Kunith & Roman Mendelevitch & Dietmar Goehlich, 2016. "Electrification of a City Bus Network: An Optimization Model for Cost-Effective Placing of Charging Infrastructure and Battery Sizing of Fast Charging Electric Bus Systems," Discussion Papers of DIW Berlin 1577, DIW Berlin, German Institute for Economic Research.
    6. Wang, Zhongxiang & Haghani, Ali, 2020. "Column generation-based stochastic school bell time and bus scheduling optimization," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1087-1102.
    7. Nils Olsen & Natalia Kliewer & Lena Wolbeck, 2022. "A study on flow decomposition methods for scheduling of electric buses in public transport based on aggregated time–space network models," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(3), pages 883-919, September.
    8. Dessouky, Maged M. & Ordóñez, Fernando & Quadrifoglio, Luca, 2005. "Productivity and Cost-Effectiveness of Demand Responsive Transit Systems," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt9qj1d5s0, Institute of Transportation Studies, UC Berkeley.
    9. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.
    10. Abdolmaleki, Mojtaba & Masoud, Neda & Yin, Yafeng, 2020. "Transit timetable synchronization for transfer time minimization," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 143-159.
    11. Jonathan D. Adler & Pitu B. Mirchandani, 2017. "The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles," Transportation Science, INFORMS, vol. 51(2), pages 441-456, May.
    12. Higgins, Andrew, 2006. "Scheduling of road vehicles in sugarcane transport: A case study at an Australian sugar mill," European Journal of Operational Research, Elsevier, vol. 170(3), pages 987-1000, May.
    13. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    14. Uçar, Ezgi & İlker Birbil, Ş. & Muter, İbrahim, 2017. "Managing disruptions in the multi-depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 249-269.
    15. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    16. Shafahi, Yousef & Khani, Alireza, 2010. "A practical model for transfer optimization in a transit network: Model formulations and solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 377-389, July.
    17. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    18. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    19. Raka Jovanovic & Islam Safak Bayram & Sertac Bayhan & Stefan Voß, 2021. "A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems," Energies, MDPI, vol. 14(20), pages 1-23, October.
    20. Quadrifoglio, Luca & Dessouky, Maged M. & Ordóñez, Fernando, 2008. "A simulation study of demand responsive transit system design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(4), pages 718-737, May.
    21. Bin Yu & Liu Zhang & Feng Guan & Zixuan Peng & Baozhen Yao, 2017. "Equity based congestion pricing: considering the constraint of alternative path," Operational Research, Springer, vol. 17(1), pages 313-337, April.
    22. Roca-Riu, Mireia & Estrada, Miquel & Trapote, César, 2012. "The design of interurban bus networks in city centers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1153-1165.
    23. Shen, Yindong & Xu, Jia & Li, Jingpeng, 2016. "A probabilistic model for vehicle scheduling based on stochastic trip times," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 19-31.
    24. Haghani, Ali & Banihashemi, Mohamadreza & Chiang, Kun-Hung, 2003. "A comparative analysis of bus transit vehicle scheduling models," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 301-322, May.
    25. Jing Wang & Heqi Wang & Ande Chang & Chen Song, 2022. "Collaborative Optimization of Vehicle and Crew Scheduling for a Mixed Fleet with Electric and Conventional Buses," Sustainability, MDPI, vol. 14(6), pages 1-17, March.

    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. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.
    2. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    3. Haghani, Ali & Banihashemi, Mohamadreza & Chiang, Kun-Hung, 2003. "A comparative analysis of bus transit vehicle scheduling models," Transportation Research Part B: Methodological, Elsevier, vol. 37(4), pages 301-322, May.
    4. Benchimol, Pascal & Desaulniers, Guy & Desrosiers, Jacques, 2012. "Stabilized dynamic constraint aggregation for solving set partitioning problems," European Journal of Operational Research, Elsevier, vol. 223(2), pages 360-371.
    5. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    6. Beasley, J. E. & Cao, B., 1996. "A tree search algorithm for the crew scheduling problem," European Journal of Operational Research, Elsevier, vol. 94(3), pages 517-526, November.
    7. Perumal, S.S.G. & Dollevoet, T.A.B. & Huisman, D. & Lusby, R.M. & Larsen, J. & Riis, M., 2020. "Solution Approaches for Vehicle and Crew Scheduling with Electric Buses," Econometric Institute Research Papers EI-2020-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. A. Mingozzi & M. A. Boschetti & S. Ricciardelli & L. Bianco, 1999. "A Set Partitioning Approach to the Crew Scheduling Problem," Operations Research, INFORMS, vol. 47(6), pages 873-888, December.
    9. Friberg, Christian & Haase, Knut, 1996. "An exact algorithm for the vehicle and crew scheduling problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 416, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    10. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    11. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    12. Chu, Sydney C.K., 2007. "Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1764-1778, March.
    13. Grunert, Tore & Sebastian, Hans-Jurgen, 2000. "Planning models for long-haul operations of postal and express shipment companies," European Journal of Operational Research, Elsevier, vol. 122(2), pages 289-309, April.
    14. Timo Gschwind & Stefan Irnich & Simon Emde & Christian Tilk, 2018. "Branch-Cut-and-Price for the Scheduling Deliveries with Time Windows in a Direct Shipping Network," Working Papers 1805, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    15. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    16. Ahmed Hadjar & Odile Marcotte & François Soumis, 2006. "A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 54(1), pages 130-149, February.
    17. Vaidyanathan, Balachandran, 2007. "Multi-Commodity Network Flow Based Approaches for the Railroad Crew Scheduling Problem," 48th Annual Transportation Research Forum, Boston, Massachusetts, March 15-17, 2007 207928, Transportation Research Forum.
    18. Gábor Maróti & Leo Kroon, 2005. "Maintenance Routing for Train Units: The Transition Model," Transportation Science, INFORMS, vol. 39(4), pages 518-525, November.
    19. Timo Gschwind & Stefan Irnich & Christian Tilk & Simon Emde, 2020. "Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network," Journal of Scheduling, Springer, vol. 23(3), pages 363-377, June.
    20. Van der Perre, Peter P. G. & Van Oudheusden, Dirk D. L., 1997. "Reducing depot-related costs of large bus operators a case study in Bangkok," European Journal of Operational Research, Elsevier, vol. 96(1), pages 45-53, January.

    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:transa:v:36:y:2002:i:4:p:309-333. 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/547/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.