带时间窗同时送取货选址路径问题及其烟花算法求解

摘要：

随着电子商务的飞速发展以及互联网的普及,退换货更加便捷,因此客户对商品的需求呈现出时效性、多品种、小批量、退换货等特点.针对有容量的同时送取货选址路径问题(LRPSPD),同时考虑客户多样性需求的特点,建立了带时间窗的同时送取货选址路径问题(LRPSPDTW)的数学模型.使用改进烟花算法(IFWA)对模型进行求解,对烟花爆炸和变异进行相应的邻域操作,并用一些基准LRPSPD算例来评估烟花算法的性能.通过大量的数值实验验证了所提模型和算法的正确性和有效性.实验结果表明,相较于分支切割算法(B&C),IFWA得到的结果与标准解的平均误差缩小了0.33个百分点.所提算法缩短了寻求最优解的时间,为解决选址路径相关问题提供了一种新的解决思路.

关键词：时间窗、同时送取货、选址路径、烟花算法、邻域操作

所属期刊栏目：42

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2022-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2292-2300