| 实时条件下多车辆路径与调度 |
| |
| 引用本文： | 周长峰,谭跃进,廖良才. 实时条件下多车辆路径与调度[J]. 系统工程, 2006, 24(5): 35-39 |
| |
| 作者姓名： | 周长峰 谭跃进 廖良才 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 研究实时条件下的多车辆路径与调度问题，重点研究了多种费用，包括车辆空驶费用、任务延迟费用和任务拒绝费用下的问题模型及求解。给出了问题的数学描述，并对其静态问题，构造了一个混合整数规划模型。随后提出了两种滚动时域求解策略。最后通过仿真实例，对几种策略的性能进行了对比。
|
| 关 键 词： | 车辆路径与调度 多车辆 实时 滚动时域策略 |
| 文章编号： | 1001-4098（2006）05-0035-05 |
| 收稿时间： | 2006-03-30 |
| 修稿时间： | 2006-03-30 |
Multi-vehicle Routing and Scheduling Problem under Real-time Information |
| |
| ZHOU Chang-feng,TAN Yue-jin,LIAO Liang-cai. Multi-vehicle Routing and Scheduling Problem under Real-time Information[J]. Systems Engineering, 2006, 24(5): 35-39 |
| |
| Authors: | ZHOU Chang-feng TAN Yue-jin LIAO Liang-cai |
| |
| Affiliation: | School of Information System and Management, National Univ. of Defense Technology, Changsha 410073,China |
| |
| Abstract: | The paper introduced a generic multi-vehicle routing and scheduling problem with real time information,which includes the consideration of various costs associated with trucks' empty travel distances,jobs' delayed completion times,and job rejections.A mixed integer programming formulation for the off-line version of the problem has been proposed.Then two rolling horizon strategies were presented.The comparison of the policies has been done under a general simulation framework. |
| |
| Keywords: | Vehicle Routing and Scheduling Problem Multi-vehicle Real Time Rolling Horizon Strategies |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
