Package consolidation approach to the split-order fulfillment problem of online supermarkets

Yuankai Zhang, Minfang Huang, Xiangpei Hu and Lijun Sun

Journal of the Operational Research Society, 2018, vol. 69, issue 1, 127-141

Abstract: The split-order fulfillment problem has been a new key issue for online supermarkets. Multi-item orders to be fulfilled by multiple warehouses are split into several suborders and delivered with multiple shipments, increasing transportation cost. This paper presents a powerful order fulfillment method—package consolidation—in which two or more stock-keeping units (SKUs) in the suborders of one order will be packed into fewer packages through lateral transshipment. We propose a consolidation model and a packing model to determine which SKUs in suborders should be transshipped for package consolidation. In addition, we develop a modified first fit decreasing (FFD) algorithm to solve the packing model and a heuristic algorithm based on the breadth-first search strategy with cutting, long-sight and suborder rules to generate near optimal order fulfillment schemes in a reasonable time. The computation results verify the superiority of the package consolidation approach in solving split-order fulfillment problem. Moreover, our sensitivity analyses provide managerial insights for online supermarkets.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0230-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:69:y:2018:i:1:p:127-141

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0230-7

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().