考虑配送顺序的电商订单拣选与装车联合优化研究.pdfVIP

摘要

提升订单履行效率是确保物流中心高效运营的先决条件。然而，电商物流背景下，

顾客购买时间的不确定性和需求品类的多样性，以及批量的小型化，使得订单履行面

临着更大的挑战。因此，本文旨在研究如何制定快速高效的订单拣选与装车方案，特

别注重于在多品类仓库环境中，快速准确地完成订购商品的拣选工作，并将其有效地

装载至车厢中。本文通过在拣选与配送问题研究中引入装车问题，并构建了综合考虑

配送顺序的订单拣选与装车联合优化(IntegratedofOrderPickingandLoadingScheduling,

IOPLS)模型。本文研究结论成果如下：

（1）电商拣选与装车联合优化问题分析。首先对订单履行理论基础进行介绍，随

后分别从货箱装车模式、货箱装车对拣选与配送分别的影响分析来阐述装车问题在订

单拣选和配送之间的链接作用，表明在考虑配送顺序下，货箱的装载过程对订单拣选

顺序与装箱顺序具有较大影响。

（2）研究考虑配送顺序的订单拣选与单构型货箱装车联合优化问题。以完成所有

货箱的装载时间最短为目标，构建了考虑配送顺序约束的订单拣选与单构型货箱装车

联合优化模型，设计了改进的模拟退火算法，并通过数值实验验证了模型和算法的有

效性，相比传统模拟退火算法，分别在小、中、大订单上达到了8.6%、10.4%和14.7%

的优化效率。分析了不同订单拣选与装车方案对装车效率、拣选顺序和分批方案的影

响，文中提出的优化方案对目标时间的改善程度分别为7.7%和20.3%。

（3）研究考虑配送顺序的订单拣选与弱异构型货箱装车联合优化。以最小完成装

车时间为目标，构建满足实际装车要求的考虑配送顺序的订单拣选与弱异构型货箱装

车联合优化数学模型。求解过程中通过将考虑配送顺序的装箱问题转化为半在线装箱

问题，以最优装载率为目标的基于贪婪策略的货箱装载算法为第一阶段求解该半在线

装箱问题，在此基础上，结合以最优拣选时间为目标的ISA算法为第二阶段为两阶段

算法，形成满足配送顺序的装载方式和最优的拣选方案。数值实验结果表明，本文提

出的启发式算法生成空间利用率为81.7%的装车方案，并在优化目标上相比于传统实

践和文献方案的达到24.5%与13.9%的优化效果。

本文通过提出订单拣选与装车联合优化模型，尝试解决了电商物流中订单履行过

程中拣选与装车的作业优化问题，并在考虑配送顺序的基础上来为电商物流实践作业

提供有效方案。使整体物流效率更高，更符合电商物流的实际。

关键词：联合优化；订单分批拣选；装车问题；模拟退火算法

Abstract

Improvingorderfulfillmentefficiencyisaprerequisiteforensuringtheefficient

operationoflogisticscenters.However,underthebackgroundofe-commercelogistics,the

uncertaintyofcustomerpurchasetimes,thediversityofdemandcategories,andthe

miniaturizationofbatchesposegreaterchallengestoorderfulfillment.Therefore,thispaper

aimstostudyhowtoformulaterapidandefficientorderpickingandloadingschemes,with

particularemphasisonswiftlyandaccuratelycompletingthepickingoforderedgoodsina

multi-categorywarehouseenvironmentandeffectivelyloadingthemintovehicles.The

containerloadingproblemservesasoneoft