基于核心路径禁忌算法的开放式车辆路径问题研究

作     者：钟石泉 杜纲 ZHONG Shi-quan;DU Gang

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2007年第13卷第4期

页      码：827-832页

摘      要：描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.13196/j.cims.2007.04.205.zhongshq.032

馆 藏 号：203156234...