Zone merge sequencing in an automated order picking system

Yingying Wu, Chen Zhou, Yaohua Wu and Xiang T. R. Kong

International Journal of Production Research, 2017, vol. 55, issue 21, 6500-6515

Abstract: This paper considers the zone automated order fulfilment systems with a number of zones linked by a main conveyor. Each zone has a number of dispensers and a buffer. Each dispenser holds one type of item and dispenses the items for an order into a buffer before the items are merged to the main conveyor. Due to variability of the mix of item types and number of items for each type in successive orders, idle time or open space on the conveyor can occur if the buffers merge the items to the conveyor sequentially. The idle time prolongs the order fulfilment duration. This paper aims to provide a solution to reduce the idle time or open space by optimising the merging sequences among zones. A model is developed to find merging sequences with minimum order fulfilment time. However, the model is strongly NP-hard. A greedy heuristic-based solution approach is thus developed. Experiment performance shows that the presented solution can reduce the order fulfilment time approximately 5% with both empirical data and simulation data. Moreover, the sensitivity analysis is conducted to measure the effect of the solution under the variation of zone numbers and order structures. Although the idle time reduction can be achieved with any number of zones and order structures, it was most significant in certain range of zone numbers and appropriate order structures.

Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1264641 (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:tprsxx:v:55:y:2017:i:21:p:6500-6515

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

DOI: 10.1080/00207543.2016.1264641

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

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