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

Standard

Scheduling automated guided vehicles in very narrow aisle warehouses. / Polten, Lukas; Emde, Simon.

In: Omega (United Kingdom), Vol. 99, 102204, 01.01.2020.

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

Harvard

APA

CBE

MLA

Vancouver

Author

Polten, Lukas ; Emde, Simon. / Scheduling automated guided vehicles in very narrow aisle warehouses. In: Omega (United Kingdom). 2020 ; Vol. 99.

Bibtex

@article{6a76d1e8d5464acfb14ac3eebe908a15,
title = "Scheduling automated guided vehicles in very narrow aisle warehouses",
abstract = "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.",
keywords = "Automated guided vehicles, Large neighborhood search, Order picking, Very narrow aisles, Warehousing",
author = "Lukas Polten and Simon Emde",
year = "2020",
month = jan,
day = "1",
doi = "10.1016/j.omega.2020.102204",
language = "English",
volume = "99",
journal = "Omega: The International Journal of Management Science",
issn = "0305-0483",
publisher = "PERGAMON-ELSEVIER SCIENCE LTD",

}

RIS

TY - JOUR

T1 - Scheduling automated guided vehicles in very narrow aisle warehouses

AU - Polten, Lukas

AU - Emde, Simon

PY - 2020/1/1

Y1 - 2020/1/1

N2 - 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.

AB - 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.

KW - Automated guided vehicles

KW - Large neighborhood search

KW - Order picking

KW - Very narrow aisles

KW - Warehousing

UR - http://www.scopus.com/inward/record.url?scp=85078842139&partnerID=8YFLogxK

U2 - 10.1016/j.omega.2020.102204

DO - 10.1016/j.omega.2020.102204

M3 - Journal article

AN - SCOPUS:85078842139

VL - 99

JO - Omega: The International Journal of Management Science

JF - Omega: The International Journal of Management Science

SN - 0305-0483

M1 - 102204

ER -