SpringerLink
Log in

A new bi-objective simultaneous model for timetabling and scheduling public bus transportation

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

The efficient design of public transportation networks is critical in establishing optimal schedules and curtailing transport costs for both passengers and transportation organizations. This study focuses on advancing existing models for selecting timetables and optimal schedules within public transportation networks. Addressing these concerns as a bi-objective optimization problem, this paper aims to develop an effective method for simultaneous optimization, targeting the reduction of transportation costs and minimizing passengers’ waiting times. Initially, this study formulates the problem using appropriate mixed-integer linear programming. To tackle this challenging optimization problem, various algorithms, including the non-dominated sorting genetic algorithm (NSGA), bi-objective particle swarm optimization algorithm (bi-objective PSO), and bi-objective red deer algorithm (bi-objective RDA), are employed. The selection of these algorithms aims to explore different solution spaces and their abilities to produce Pareto-optimal solutions. To assess the effectiveness of these Pareto algorithms in addressing the problem, the epsilon constraint method is utilized. Additionally, a redesign method is introduced to confront optimization challenges in this specific research domain. Leveraging bi-objective problem estimator parameters and the response level method, the algorithms’ parameters are optimized, elucidating the best-case scenarios for each parameter. A comprehensive comparative analysis of algorithm performance is conducted, considering various criteria, including solution time, convergence, and diversity of solutions. Furthermore, sensitivity analyses are carried out on problem-sensitive parameters in a case study, culminating in significant managerial implications for addressing the proposed problem in real-world scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Availability of data and material

The datasets used and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Li, H., Chen, J., He, S.: The feeder-vehicle routing and high-speed-train assignment problem with time windows. Res. Transp. Bus. Manag. 30 (2021)

  2. Ming, W., Bo, S., Wenzhou, J.: A bi-level programming model for uncertain regional bus scheduling problems. J. Transp. Syst. Eng. Inf. Technol. 13(4), 106–112 (2013)

    Google Scholar 

  3. Roozkhosh, P., Pooya, A., Agarwal, R.: Blockchain acceptance rate prediction in the resilient supply chain with hybrid system dynamics and machine learning approach. Oper. Manag. Res. 16(2), 705–725 (2023)

    Article  Google Scholar 

  4. Plano, Ch., Behrens, R.: Integrating para- and scheduled transit: minibus paratransit operators’ perspective on reform in Cape Town. Res. Transp. Bus. Manag. (2021)

  5. Ceder, A.: Public Transit Planning and Operation: Theory, Modeling and Practice. Elsevier, Butterworth-Heinemann (2007)

    Book  Google Scholar 

  6. Laporte, G., Ortega, F.A., Pozo, M.A., Puerto, J.: Multi-objective integration of timetables, vehicle schedules and user routings in a transit network. Transp. Res. Part B Methodol. 98, 94–112 (2017)

    Article  Google Scholar 

  7. Tang, C., Ceder, A., Ge, Y.E.: Optimal public-transport operational strategies to reduce cost and vehicle’s emission. PloS ONE 13(8) (2018)

  8. Liu, k., Zhai, C., Dong, Y.: Optimal restoration schedules of transportation network considering resilience. Struct. Infrastruct. Eng. 17(8) (2021)

  9. Bazari, S., Pooya, A., Soleimani Fard, O., Roozkhosh, P.: Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors’ exams and the concurrence of exams with common questions. Opsearch 60(2), 877–915 (2023)

    Article  Google Scholar 

  10. Hernandez-Landa, L.G., Morales-Marroquín, M.L., Nigenda, R.S., Ríos-Solís, Y.Á.: Linear bus holding model for real-time traffic network control. Appl. Simul. Optim. 303–319 (2015)

  11. Pfeiffer, C., Schulz, A.: An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization. OR Spectr. (2021)

  12. Ibarra-Rojas, O.J., Lpez-Irarragorri, F., Rios-Solis, Y.A.: Multi-period bus timetabling. Transp. Sci. 50(3), 805–822 (2015)

    Article  Google Scholar 

  13. Modares, A., Kazemi, M., Emroozi, V.B., Roozkhosh, P.: A new supply chain design to solve supplier selection based on internet of things and delivery reliability. J. Ind. Manag. Optim. 19(11), 7993–8028 (2023)

    Article  Google Scholar 

  14. Gintner, V., Kliewer, N., Suhl, L.: Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spectr. 27, 507–523 (2005)

    Article  Google Scholar 

  15. Schbel, A.: An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation. Transp. Res. Part C Emerg. Technol. 74, 348–365 (2017)

    Article  Google Scholar 

  16. Roozkhosh, P., Motahari Farimani, N.: Designing a new model for the hub location-allocation problem with considering tardiness time and cost uncertainty. Int. J. Manag. Sci. Eng. Manag. 18(1), 36–50 (2023)

    Google Scholar 

  17. Rahlmann, C., Thonemann, U.W.: Railway crew scheduling with semi-flexible timetables. OR Spectr. 42, 835–862 (2020)

    Article  Google Scholar 

  18. Heuvel, A., Akker, J., Kooten, M.: Integrating timetabling and vehicle scheduling in public bus transportation. Reporte Técnico (2008)

  19. Chen, Q.: Global optimization for bus line timetable setting problem. Discrete Dyn. Nat. Soc. (2014)

  20. Sun, D.J., Xu, Y., Peng, Z.-R.: Timetable optimization for single bus line based on hybrid vehicle size model. J. Traffic Transp. Eng. (English Edition) 2(3), 179–186 (2015)

    Article  Google Scholar 

  21. Cao, Z., Ceder, A.A.: Autonomous shuttle bus service timetabling and vehicle scheduling using skip-stop tactic. Transp. Res. Part C Emerg. Technol. 102, 370–395 (2019)

    Article  Google Scholar 

  22. Nguyen, T., NguyenDinh, N., Lechner, B., Wong, Y.D.: Insight into the lateral ride discomfort thresholds of young-adult bus passengers at multiple postures: case of Singapore. Case Stud. Transp. Policy (2019)

  23. Mohtasham, M., Mirzaei-Nasirabad, H., Askari-Nasab, H., Alizadeh, B.: A multi-objective model for fleet allocation schedule in open-pit mines considering the impact of prioritising objectives on transportation system performance. Int. J. Min. Reclamat. Environ. (2021)

  24. Cheng, P., **ong, Z., Bao, Y., Zhuang, P., Zhang, Y., Blasch, E., Chen, G.: A deep learning-enhanced multi-modal sensing platform for robust human object detection and tracking in challenging environments. Electronics 12(16), 3423 (2023)

    Article  Google Scholar 

  25. Hassold, S., Ceder, A.: Multi-objective approach to creating bus timetables with multiple vehicle types. Transp. Res. Rec. J. Transp. Res. Board 2276, 56–62 (2012)

    Article  Google Scholar 

  26. Liu, T., Ceder, A.A.: Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: a bi-objective bi-level model using deficit function approach. Transp. Res. Procedia 23, 341–361 (2017)

    Article  Google Scholar 

  27. Tang, C., Ceder, A., Zhao, S., Ge, Y.: Vehicle scheduling of single-line bus service using operational strategies. IEEE Trans. Intell. Transp. Syst. 99, 1–11 (2018)

    Google Scholar 

  28. Peng, Y., Yong, P., Luo, Y.: The route problem of multimodal transportation with timetable under uncertainty: multi-objective robust optimization model and heuristic approach. RAIRO Oper. Res. 55 (2021)

  29. Wong, R.C., Yuen, T.W., Fung, K.W., Leung, J.M.: Optimizing timetable synchronization for rail mass transit. Transp. Sci. 42(1), 57–69 (2008)

    Article  Google Scholar 

  30. Ibarra-Rojas, O.J., Rios-Solis, Y.A.: Synchronization of bus timetabling. Transp. Res. Part B Methodol. 46(5), 599–614 (2012)

    Article  Google Scholar 

  31. Aksu, D.A., lmaz, S.: Transit coordination with heterogeneous headways. Transp. Plan. Technol. 37, 450–465 (2014)

    Article  Google Scholar 

  32. Afandizadeh, S., Khaksar, H., Kalantari, N.: Bus fleet optimization using genetic algorithm a case study of Mashhad. Int. J. Civ. Eng. 11, 43–52 (2013)

    Google Scholar 

  33. Kazemi Esfeha, M., Shojaeia, A.A., Javanshira, H., Khalili Damghania, K.: Solving a bi-objective flexible flow shop problem with transporter preventive maintenance planning and limited buffers by NSGA-II and MOPSO. Int. J. Nonlinear Anal. Appl 13(1), 217–246 (2022)

    Google Scholar 

  34. Roozkhosh, P., Pooya, A., Soleimani Fard, O., Bagheri, R.: Revolutionizing supply chain sustainability: an additive manufacturing-enabled optimization model for minimizing waste and costs. In: Process Integration and Optimization for Sustainability, pp. 1–16 (2023)

  35. Shahidi-Zadeh, B., Tavakkoli-Moghaddam, R., Taheri-Moghadam, A., Rastgar, I.: Solving a bi-objective unrelated parallel batch processing machines scheduling problem: a comparison study. Comput. Oper. Res. 88, 71–90 (2017)

    Article  Google Scholar 

  36. Fard, A.M., Hajiaghaei-Keshteli, M.: Red deer algorithm (RDA); a new optimization algorithm inspired by Red Deers’ mating. In: International Conference on Industrial Engineering, pp. 331–342. IEEE (2016)

  37. Unnisa, N., Tatineni, M.: Adaptive deep learning strategy with red deer algorithm for sparse channel estimation and hybrid precoding in millimeter wave massive MIMO-OFDM systems. Wirel. Pers. Commun. 122, 3019–3051 (2022)

    Article  Google Scholar 

  38. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., Mirjalili, S.: Multi-objective stochastic closed-loop supply chain network design with social considerations. Appl. Soft Comput. 71, 505–525 (2018)

    Article  Google Scholar 

  39. Roozkhosh, P., Motahari Farimani, N.: The location-allocating hub problem with direct transportation capability considering congestion and tardiness time in hubs. Ind. Manag. J. 15(1), 150–179 (2023)

    Google Scholar 

  40. Sahebjamnia, N., Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M.: Sustainable tire closed-loop supply chain network design: hybrid metaheuristic algorithms for large-scale networks. J. Clean. Prod. 196, 273–296 (2018)

    Article  Google Scholar 

  41. Emroozi, V.B., Kazemi, M., Modares, A., Roozkhosh, P.: Improving quality and reducing costs in supply chain: the develo** VIKOR method and optimization. J. Ind. Manag. Optim. (2023)

  42. Modares, A., Farimani, N.M., Emroozi, V.B.: A vendor-managed inventory model based on optimal retailers selection and reliability of supply chain. J. Ind. Manag. Optim. 19(5), 3075–3106 (2023)

    Article  Google Scholar 

  43. Modares, A., Farimani, N.M., Emroozi, V.B.: A new model to design the suppliers portfolio in newsvendor problem based on product reliability. J. Ind. Manag. Optim. 19(6), 4112–4151 (2023)

    Article  Google Scholar 

  44. Modares, A., Bafandegan Emroozi, V., Motahari Farimani, N.: Develo** a newsvendor model based on the relative competence of suppliers and probable group decision-making. 14(1), 115–142 (2022). https://doi.org/10.22059/imj.2022.331988.1007872

Download references

Acknowledgements

Not applicable.

Funding

Not applicable.

Author information

Author notes

  1. Seyedeh Simin Mousavi, Pardis Roozkhosh and Morteza Pakdaman have contributed equally to this work.

Authors and Affiliations

  1. Department of Management, Faculty of Economics and Administrative sciences, Ferdowsi University of Mashhad, Mashhad, 9177948951, Iran

    Seyedeh Simin Mousavi, Alireza Pooya & Pardis Roozkhosh

  2. Atmospheric Science and Meteorological Research Center (ASMERC), Climatological Research Institute (CRI), Mashhad, Iran

    Morteza Pakdaman

Authors
  1. Seyedeh Simin Mousavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alireza Pooya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pardis Roozkhosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Morteza Pakdaman
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Study concept and design: SM, and AP; analysis and interpretation of data: SM; drafting of the manuscript: PA; critical revision of the manuscript for important intellectual content: MP and AP; Administrative, technical, and material support: SM, AP, MP, and PA.

Corresponding author

Correspondence to Alireza Pooya.

Ethics declarations

Conflict of interest

Not applicable.

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mousavi, S.S., Pooya, A., Roozkhosh, P. et al. A new bi-objective simultaneous model for timetabling and scheduling public bus transportation. OPSEARCH (2024). https://doi.org/10.1007/s12597-024-00807-8

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12597-024-00807-8

Keywords

Search

Navigation