Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A decomposition approach to dual shuttle automated storage and retrieval systems

  • Wauters, Tony
  • Chirstiaens, Jan
  • ALVAREZ-VALDES, RAMÓN
  • Vauden Berghe, Greet
  • Villa Juliá, Mª Fulgencia|||0000-0003-0019-8777
[EN] Automated Storage and Retrieval Systems (AS/RS) have become vital in today¿s distribution and production environments, however it remains necessary to equip them with more efficient operational control policies. Motivated by real situations encountered by companies employing AS/RS, the present paper studies a miniload AS/RS system, with a dual shuttle crane in which a set of storage and retrieval requests must be scheduled such that the prioritized waiting time is minimized. Dual shuttle cranes have received minimal academic attention and thus continue to pose new problems that must be solved. The miniload AS/RS problem is addressed by decomposing it into a location assignment and sequencing problem. Different heuristic strategies are introduced for making the assignments, while a general mathematical model and efficient branch and bound procedure are proposed for optimizing the sequence. Additionally, a fast metaheuristic capable of solving larger instances is also developed. A set of realworld based benchmarks with varying characteristics is generated to evaluate the proposed methods. Very small instances prove the only for which optimal sequences are found in reasonable calculation time. Experimental results demonstrate the effectiveness of the heuristic decomposition method., This study has been partially supported by the Spanish Ministry of Economy and Competitiveness with the projects DPI2011-24977 and DPI2014-53665-P, DPI2012-36243-C02-01, DPI2015-65895-R co-financed by FEDER funds and by Generalitat Valenciana, PROMETEO/2013/049. Partially supported by FWO (Belgium) travel grant V448915N. Editorial consultation provided by Luke Connolly (KU Leuven)