Routing automated lane-guided transport vehicles in a warehouse handling returns

Simon Emde, Nail Tahirov, Michel Gendreau and Christoph H. Glock

European Journal of Operational Research, 2021, vol. 292, issue 3, 1085-1098

Abstract: Faced with high return rates, many e-commerce retailers are considering novel technical solutions to expedite the processing of returned items in their warehouses. One such solution consists of lane-guided transport (LGT) vehicles. These small, electric vehicles follow optical markers on the floor, picking up boxes of returned items at a depot and dropping them off at workstations, releasing the logistics workers to focus on the productive task of actually processing the items instead of carrying them through the warehouse. These types of systems are simple to set up from a technical perspective; however, the routes on the warehouse floor still need to be carefully planned. This gives rise to the following routing problem. Given a set of stations to be served from multiple depots by a fleet of LGT vehicles, which stations doing what type of work should be visited on what route? Only one route per depot is allowed, but multiple vehicles may use the same route. Moreover, since routes cannot be changed on short notice, we consider an infinite planning horizon where the demand rate of the stations depends on the type of work they are assigned to do (e.g., handling defective items or refurbishing). We develop a decomposition heuristic, which solves instances derived from industry data to near-optimality in less than a minute. We also show that the depot location is rather unimportant for the overall system performance, but that the depot count can have a significant influence.

Keywords: Routing; Warehousing; Returns handling; Mobile robots (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172030984X
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:292:y:2021:i:3:p:1085-1098

DOI: 10.1016/j.ejor.2020.11.038

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