A Model for Bus Crew Scheduling Problem with Multiple Duty Types
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 optimizat...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/649213 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849304379219247104 |
|---|---|
| author | Mingming Chen Huimin Niu |
| author_facet | Mingming Chen Huimin Niu |
| author_sort | Mingming Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1931e837e99b4c368aba76cc69d6485a |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-1931e837e99b4c368aba76cc69d6485a2025-08-20T03:55:45ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/649213649213A Model for Bus Crew Scheduling Problem with Multiple Duty TypesMingming Chen0Huimin Niu1School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, ChinaThis 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.http://dx.doi.org/10.1155/2012/649213 |
| spellingShingle | Mingming Chen Huimin Niu A Model for Bus Crew Scheduling Problem with Multiple Duty Types Discrete Dynamics in Nature and Society |
| title | A Model for Bus Crew Scheduling Problem with Multiple Duty Types |
| title_full | A Model for Bus Crew Scheduling Problem with Multiple Duty Types |
| title_fullStr | A Model for Bus Crew Scheduling Problem with Multiple Duty Types |
| title_full_unstemmed | A Model for Bus Crew Scheduling Problem with Multiple Duty Types |
| title_short | A Model for Bus Crew Scheduling Problem with Multiple Duty Types |
| title_sort | model for bus crew scheduling problem with multiple duty types |
| url | http://dx.doi.org/10.1155/2012/649213 |
| work_keys_str_mv | AT mingmingchen amodelforbuscrewschedulingproblemwithmultipledutytypes AT huiminniu amodelforbuscrewschedulingproblemwithmultipledutytypes AT mingmingchen modelforbuscrewschedulingproblemwithmultipledutytypes AT huiminniu modelforbuscrewschedulingproblemwithmultipledutytypes |