多车型集配货一体化车辆路径问题研究

作     者：陈妍 单汨源 王秋凤 CHEN Yan;SHAN Miyuan;WANG Qiufeng

作者机构：湖南大学工商管理学院湖南长沙410082 中南大学图书馆湖南长沙410083 

出 版 物：《中南大学学报（自然科学版）》 (Journal of Central South University:Science and Technology)

年 卷 期：2015年第46卷第5期

页      面：1938-1945页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 081202[工学-计算机软件与理论] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(70971036) 湖南省软科学研究计划项目(2013ZK3026)~~ 

主　　题：车辆路径问题 多车型 集配货一体化 模拟退火算法 

摘      要：针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法,通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进,给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较,以验证模型的实用性和算法的有效性。研究结果表明:使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便,对多车型集配货一体化车辆路径优化后能有效降低配送成本。