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

Multiple Trips Vehicle Scheduling Problem with Time Windows

作　　者：张媛媛[1] 曾晓艳[2] 

机构地区：[1]中国石油大学(北京)中国能源战略研究院,北京102249 [2]上海大学理学院数学系,上海200444

出　　处：《数学的实践与认识》2015年第7期1-9,共9页Mathematics in Practice and Theory

基　　金：中国石油大学(北京)科研基金资助(JCXK-2010-06);北京市高等学校青年英才计划项目(YETP0697)

摘　　要：为了提高车辆的使用率,企业往往会安排车辆在单位周期内,执行多次配送任务.为了研究多行程带时间窗口的车辆配送(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.

关 键 词：带时间窗口的车辆配送(VRPTW) 多行程 时间窗口 Dantzig-wolf分解 

分 类 号：O221[理学—运筹学与控制论]