科研之友
微信
新浪微博
Facebook
分享链接
摘要
根据电子商务的飞速发展以及互联网的普及，退换货更加便捷，客户对商品的需求呈现出时效性，多品种，小批量，退换货等特点。针对有容量的同时送取货选址路径问题，同时考虑客户多样性需求的特点，建立了带软时间窗约束的同时送取货选址路径数学模型。使用改进的烟花算法对模型进行求解，对烟花爆炸和变异进行相应的邻域操作，并用一些著名的基准实例来评估烟花算法的性能。通过大量的数值实验验证了模型和算法的正确性和有效性，实验结果表明与分支定界算法相比，改进烟花算法与标准解的平均误差缩小了33个百分点。文章设计的算法缩短了寻求最优解的时间，为解决选址路径相关问题提供了一种新的解决思路。
- 单位
