易腐生鲜货品车辆路径问题的改进混合蝙蝠算法

发布时间：2018-04-30 19:15

本文选题：非同类易腐货品 + 车辆路径问题　；参考：《计算机应用》2017年12期

【摘要】：针对配送易腐生鲜货品的车辆其配送路径的选择不仅受货品类型、制冷环境变化、车辆容量限制、交货时间等多种因素的影响,而且需要达到一定的目标(如:费用最少、客户满意度最高),构建了易腐生鲜货品车辆路径问题(VRP)的多目标模型,并提出了求解该模型的改进混合蝙蝠算法。首先,采用时间窗模糊化处理方法定义客户满意度函数,细分易腐生鲜货品类型并定义制冷成本,建立了最优路径选择的多目标模型;然后,在分析蝙蝠算法求解离散问题易陷入局部最优、过早收敛等问题的基础上,精简经典蝙蝠算法的速度更新公式,并对混合蝙蝠算法的单多点变异设定选择机制,提高算法性能;最后,对改进混合蝙蝠算法进行性能测试。实验结果表明,与基本蝙蝠算法和已有混合蝙蝠算法相比,所提算法在求解VRP时能够提高客户满意度1.6%~4.2%,且减小平均总成本0.68%~2.91%。该算法具有计算效率高、计算性能好和较高的稳定性等优势。
[Abstract]:The choice of distribution path for the vehicle that distributes perishable fresh goods is not only affected by many factors, such as the type of goods, the change of refrigeration environment, the limitation of vehicle capacity, the delivery time and so on, but also the need to achieve certain goals (such as minimum cost, etc.) Customer satisfaction is the highest. A multi-objective model for the vehicle routing problem of perishable raw and fresh goods is constructed, and an improved hybrid bat algorithm is proposed to solve the model. Firstly, a multi-objective model of optimal path selection is established by defining customer satisfaction function, subdividing the types of perishable fresh goods and defining the refrigeration cost by using the time window fuzzy processing method. On the basis of analyzing the problem that bat algorithm is easy to fall into local optimum and converge prematurely to solve discrete problem, the speed updating formula of classical bat algorithm is simplified, and the selection mechanism of single multipoint mutation of hybrid bat algorithm is set up to improve the performance of the algorithm. Finally, the performance of the improved hybrid bat algorithm is tested. The experimental results show that compared with the basic bat algorithm and the existing hybrid bat algorithm, the proposed algorithm can improve the customer satisfaction of 1.6 and 4.2, and reduce the average total cost of 0.68 and 2.91. The algorithm has the advantages of high computational efficiency, good computational performance and high stability.
【作者单位】：上海理工大学管理学院;
【基金】：国家自然科学基金资助项目(71401106) 上海市教委科研创新项目(14YZ090) 教育部人文社会科学研究项目(16YJA630037)~~
【分类号】：F252;TP18

【相似文献】