Column generation-based stochastic school bell time and bus scheduling optimization

Zhongxiang Wang and Ali Haghani

European Journal of Operational Research, 2020, vol. 286, issue 3, 1087-1102

Abstract: Given a trip plan (a sequence of bus stops), the integrated school bell time and bus scheduling problem simultaneously optimizes the school bell time and bus routes (the assignment of buses to serve trips at a specific time) while maintaining the minimum level-of-service requirements. The objective is to minimize the total number of buses and the total vehicle time. The previous efforts focused on the deterministic problem. However, uncertainty is unavoidable in a real-world problem. Thus, we consider this integrated problem with stochastic travel times. Two Mixed Integer Programming (MIP) models and a Column Generation-based algorithm are proposed. The algorithm incorporates the merits of the Column Generation, Simulated Annealing, Insertion Algorithm, and Greedy Randomized Adaptive Search Procedure and gains the computational power that the existing methods do not have. The experiments on a real-world problem show that, after the bell time optimization, up to 41% of current buses can be saved with even better service in terms of the higher punctuality and shorter student ride time.

Keywords: Transportation; Stochastic bus scheduling; Bell time optimization; Column generation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720303040
Full text for ScienceDirect subscribers only

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:eee:ejores:v:286:y:2020:i:3:p:1087-1102

DOI: 10.1016/j.ejor.2020.03.071

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().