Research On Integrated Bus And Driver Scheduling

Traffic problems are deteriorating more and more seriously because of faster and faster urbanization in the world. In order to solve the problems, the public traffic should be highly developed, meanwhile, public traffic system must be improved continually to face the increasingly traffic pressure. Driver scheduling problem is an important factor to improve the public traffic capacity and efficiency. Good driver schedule not only be more fair, reasonable and effective for drivers, but also save the cost of the operations.The thesis deals with models, relaxations and algorithms for an integrated approach to vehicle and crew scheduling. Potential benefits of integration are discussed and an overview of the literature which considers mainly partial integration is provided. We propose new mathematical formulations for integrated vehicle and crew scheduling problems and corresponding Lagrangian relaxations and Lagrangian heuristics are discussed to sovle the problems. To solve the Lagrangian relaxations, we use column generation applied to set partitioning type of models. The thesis is concluded with a computational study using real life data, which shows the applicability of the proposed techniques to practical problems.