An Optimal Approach for Vehicle Scheduling

摘要：

　　The transit-operation planning process commonly includes four basic activities: (1) network route design,(2) timetable development,(3) vehicle scheduling,and (4) crew scheduling.Generally speaking vehicle and crew scheduling are critical.The purpose of this work is to address the vehicle and the crew scheduling problem,while taking into account the interactive association between vehicle and crew.The quasi-assignment model and set-covering model will be applied in solving the problem.We propose new mathematical formulations and Lagrangian relaxation,and employing two-phase hybrid method for dealing with vehicle and crew scheduling problem.Genetic algorithm narrows down the solution space which consists of potential duties,and then yields some elite schedules.The objective is to minimize the sum of total vehicle and crew costs.

关键词： Lagrangian relaxation Two-phase hybrid method Genetic algorithm

作者: Senlei Wang Jihui Ma

作者单位: Beijing Jiaotong University, Beijing China

会议类型: 国际会议

会议名称: 2013 International Conference on Computational Science and Engineering(2013年计算科学与工程国际学术研讨会)

会议地点: 青岛

会议语种:英文

页码: 232-237

在线出版日期: 2013-07-01（万方平台首次上网日期，不代表论文的发表时间）