| 油品配送车辆路径问题的交互式求解方法 |
| |
| 引用本文： | 戴锡,叶耀华,吴勤旻,朱道立.油品配送车辆路径问题的交互式求解方法[J].系统工程学报,2009,24(6). |
| |
| 作者姓名： | 戴锡 叶耀华 吴勤旻 朱道立 |
| |
| 作者单位： | 复旦大学管理学院,上海,200433 |
| |
| 基金项目： | 国家自然科学基金重点资助项目，上海市重点学科建设资助项目 |
| |
| 摘 要： | 油品配送车辆路径问题是一个多车场、多仓库、多商品、多舱位、多车型、有前序约束和时间窗,综合车辆分派、订单配载以及路径编排等决策的车辆路径问题.以两阶段启发式算法为基础,给出了求解该问题的人机交互式求解方法,即交互进行基于当前解的人工修改和启发式算法的寻优.其中包括了对初始解、搜索邻域和目标函数的人工修改,相应操作分别为修改解、局部固定解和调整惩罚乘子.
|
| 关 键 词： | 车辆路径问题 局部搜索 交互式求解 |
Interactively solving the vehicle routing problem for petroleum delivery |
| |
| DAI Xi,YE Yao-hua,WU Qin-min,ZHU Dao-li.Interactively solving the vehicle routing problem for petroleum delivery[J].Journal of Systems Engineering,2009,24(6). |
| |
| Authors: | DAI Xi YE Yao-hua WU Qin-min ZHU Dao-li |
| |
| Abstract: | This paper describes a vehicle routing problem for petroleum delivery with multi-depot,multi-warehouse,multi-commodity,multi-compartment,multi-type vehicle,precedence relations and time windows,which makes decision on tanker truck dispatching,loading and routing.And a two-phase heuristic algorithm with interactively solving is given.In the algorithm the field of local search,the current solution and the penalty function can be modified manuaHy,and the resulted solution will be further improved by using the algorithm. |
| |
| Keywords: | vehicle routing problem local search interactively solving |
| 本文献已被 万方数据 等数据库收录！ |
|
