Efficient order consolidation in warehouses: The product-to-order-assignment problem in warehouses with sortation systems

Nils Boysen, Konrad Stephan and Felix Weidinger

IISE Transactions, 2022, vol. 54, issue 10, 963-975

Abstract: To improve picking performance, many warehouses apply order batching and/or zoning in their picking areas. The former policy collects multiple customer orders jointly on a picker tour to increase picking density, and the latter partitions the picking area into smaller zones to enable a parallel order processing. Both picking policies require an additional consolidation stage, where bins filled with partial orders arriving from multiple zones are sorted according to customer orders. To connect both stages, a conveyor system is applied on which the picked products, each being a piece of a specific Stock Keeping Unit (SKU), move from the picking area toward the consolidation stage. If multiple pieces of the product sequence, approaching the consolidation area on the conveyor, refer to the same SKU, these products are interchangeable among customer orders, and our product-to-order assignment problem arises: Given a product sequence where each product refers to some SKU, we assign products to customer orders, such that demands are fulfilled and order-related objectives, e.g., the sum of completion times, are optimized. We investigate different objectives for this very basic optimization task and show that some problem versions are solvable in polynomial time, whereas others turn out to be NP-hard. Furthermore, we provide exact and heuristic solution approaches. By applying these algorithms in a comprehensive simulation study, we show that our product-to-order assignment problem can be an impactful lever to improve consolidation performance.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2021.2004336 (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:uiiexx:v:54:y:2022:i:10:p:963-975

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

DOI: 10.1080/24725854.2021.2004336

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().