logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro