Optimizing automated sorting in warehouses: The minimum order spread sequencing problem
Nils Boysen,
Stefan Fedtke and
Felix Weidinger
European Journal of Operational Research, 2018, vol. 270, issue 1, 386-400
Abstract:
In warehouses, order consolidation processes are inevitable whenever picking orders are assembled under a zoning and/or batching policy. In our specific warehouse setting, bins containing partial orders picked under a zoning and batching policy are intermediately stored in an automated storage/retrieval system (ASRS) and, afterwards, released on a conveyor system supplying the consolidation area. Here, a fully-automated sorter merges partial orders dedicated to the same customer in packing stations where, finally, the customers’ cardboard boxes are packed. For sequencing the release of bins from the ASRS we derive an elementary optimization problem, which aims to minimize the spread of orders in the release sequence so that picking orders are quickly assembled at their packing stations. The resulting problem is formalized, computational complexity is proven, and efficient solution procedures are provided. Additionally, managerial aspects are addressed with the help of a comprehensive simulation study.
Keywords: Facility logistics; Warehousing; Order merging; Sequencing (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718302546
Full text for ScienceDirect subscribers only
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:eee:ejores:v:270:y:2018:i:1:p:386-400
DOI: 10.1016/j.ejor.2018.03.026
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().