Department of Economics and Business Economics

Simon Emde

Scheduling automated guided vehicles in very narrow aisle warehouses

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Lukas Polten, Technische Universität Darmstadt
  • ,
  • Simon Emde

In this paper, we study the scheduling of storage and retrieval of unit loads from very narrow aisles using automated guided vehicles (AGVs). As AGVs cannot pass each other in the aisles, sequencing the aisle access is essential. We propose two access policies, present multiple complexity results and formulate MIP models. We then present a large neighborhood search that produces solutions within less than 2.5% of the optimum solution on average in a short amount of time for instances with hundreds of jobs. We use our heuristic to derive insights into the best access policy, number of AGVs, as well as the optimal layout of very narrow aisle warehouses.

Original languageEnglish
Article number102204
JournalOmega (United Kingdom)
Volume99
Number of pages20
ISSN0305-0483
DOIs
Publication statusAccepted/In press - 1 Jan 2020

    Research areas

  • Automated guided vehicles, Large neighborhood search, Order picking, Very narrow aisles, Warehousing

See relations at Aarhus University Citationformats

ID: 179374365