考虑工作量均衡的成品油二次配送车辆路径问题

作     者：李珍萍 杨光 韩倩倩 Li Zhenping;Yang Guang;Han Qianqian

作者机构：北京物资学院信息学院北京101149 首都经济贸易大学管理工程学院北京100070 

基　　金：国家自然科学基金(71771028) 北京市自然科学基金(Z180005,9212004) 北京市属高校高水平创新团队支持计划项目(IDHT20180510) 北京市科技创新服务能力建设-高精尖学科建设项目 

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

年 卷 期：2022年第34卷第2期

页      码：221-233页

摘      要：为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。

主 题 词：成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.16182/j.issn1004731x.joss.20-0766

馆 藏 号：203107605...