The effect of input/output location in an automated storage/retrieval system with two cranes

Henri Tokola, Esko Niemi

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


This paper studies the scheduling of two cranes in automated storage and retrieval systems that have a single output/input location. The cranes are located on a common rail, which restricts their movement, and which also makes the scheduling interesting as the cranes have to dodge each other while operating. The purpose of the paper is to study the scheduling of the retrieval of cartons from the storage to the output location. In order to do that, the paper introduces different scheduling restrictions and constructs a local search heuristic for scheduling the cranes. The heuristic relies on simulation to calculate the length of a given schedule, i.e., the makespan. In the numerical experiments different scheduling restrictions are compared in three different types of automated storage and retrieval systems. The results show how the length of the schedule changes when the input/output location changes in the storage.

Original languageEnglish
Title of host publicationProceedings : Winter Simulation Conference
Number of pages8
ISBN (Electronic)978-1-4673-9743-8
Publication statusPublished - 16 Feb 2016
MoE publication typeA4 Article in a conference publication
EventWinter Simulation Conference - Huntington Beach, United States
Duration: 6 Dec 20159 Dec 2015

Publication series

NameProceedings : Winter Simulation Conference
ISSN (Electronic)1558-4305


ConferenceWinter Simulation Conference
Abbreviated titleWSC
Country/TerritoryUnited States
CityHuntington Beach


Dive into the research topics of 'The effect of input/output location in an automated storage/retrieval system with two cranes'. Together they form a unique fingerprint.

Cite this