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

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...

Full description

Autores:
Grass Guaqueta, Daniel Stevenson
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/57220
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/57220
http://bdigital.unal.edu.co/53405/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
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
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_218ac92360676999d1e126e9ebd9c1a6
oai_identifier_str oai:repositorio.unal.edu.co:unal/57220
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
title Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
spellingShingle Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
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
title_short Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
title_full Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
title_fullStr Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
title_full_unstemmed Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
title_sort Optimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-producto
dc.creator.fl_str_mv Grass Guaqueta, Daniel Stevenson
dc.contributor.author.spa.fl_str_mv Grass Guaqueta, Daniel Stevenson
dc.contributor.spa.fl_str_mv Alonso Malaver, Carlos Eduardo
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
65 Gerencia y servicios auxiliares / Management and public relations
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
dc.subject.proposal.spa.fl_str_mv 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
description 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.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-08-19
dc.date.accessioned.spa.fl_str_mv 2019-07-02T12:35:36Z
dc.date.available.spa.fl_str_mv 2019-07-02T12:35:36Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/57220
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/53405/
url https://repositorio.unal.edu.co/handle/unal/57220
http://bdigital.unal.edu.co/53405/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial
Departamento de Ingeniería de Sistemas e Industrial
dc.relation.references.spa.fl_str_mv 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á.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/57220/1/1073159192.2016.pdf
https://repositorio.unal.edu.co/bitstream/unal/57220/2/1073159192.2016.pdf.jpg
bitstream.checksum.fl_str_mv 0986af4d9405ad2eab6a4cca142c331b
13cf0ec4bfaad015074cf29b32307bfc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1812169458127470592
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Alonso Malaver, Carlos EduardoGrass Guaqueta, Daniel Stevenson00558a2b-a200-444e-b5fc-bf4c77c73f163002019-07-02T12:35:36Z2019-07-02T12:35:36Z2016-08-19https://repositorio.unal.edu.co/handle/unal/57220http://bdigital.unal.edu.co/53405/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.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e IndustrialDepartamento de Ingeniería de Sistemas e IndustrialGrass 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á.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / Engineering65 Gerencia y servicios auxiliares / Management and public relationsOptimización Multi-ObjetivoGestión de inventariosAlgoritmos bioinspiradosCoordinación multiproductoMulti-objetive OptimizationInventory ManagementBio-inspired AlgorithmsCoordination Multiple Products deliveryOptimización multi-objetivo con algoritmos bio-inspirados para el control y coordinación de inventarios multi-productoTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1073159192.2016.pdfapplication/pdf3685312https://repositorio.unal.edu.co/bitstream/unal/57220/1/1073159192.2016.pdf0986af4d9405ad2eab6a4cca142c331bMD51THUMBNAIL1073159192.2016.pdf.jpg1073159192.2016.pdf.jpgGenerated Thumbnailimage/jpeg4808https://repositorio.unal.edu.co/bitstream/unal/57220/2/1073159192.2016.pdf.jpg13cf0ec4bfaad015074cf29b32307bfcMD52unal/57220oai:repositorio.unal.edu.co:unal/572202023-03-21 23:05:49.011Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co