A Model for Bus Crew Scheduling Problem with Multiple Duty Types
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-09-24
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper presents an approach for solving the bus crew scheduling problem which considers early, day, and late duty modes with time shift and work intensity constraints.
Furthermore, the constraint with the least crew number of a certain duty (e.g., day duty) has also been considered.
An optimization model is formulated as a 0-1 integer programming problem to improve the efficiency of crew scheduling at the minimum expense of total idle time of crew for a circle bus line.
Correspondingly, a heuristic algorithm utilizing the tabu search algorithm has been proposed to solve the model.
Finally, the proposed model and algorithm are successfully tested by a case study.
American Psychological Association (APA)
Chen, Mingming& Huimin, Niu. 2012. A Model for Bus Crew Scheduling Problem with Multiple Duty Types. Discrete Dynamics in Nature and Society،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-488108
Modern Language Association (MLA)
Chen, Mingming& Huimin, Niu. A Model for Bus Crew Scheduling Problem with Multiple Duty Types. Discrete Dynamics in Nature and Society No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-488108
American Medical Association (AMA)
Chen, Mingming& Huimin, Niu. A Model for Bus Crew Scheduling Problem with Multiple Duty Types. Discrete Dynamics in Nature and Society. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-488108
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-488108