Ingeniería Industrial · 2024
Algoritmos metaheurísticos implementados en la optimización de los sistemas automatizados de almacenamiento y recuperación (AR/RS): Una revisión de literatura
El uso de los sistemas Automatizados de almacenamiento y recuperación ha venido en aumento a través de los años, y es usado por múltiples empresas en entornos de producción y distribución. Si existe una desventaja de estos sistemas, es su alto costo de inversión, por lo tanto, es importante tener un buen conocimiento del tema y explorar las opciones que se acomoden más a las necesidades de la empresa, como el tipo de manejo de material, el espacio disponible, etc. Un punto importante de estos sistemas es la existencia de los problemas de optimización que como su nombre lo indica, tienen como objetivo mejorar la eficiencia ya sea de tiempos, costos, o energía. Para obtener soluciones a estos problemas que son clasificados como NP-Hard dentro de un margen de tiempo aceptable, se usan los algoritmos Metaheurísticos, que, aunque no lleguen a la solución perfecta, pueden obtener soluciones cercanas al optimo con un tiempo computacional mucho menor. En este orden de ideas, este proyecto se enfoca en crear una clasificación que logre funcionar como guía para interesados en invertir en estos sistemas para sus empresas o para investigadores interesados en saber que modelos se han usado, y resultados obtenidos en artículos previos. En los resultados se presenta la clasificación mencionada anteriormente, junto con un análisis de frecuencias de las metaheurísticas en tres variables encontradas en la lectura, el tipo de AS/RS, el problema de optimización y el objetivo de optimización, que indican las metaheurísticas más conveniente para cada variable según las lecturas revisada.
Texto completo 94 páginas con texto
Leer la tesis completa Ficha en el repositorio
Contenido
- Introducciónp. 11
- Cumplimiento de Objetivosp. 12
- 1. Planteamiento del Problemap. 13
- 2.1. Objetivo Generalp. 15
- 2.2. Objetivos Específicosp. 15
- 3. Revisión de Literaturap. 16
- 3.1. Análisis Bibliométricop. 16
- 3.2. Base de Datosp. 16
- 3.3. Publicaciones por Añop. 19
- 3.4. Fuentes de Publicaciónp. 20
- 3.5. Conexiones Entre Autoresp. 21
- 3.6. Palabras Clavep. 16
- 3.7. Principales Paísesp. 23
- 4. Descripción general de AS/RSp. 23
- 4.1. Síntesis Inicial de los Documentos Seleccionadosp. 26
- 5. Marco de Referenciap. 28
- 5.1. Marco Antecedentesp. 28
- 5.2. Marco Teóricop. 30
- 5.2.1 Automated storage and retrieval system (AS/RS)p. 30
- 5.2.2. Políticas de Controlp. 32
- 5.2.3. Metaheurísticasp. 12
- 6. Metodologíap. 35
- 6.1. Etapa 1: Revisión de Literatura Grisp. 35
- 6.1.1. Tesauros, Palabras clave y Formulap. 36
- 6.1.2. Bitácorap. 36
- 6.2. Etapa 2: Definir Problema de Investigaciónp. 38
- 6.3. Etapa 3: Búsqueda y Extracciónp. 39
- 6.3.1. Selección de las Bases de Datosp. 39
- 6.3.3. Extracción de Informaciónp. 40
- 6.4. Etapa 4: Recopilación de Informaciónp. 40
- 6.5. Etapa 5: Obtención y Análisis de los Resultadosp. 41
- 6.6. Etapa 6: Articulo de Carácter Publicablep. 41
- 7. Metaheurísticas en la optimización de los AS/RSp. 42
- 7.1. El Problema de la Programación (The Scheduling Problem)p. 42
- 7.2. Problema de la secuenciaciónp. 55
- 7.3. Problema de la dosificación de pedidosp. 62
- 7.4. Problema de asignación de almacenamientop. 64
- 7.5. Problema de diseño de AS/RSp. 70
- 7.6. Otros problemas de optimizaciónp. 73
- 8.Conclusionesp. 84
- 9.Recomendacionesp. 86
- Referencias Bibliográficasp. 87
- Tabla 1. Tabla de cumplimientos de objetivosp. 12
- Tabla 2. Palabras clavep. 16
- Tabla 3. Tabla de Metaheurísticasp. 17
- Tabla 4. Ecuación de Búsquedap. 18
- Tabla 5. Fuentes de publicaciónp. 20
- Tabla 6. Principales tipos de AS/RSp. 31
- Tabla 7. Etapas de la investigaciónp. 35
- Tabla 8. Bitácorap. 37
- Tabla 9. Resumen de los estudios clasificados que usaron el problema de programaciónp. 54
- Tabla 10. Resumen de los estudios clasificados que usaron el problema de secuenciaciónp. 61
- pedidosp. 64
- almacenamientop. 69
- Tabla 13. Resumen de los estudios clasificados que usaron el problema de diseño de AS/RSp. 73
- Tabla 14. Resumen de los estudios clasificados en otros problemas de optimizaciónp. 76
- Figura 1. Grafico del proceso de depuraciónp. 19
- Figura 2. Publicaciones por Añop. 20
- Figura 3. Conexión entre autoresp. 21
- Figura 4. Palabras clavep. 22
- Figura 5. Principales paísesp. 23
- Figura 6. Gráfico de tipos de AS/RSp. 25
- Figura 7. Porcentaje de uso de las Metaheurísticasp. 77
- Figura 8. Frecuencia de Metaheurísticas en AS/RS tradicionalp. 78
- Figura 9. Frecuencia de Metaheurísticas en AS/RS de múltiples lanzaderasp. 79
- Figura 10. Frecuencia de Metaheurísticas en el problema de programaciónp. 80
- Figura 11. Frecuencia de Metaheurísticas en el problema de secuenciaciónp. 81
- Figura 12. Frecuencia de metaheurísticas en la minimización de tiempos de viajep. 82