About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 649213, 11 pages
http://dx.doi.org/10.1155/2012/649213
Research Article

A Model for Bus Crew Scheduling Problem with Multiple Duty Types

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 18 June 2012; Revised 23 August 2012; Accepted 26 August 2012

Academic Editor: Wuhong Wang

Copyright © 2012 Mingming Chen and Huimin Niu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.