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

Seyedeh Simin Mousavi, Alireza Pooya (), Pardis Roozkhosh and Morteza Pakdaman
Additional contact information
Seyedeh Simin Mousavi: Ferdowsi University of Mashhad
Alireza Pooya: Ferdowsi University of Mashhad
Pardis Roozkhosh: Ferdowsi University of Mashhad
Morteza Pakdaman: Climatological Research Institute (CRI)

OPSEARCH, 2025, vol. 62, issue 1, No 9, 198-229

Abstract: 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.

Keywords: Transportation timetabling; Transportation scheduling; Meta-heuristics; Public transportation; Passengers waiting time (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-024-00807-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:62:y:2025:i:1:d:10.1007_s12597-024-00807-8

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-024-00807-8

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().