Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach
Joint Authors
Lan, Zekang
Hao, Sijia
Song, Rui
He, Shi-wei
Source
Journal of Advanced Transportation
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-06
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In practice, vehicle scheduling is planned on a variable timetable so that the departure times of trips can be shifted in tolerable ranges, rather than on a fixed timetable, to decrease the required fleet size.
This paper investigates the vehicle scheduling problem on a variable timetable with the constraint that each vehicle can perform limited trips.
Since the connection-based model is difficult to solve by optimization software for a medium-scale or large-scale instance, a designed path-based model is developed.
A Benders-and-Price algorithm by combining the Benders decomposition and column generation is proposed to solve the LP-relaxation of the path-based model, and a bespoke Branch-and-Price is used to obtain the integer solution.
Numerical experiments indicate that a variable timetable approach can reduce the required fleet size with a tolerable timetable deviation in comparison with a fixed timetable approach.
Moreover, the proposed algorithm is greatly superior to GUROBI in terms of computational efficiency and guarantees the quality of the solution.
American Psychological Association (APA)
Lan, Zekang& He, Shi-wei& Song, Rui& Hao, Sijia. 2019. Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach. Journal of Advanced Transportation،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1169725
Modern Language Association (MLA)
Lan, Zekang…[et al.]. Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach. Journal of Advanced Transportation No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1169725
American Medical Association (AMA)
Lan, Zekang& He, Shi-wei& Song, Rui& Hao, Sijia. Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach. Journal of Advanced Transportation. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1169725
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1169725