Bus Driver Scheduling — An Overview

In this paper, presented at the sixth International Workshop on Computer-Aided Transit Scheduling, the problem of bus driver scheduling is introduced, and some of the constraints and conditions existing in different user environments are presented. The way in which such conditions may affect solution methods is discussed.The development of driver scheduling by computer through the five previous Workshops is presented, and the range of solution methods as evidenced by published papers is summarised. Particular attention is paid to the work presented at the later workshops, but papers published elsewhere are also introduced, and the authors draw on their own knowledge to augment the published material.