典型文献
考虑工作量均衡的成品油二次配送车辆路径问题
文献摘要:
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题.以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法.利用改进的Solomon_Il 插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解.模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性.
文献关键词:
成品油二次配送;车辆路径问题;工作量均衡;双目标混合整数规划;变邻域禁忌搜索
中图分类号:
作者姓名:
李珍萍;杨光;韩倩倩
作者机构:
北京物资学院信息学院,北京101149;首都经济贸易大学管理工程学院,北京100070
文献出处:
引用格式:
[1]李珍萍;杨光;韩倩倩-.考虑工作量均衡的成品油二次配送车辆路径问题)[J].系统仿真学报,2022(02):221-233
A类:
工作量均衡,成品油二次配送
B类:
配送车辆,车辆路径问题,配送成本,极小化,同车,路径长,双目标混合整数规划,混合整数规划模型,启发式算法,Solomon,Il,插入算法,出使,初始解,变邻域禁忌搜索算法,算法改进,近似最优解,长度差
AB值:
0.196319
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。