Resumen

Este documento aborda el problema de ordenar secuencias de solicitudes de almacenamiento/recuperación (S/R) a gran escala en sistemas automatizados de almacenamiento/recuperación (AS/RS) con múltiples depósitos de Entrada/Salida (multi-I/O), en los que las cargas pueden entrar/salir del sistema a través de múltiples depósitos de I/O, el apilador solo puede cargar una carga y el tiempo de viaje de carga del apilador es fijo. El problema consiste en encontrar una secuencia óptima para una cierta secuencia de solicitudes S/R, y es un tipo especial de problema del viajante de comercio. En este documento, se propone un algoritmo heurístico basado en asignación. Para eliminar los subciclos que surgen en el proceso de ordenación, se consideran los métodos de fusión equivalente y fusión de coste mínimo de subciclos, y se modifica el algoritmo propuesto. Los resultados experimentales indican la efectividad del algoritmo propuesto.

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:A gran escala; Almacenamiento/recuperación; Automatizado; Sistemas; Algoritmo; Experimental
• Keywords:Large-scale; Storage/retrieval; Automated; Systems; Algorithm; Experimental