Order picking in an automatic warehouse: Solving online asymmetric TSPs

Autor:	Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid, Norbert Ascheuer
Rok vydání:	1999
Předmět:	Order picking Computer science business.industry General Mathematics Stacker Management Science and Operations Research Industrial engineering Travelling salesman problem Warehouse Computer data storage Minification Online algorithm Heuristics business Software Simulation
Zdroj:	Mathematical Methods of Operations Research (ZOR). 49:501-515
ISSN:	1432-5217 1432-2994
DOI:	10.1007/s001860050064
Popis:	We report on a joint project with industry that had the aim to sequence transportation requests within an automatic storage system in such a way that the overall travel time is minimized. The manufacturing environment is such that scheduling decisions have to be made before all jobs are known. We have modeled this task as an online Asymmetric Traveling Salesman Problem (ATSP). Several heuristics for the online ATSP are compared computationally within a simulation environment to judge which should be used in practice. Compared to the priority rule used so far, the optimization package reduced the unloaded travel time by about 40%. Because of these significant savings our procedure was implemented as part of the control software for the stacker cranes of the storage systems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9de376bedee986b76b80b3cb9c67951c https://doi.org/10.1007/s001860050064 Zobrazit plný text záznamu Plný text ve formátu PDF