考虑订单拆分的L公司配送路径优化研究.pdf

哈尔滨理工大学工程管理硕士学位论文

考虑订单拆分的L公司配送路径优化研究

摘要

随着电子商务交易规模的快速攀升，用户需求逐渐向着多样性的方向发展，

线上购物平台所提供的商品种类也愈加丰富。由于各类商品的存储条件存在差异，

电商企业会建立多个仓库来储存不同品类的商品。当单一仓库无法满足订单内商

品需求时，订单将被拆分到多个仓库独立发货。拆分后子订单的多次配送不仅增

加了物流成本，也给下单用户带来多次取货的困扰。因此亟需探究订单拆分方式

对物流配送的影响，通过合理的拆单方式和配送路径规划以提高电商平台型企业

订单履行效率，提升用户体验，实现企业效益最大化。

L公司是一家一站式酒店用品电商采购平台，在当地拥有多个仓库来储存不

同种类的商品。平台收到的订单兼具需求波动大、商品品类多、订货量大等特点。

L公司采用多仓库协作的方式配送订单，配送过程中存在订单拆分方式混乱和配

送路线规划不合理的问题，这不仅导致配送成本增加、配送时效性差，还影响下

单用户的购物体验。基于此，本研究首先剖析了不同拆单方式产生的配送成本，

提出以最小拆单数和最短距离原则相结合的订单拆分方法，并建立最小加权集合

覆盖的订单拆分优化模型，在此基础上以配送总成本最小为优化目标，构建了考

L

虑订单拆分的公司配送优化模型，并设定车辆最大装载量、车辆最大行驶距离

以及用户收货时间窗等因素为约束条件；其次，利用分层求解的思想，设计由广

L

度优先搜索的分支定界法和改进遗传算法所组成的两阶段算法，收集公司相关

基础数据，通过MATLAB编程进行求解，在第一阶段求解得到优化后的订单拆

分方案，将其作为第二阶段配送路径优化的初始解，进而得出最终订单配送路径

优化方案；最后，将其与基于不同订单拆分方式的配送方案进行对比，证明了同

时满足最小拆单数和最短配送距离的拆单方式可以有效提高订单履行效率、降低

配送成本，同时将改进后的两阶段算法和传统算法相比较，验证了改进后两阶段

算法的可行性和有效性，并提出订单配送方案实施的相应保障措施。

关键词电子商务；订单拆分；加权集合覆盖模型；路径优化

I

哈尔滨理工大学工程管理硕士学位论文

ResearchonOptimizationofLCompanysDelivery

PathConsideringOrderSplitting

Abstract

Withtherapidincreaseinthescaleofe-commercetransactions,userdemandis

graduallydevelopingtowardsdiversity,andthevarietyofproductsprovidedbyonline

shoppingplatformsisalsobecomingincreasinglydiverse.Duetodifferencesinstorage

conditionsforvarioustypesofgoods,e-commercecompanieswillestablishmultiple

warehousestostoregoodsofdifferentcategories.Whenasinglewarehousecannotmeet

thedemandforgoodsintheorder,theorderwillbesplitintomultiplewarehousesfor

independentshipment.Themultipledeliveriesofsubordersaftersplittingnotonly

increaselogisticscosts,butalsoc