Order batching problems in parallel-aisle order picking systems with larger-than-bin orders
Taehoon Lee,
Henokh Yernias Fibrianto and
Soondo Hong
Journal of the Operational Research Society, 2024, vol. 75, issue 10, 1893-1909
Abstract:
Order batching facilitates order picking by merging orders into single vehicle trips. Filling orders with a total volume larger than a vehicle’s bin capacity, however, requires binning into multiple suborders, a procedure that influences batching performance by altering both the number of suborders and the routes for each suborder. This paper introduces the binning and batching problem (BBP) in an order picking system with pick support vehicles. To minimize the weighted sum of the number of bins and the total travel distance, we propose a binning and batching model (BBM) based on a mixed-integer programming (MIP) and an MIP-based heuristic for large-scale BBPs. Our heuristic obtains near-optimal solutions by the tight lower bound in the problems. A comparison of the heuristic and lower bound shows optimal gaps between 1.38 and 9.21% in a parallel-aisle system for 250–1000 orders. We demonstrate that the heuristic achieves the shortest travel distance for a large number of orders when the number of bins varies within a reasonable range.
Date: 2024
References: Add references at CitEc
Citations:
Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2023.2283526 (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:75:y:2024:i:10:p:1893-1909
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20
DOI: 10.1080/01605682.2023.2283526
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 ().