一类半开放式车辆路径问题及其禁忌算法研究

作     者：王雪莲 汪波 钟石泉 WANG Xue-lian;WANG Bo;ZHONG Shi-quan

作者机构：天津大学管理学院天津300072 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2008年第20卷第8期

页      面：1969-1972,2026页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

主　　题：车辆路径问题 核心路径 能力约束 禁忌算法 

摘      要：对半开放式车辆路径问题进行了描述,提出了核心路径的概念和理论,并根据问题的特点设计了基于核心路径的禁忌算法。算法分为初始优化、核心路径的提取和连接以及后期优化三部分,采用自然数编码,用GENI插入法构造初始路径和进行邻域操作,设计了三种邻域以扩大搜索空间,用能力约束控制单条路径的配送点数,以增加惩罚的方式加入配送距离约束。算法利用核心路径的特点阻碍不良路径的生成,并在后期优化的第二阶段拆开核心路径,进行优化路径的调整。最后采用多组数据进行计算并对结果进行了分析,证明了基于核心路径禁忌算法对优化有能力和距离约束半开放式车辆路径问题的有效性。