A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem
Joint Authors
Li, Shi
Li, Sujian
Li, Hong
Wang, Ying
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-12
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Public transit providers are facing continuous pressure to improve service quality and reduce operating costs.
Bus driver scheduling is among the most studied problems in this area.
Based on this, flexible and powerful optimization algorithms have thus been developed and used for many years to help them with this challenge.
Particularly, real-life large and complex problem instances often need new approaches to overcome the computational difficulties in solving them.
Thus, we propose a column generation based hyper-heuristic for finding near-optimal solutions.
Our approach takes advantages of the benefits offered by heuristic method since the column selection mode is driven by a hyper-heuristic using various strategies for the column generation subproblem.
The performance of the proposed algorithm is compared with the approaches in the literature.
Computational results on real-life instances are presented and discussed.
American Psychological Association (APA)
Li, Hong& Wang, Ying& Li, Shi& Li, Sujian. 2015. A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1060707
Modern Language Association (MLA)
Li, Hong…[et al.]. A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1060707
American Medical Association (AMA)
Li, Hong& Wang, Ying& Li, Shi& Li, Sujian. A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1060707
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060707