多行程带时间窗口的车辆调度问题研究

Multiple Trips Vehicle Scheduling Problem with Time Windows

为了提高车辆的使用率,企业往往会安排车辆在单位周期内,执行多次配送任务.为了研究多行程带时间窗口的车辆配送(VRPTW)中的车辆调度问题.模型以车辆的固定费用、车辆行驶过程中的等待费用、司机的工作小时费最小为目标,同时也融合了司机在执行不同路线时,由于熟悉的过程所弓I起的费用.通过对路线的时间窗口性质的分析,建立了调度问题的模型.

In order to improve the utility rate of the vehicle, logistics service firms often schedule the vehicle to carry out multiple tasks. The paper aims to discuss vehicle-scheduling problem in multiple trips VRPTW. The model takes fixed cost of the vehicles, wage of the drivers and the waiting cost along the route as its objection. To consider the driver can spend some costs in being familiar with the different routes, the paper also treats the cost as its objection. By analyzing the property of the routes＇ time windows, the paper models the scheduling problem.