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

• 作者: 李珍萍 杨光 韩倩倩
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 仿真建模理论与方法|Modeling Theory and Methodology
• 页码范围: 221-233
• 页数: 13页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.20-0766

摘要

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