油品配送车辆路径问题的交互式求解方法  

Interactively solving the vehicle routing problem for petroleum delivery

作　　者：戴锡[1] 叶耀华[1] 吴勤旻[1] 朱道立[1] 

机构地区：[1]复旦大学管理学院,上海200433

出　　处：《系统工程学报》2009年第6期749-753,共5页Journal of Systems Engineering

基　　金：国家自然科学基金重点资助项目(70432001);上海市重点学科建设资助项目(B210)

摘　　要：油品配送车辆路径问题是一个多车场、多仓库、多商品、多舱位、多车型、有前序约束和时间窗,综合车辆分派、订单配载以及路径编排等决策的车辆路径问题.以两阶段启发式算法为基础,给出了求解该问题的人机交互式求解方法,即交互进行基于当前解的人工修改和启发式算法的寻优.其中包括了对初始解、搜索邻域和目标函数的人工修改,相应操作分别为修改解、局部固定解和调整惩罚乘子.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 manually, and the resulted solution will be further improved by using the algorithm.

关 键 词：车辆路径问题 局部搜索 交互式求解 

分 类 号：U116.2[交通运输工程]