需求点位置随机的分批配送VRP优化

作     者：石建力 张锦 Shi Jianli;Zhang Jin

作者机构：西南交通大学交通运输与物流学院成都610031 西南交通大学综合交通运输智能化国家地方联合工程实验室成都610031 

基　　金：国家自然科学基金资助项目(41501123) 中央高校基本科研业务费专项资金资助项目(2682016CX058) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2018年第35卷第11期

页      码：3281-3285页

摘      要：针对城市配送中需求点随机出现的现象,提出需求点位置随机的分批配送车辆路径问题,并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型,将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算法将多个目标函数转换为单目标函数进行求解,并在调整的Solomon算例测试集及调整的Gehring和Homberger算例测试集上进行测试,由于分批配送的引入,32个测试算例中50%以上的算例得到更优的解。同时,使用具有实际意义的系数在算例集上进行求解,并与文中的构造算法进行对比,平均比构造算法提高9. 75%和14%的最优解质量。算例结果表明设计的基于分批配送的局部迭代搜索算法能有效解决需求点位置随机的问题,分批配送能有效提升解的质量、提高配送效率。

主 题 词：需求点位置随机 分批配送 车辆路径问题 局部迭代搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3695.2018.11.019

馆 藏 号：203389919...