电子商务产业高速发展,中国已经成为全球最大的在线零售消费市场。网上超市作为一种典型的B2C在线零售模式,为消费者带来极大便利的同时,也面临着新的问题和挑战——订单拆分。多品订单常常由于网上超市分品类仓存储的特点,被拆分至位于同一城市的多个仓库独立进行订单分拣、商品打包、包裹配送,不仅增加了本就居高不下的配送成本,多次配送还造成对顾客的高扰动,降低顾客满意度。因此,拆分订单履行问题已经为网上超市发展中亟待解决的关键问题。尽管已有一些方法研究能够在一定程度上降低拆分率,但面对无可避免的拆分订单,如何更好地进行履行是值得思考的问题。针对这一难题,本文提出了针对具有“一地多仓”存储特点的网上超市拆分订单的合并打包决策方法,并分析了不同情境下的合并打包问题的特点和适用的决策方法,从新的角度和思路对拆分订单履行难题进行探索,以减少拆分订单履行成本。为了解决网上超市拆分订单的履行难题,本文主要做了以下几项研究工作:(1)对大型网上超市面临的拆分订单履行问题背景和特点进行介绍,并由此引出本文研究的合并打包问题。对合并打包问题进行了定义,分析了问题的决策需求,并对问题进行抽象总结。然后从建模、求解等方面分析了该问题的复杂性。(2)根据不同的仓库布局,描述了相应的决策场景,并分析合并打包不同情境下的决策思路,以最小化订单履行成本为优化目标,考虑各决策变量之间的关系约束,针对新情境下的问题特点构建了运筹学模型,并从多个方面分析了模型的复杂性。(3)考虑到模型的求解复杂性和实际应用中对求解效率的要求,基于缩小解空间的思路,结合问题特点,针对不同情境设计了启发式算法对问题进行求解:宽度优先搜索和三阶段算法,并详细描述了算法的原理、思路和流程。(4)参考国内某大型网上超市的实际运营情况构造仿真算例,以验证本文模型与算法的有效性,证明本文提出的合并打包优化方法能够有效降低拆分订单履行成本。然后基于数据实验结果分析了关键参数对各指标的影响,并由此提供决策支持。本文从解决网上超市高拆单率带来的多次配送难题出发,为“一地多仓型”网上超市拆分订单的履行提供了新方法和新思路,为合并打包问题提供了更为高效可靠的优化方法,丰富了拆分订单履行相关研究的理论成果。本文的研究能够为网上超市拆分订单生成科学的合并方案,为拆分订单履行实际作业提供决策支持,有利于降低订单履行成本,减少对顾客的扰动。