Arc routing based compact formulations for picker routing in single and two block parallel aisle warehouses

Serhat Saylam, Melih Çelik and Haldun Süral

European Journal of Operational Research, 2024, vol. 313, issue 1, 225-240

Abstract: Order picking is the most expensive and labor-intensive warehouse activity. The objective of the order picking problem (OPP) is to collect the items on the pick list in a sequence that minimizes the total travel time. While the literature has generally modeled the OPP as a special case of the traveling salesman problem, this paper presents arc routing-based binary integer programming formulations for the OPP in single- and two-block parallel-aisle warehouses, by taking into account the special properties of the graph corresponding to both warehouse layouts. These formulations depend on replacing the subtour elimination constraints with a much smaller number of disconnectivity elimination constraints, which significantly reduces the integrality gap. Our computational experiments show that the proposed formulation solves large instances within significantly short computing times when compared with its counterparts in the literature for single- and two-block parallel-aisle warehouses. The efficiency of these formulations implies that not only can they be used to solve the OPP in a timely manner, but they can also be incorporated into integrated models that consider multiple warehouse decision problems at the operational level. More importantly, when compared to other state-of-the-art formulations, the extensibility of our proposed model makes it an ideal candidate for further research in this field.

Keywords: Routing; Warehouse management; Order picking; Picker routing; Lazy constraints (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723006227
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:313:y:2024:i:1:p:225-240

DOI: 10.1016/j.ejor.2023.08.018

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