An extensible multi-block layout warehouse routing optimization model

Yixuan Su, Xi Zhu, Jinlong Yuan, Kok Lay Teo, Meixia Li and Chunfa Li

European Journal of Operational Research, 2023, vol. 305, issue 1, 222-239

Abstract: As a special Traveling Salesman Problem, the order picking problem is theoretically challenging and practically significant. Therefore, it has received the attention of many scholars for many years. Compared with a single block layout with parallel picking aisles, the optimal solution for a multi-block layout is much more difficult to find due to the increase in cross-aisles. In this paper, two mathematical optimization formulations are proposed to deal with the multi-block layout problem. One takes the picking position as a unit, and the other takes the picking aisle as a unit. Since picking aisles are connected to each other through specific cross aisles, different picking configurations, access modes, and constraints are introduced. The distance between picking positions is divided into horizontal distance and vertical distance, forming different parts in the objective function. On this basis, two mathematical planning models for the single picker routing problem are constructed. The scale and solution time of the two models are independent of the number of cross aisles, so they have good overall performance when compared with other optimization algorithms through numerical experiments. These models can be expanded to include important features of modern inventory systems, such as scattered storage.

Keywords: Order picking; Multi-block layout; Picker routing; Mathematical optimization; Scattered storage (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722004349
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:305:y:2023:i:1:p:222-239

DOI: 10.1016/j.ejor.2022.05.045

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 ().