考虑配送截止时间的“货到人”订单拣选优化问题研究

作者：赵金龙; 蒋忠中; 万明重; 张春征

来源：中国管理科学, 2022, 1-12.

DOI：10.16381/j.cnki.issn1003-207x.2022.1049

• “货到人”订单拣选
• 配送截止时间
• 知识引导
• 果蝇优化算法
• 启发式算法

电商企业每日产生数量庞大的订单，如何高效地实现订单拣选及配送成为电商企业面临的重要挑战。一方面，订单数量大、商品种类多等特点使传统“人到货”拣选模式效率大幅降低；另一方面，诸如当日达、次日达等考虑配送截止时间的配送策略对电商企业提出了更高的时效性要求。为此，本文以最小化订单总延迟时间为目标，构建考虑配送截止时间的“货到人”订单拣选优化整数规划模型。针对该模型的特点，首先，提出改进的知识引导果蝇优化算法确定订单分配和排序决策；然后，设计最短等待时间订单拣选规则，优化货架访问顺序。最后，通过数值实验验证了模型的可行性和算法的有效性。实验结果表明，在确保快速求解的前提下，相较于现实中常用的先到先服务策略，改进的知识引导果蝇优化算法及最短等待时间订单拣选规则能显著提高解的质量。本文提出的模型和算法可为电商企业提高运营效率、降低物流成本提供科学的决策依据。

• 出版日期2022-11-8
• 单位东北大学; 工商管理学院