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

摘要：

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

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

所属期刊栏目：34

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;北京市自然科学基金;北京市自然科学基金;北京市属高校高水平创新团队支持计划项目;北京市科技创新服务能力建设-高精尖学科建设项目

在线出版日期：2022-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：221-233