Un algoritmo de recuperación de artículos en sistemas de almacenamiento de rompecabezas de alta densidad flexibles
Autores: Shirazi, Ehsan; Zolghadr, Mohammad
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo de recuperación de artículos en sistemas de almacenamiento de rompecabezas de alta densidad flexibles
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Diseño
Sistema de almacenamiento basado en rompecabezas
Algoritmo de recuperación de artículos
Ventajas
Celdas vacías
Proceso de recuperación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
Este documento estudia el diseño de un sistema de almacenamiento basado en rompecabezas. Desarrollamos un algoritmo de recuperación de elementos para nuestro sistema que tiene tres ventajas sobre los contrapartes anteriores en la literatura: (i) podemos recuperar elementos de todos los lados de nuestro sistema de almacenamiento; (ii) la existencia de solo una celda vacía en nuestro sistema es suficiente para recuperar un elemento; y (iii) nuestro algoritmo nunca termina en un punto muerto. La característica principal de nuestro algoritmo es preferir tres movimientos a cinco movimientos en el proceso de mover la celda vacía tomada hacia el lado óptimo del elemento solicitado. La vista convencional en la literatura asume que aumentar el número de celdas vacías siempre reduce el número de movimientos requeridos para recuperar elementos; sin embargo, nuestros resultados de simulación muestran que dependiendo del tamaño del rompecabezas y el número de elementos solicitados, aumentar las celdas vacías podría complicar el proceso de recuperación.
Descripción
Este documento estudia el diseño de un sistema de almacenamiento basado en rompecabezas. Desarrollamos un algoritmo de recuperación de elementos para nuestro sistema que tiene tres ventajas sobre los contrapartes anteriores en la literatura: (i) podemos recuperar elementos de todos los lados de nuestro sistema de almacenamiento; (ii) la existencia de solo una celda vacía en nuestro sistema es suficiente para recuperar un elemento; y (iii) nuestro algoritmo nunca termina en un punto muerto. La característica principal de nuestro algoritmo es preferir tres movimientos a cinco movimientos en el proceso de mover la celda vacía tomada hacia el lado óptimo del elemento solicitado. La vista convencional en la literatura asume que aumentar el número de celdas vacías siempre reduce el número de movimientos requeridos para recuperar elementos; sin embargo, nuestros resultados de simulación muestran que dependiendo del tamaño del rompecabezas y el número de elementos solicitados, aumentar las celdas vacías podría complicar el proceso de recuperación.