计算机应用

作者：刘亚平, 张惠珍, 张莉, 刘优优

单位：上海理工大学 管理学院，上海 200093

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

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

来源：2022年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第7期