陈荣 王雯阳 卞东东

摘  要：针对汽车零部件入场物流循环取货路径优化的问题，考虑车载容量和时间窗等约束条件，构建最小化物流成本的数学模型。首先，在鲸鱼优化算法的基础上引入自适应权重，提升算法寻优速度;其次，利用变螺旋方式更新位置，提高算法全局搜索能力;最后结合模拟退火算法，改善算法的早熟现象有助于实现全局最优。通过A企业入场物流数据进行仿真实验，改进后的算法不仅减少了车辆数目还降低了总物流成本，可知改进后的鲸鱼算法求解路径问题时可以提供更优化的方案。

关键词：车载容量;软时间窗;路径优化;改进鲸鱼算法

中图分类号：U116.2    文献标识码：A

Abstract： Aiming at the problem of the optimization of the entry logistics cycle pick-up route for automobile parts， a mathematical model was built to minimize the logistics cost considering the constraints of vehicle capacity and time window. Firstly， introduce adaptive weights on the basis of the whale optimization algorithm to improve the algorithm optimization speed. Secondly， use the variable spiral method to update the position and improve the algorithm's global search ability. Finally， combined with the simulated annealing algorithm， improving the premature phenomenon of the algorithm is helpful to achieve globally optimal. Through the simulation experiment of A enterprise's entry logistics data， the improved algorithm not only reduces the number of vehicles but also reduces the total logistics cost. It can be seen that the improved whale optimization algorithm can provide a more optimal solution when solving the routing problem.

Key words： vehicle capacity; soft time window; path optimization; improved whale algorithm

0  引  言

近年来，随着全球汽车制造企业的快速发展，汽车零部件入场物流逐渐成为汽车制造企业降本增效的重要环节。借鉴国内外先进汽车制造企业的经验，通过循环取货的方式可以有效地降低零部件入场物流的费用。现如今国内外学者对于循环取货的路线设计优化主要侧重于研究带有车载容量限制的车辆路径问题以及考虑时间窗的车辆路径优化问题，而本文综合考虑车载容量和时间窗约束，使问题更贴近实际。

车辆路径问题（VRP）最早由Dantizg于1959年提出，其基础是考虑车载容量的车辆路径问题（CVRP）;黄戈文等[1]针对CVRP，通过灰狼空间整数编码以及先路由后分组的策略对灰狼优化算法进行优化并求解问题。Xiao-Fang Ji等[2]设计了一种自适应猫群优化（ACSO）的新型混合算法解决货物取货中的车辆路径问题。……