Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto

Grass Guaqueta, Daniel Stevenson (2016) Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

3MB

Resumen

En las organizaciones es de vital importancia el control y manejo de los inventarios, dado que generan costos en su gestión y a su vez se relacionan con los niveles de servicio (satisfacción de sus clientes). En este trabajo se propone un entorno de decisión múlti-criterio. Se estudia y resuelve un problema de optimización multi-objetivo para la coordinación en la entrega de múltiples productos con demandas y tiempos de entrega bajo incertidumbre, minimizando los costos de la gestión y a su vez maximizando los niveles de servicio. El problema propuesto se soluciona mediante algoritmos bio-inspirados. En primer lugar se analiza el comportamiento de las funciones objetivo de manera separada, utilizando Algoritmos Genéticos (AG), Optimización por enjambre de particulas (PSO), Cuckoo Search (CS) y Optimización por forrajeo de bacterias (BFOA). En segundo lugar se aplicaron los algoritmos multi-objetivo NSGA II, NSPSO, MOCS y BCMOA obteniendo la frontera óptima de Pareto. Las soluciones encontradas se comparan mediante las métricas de indicador de dominancia de Pareto, diversidad y tiempo computacional. Finalmente se aplicó TOPSIS seleccionando el punto más cercano a la solución ideal. En este sentido el entorno de decisión múlti-criterio consiste de la formación de la frontera de Pareto resultante y de la selección de una alternativa mediante TOPSIS., Abstract. Inventory management has achieved a prominent place in bussiness administration, relevance that is attached to costs reduction and maximization of customer satisfaction. In this work is proposed a framework multicriteria decision. Solving a problem of multi-objetive optimization inventory management and coordination of multiple products delivery. The problem is solved using bio-inspired algorithms. Initially, we study the behavior of the uni-objective function case, using genetic algorithms (GA), particle swarm optimization (PSO), Cuckoo Search (CS) and Bacterial Foraging Optimization Algorithm (BFOA), and comparing their performance. After that we study multiobjective algorithms. We apply NSGA II, NSPSO, MOCS and BCMOA. The solutions are compared by the metric indicator Pareto dominance , diversity and computing time. Finally we apply TOPSIS algorithm for selecting the best solution.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Alonso Malaver, Carlos Eduardo
Información adicional:Magister en Ingeniería de Sistemas y Computación. Línea de Investigación: Sistemas y organizaciones
Palabras clave:Optimización Multi-Objetivo, Gestión de inventarios, Algoritmos bioinspirados, Coordinación multiproducto, Multi-objetive Optimization, Inventory Management, Bio-inspired Algorithms, Coordination Multiple Products delivery
Temática:0 Generalidades / Computer science, information & general works
6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
6 Tecnología (ciencias aplicadas) / Technology > 65 Gerencia y servicios auxiliares / Management & public relations
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial
Código ID:53405
Enviado por : Daniel Stevenson Grass Guaqueta
Enviado el día :19 Agosto 2016 16:53
Ultima modificación:19 Agosto 2016 16:53
Ultima modificación:19 Agosto 2016 16:53
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox