科研之友
微信
新浪微博
Facebook
分享链接
摘要
为避免工作量分配不均，研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标，建立了双目标混合整数规划模型；并设计了变邻域禁忌搜索启发式算法。首先利用改进的Solomon＿I1插入算法求出使总配送成本尽量小的初始解；再利用变邻域禁忌搜索算法改进初始解，得到近似最优解。模拟计算结果显示，通过变邻域禁忌搜索算法改进后的解，总配送成本仅增加6.2%，车辆路径长度差值降低了45%，验证了算法的有效性。
-
单位北京物资学院
