dc.contributorCoronado Hernández, Jairo Rafael
dc.creatorRoca Molina, Álvaro
dc.date.accessioned2019-10-18T18:40:58Z
dc.date.accessioned2022-09-28T20:22:52Z
dc.date.available2019-10-18T18:40:58Z
dc.date.available2022-09-28T20:22:52Z
dc.date.created2019-10-18T18:40:58Z
dc.date.issued2016
dc.identifier(ALEPH)000047600UTB01
dc.identifierhttps://hdl.handle.net/20.500.12585/1106
dc.identifierUniversidad Tecnológica de Bolívar
dc.identifierRepositorio UTB
dc.identifier658.8 R669
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3726900
dc.description.abstractEn este trabajo se presenta un algoritmo para obtener una cota inferior para el problema de lotificación en sistemas multinivel en entornos de coproducción y listas de materiales alternativas basado en Relajación Lagrangeana. El problema estudiado es un problema de programación entera mixta el cual es semejante a la optimización de un MRP con listas de materiales alternativas, con múltiples recursos en entornos de coproducción y múltiples periodos de tiempo considerando restricciones de lead time y capacidad de producción y cae dentro de la categoría NP-HARD. Para la obtención de los multiplicadores de lagrange, que penalizan la función de objetivo, se utilizó el algoritmo de optimización del subgradiente. La implementación se realizó en el IDE de desarrollo GAMS. La calibración de los parámetros del algoritmo se realizó utilizando la metodología de superficie de respuesta. La validación del algoritmo propuesto se realiza por medio de un análisis comparativo aplicado en un caso real que trata de una empresa fabricante de partes en el sector del automóvil y un caso de demanda simulada tipo estacional y tendencia con los cinco tipos básicos de configuración de cadena de suministro o lista de materiales (BOM). Los resultados obtenidos comprueban que el algoritmo propuesto alcanza soluciones cercanas al óptimo en menor tiempo en comparación al modelo original, también denominado GMOP, resuelto bajo programación entera mixta (Branch and Bound o relajación lineal entera mixta). El desarrollo de este trabajo representa un aporte a la literatura debido a que no se encuentra aplicación de la Relajación Lagrangeana en problemas de lotificación en sistemas multinivel en entornos de coproducción y listas de materiales alternativas.
dc.languagespa
dc.publisherUniversidad Tecnológica de Bolívar
dc.rightsLos usuarios del Repositorio de la UTB estarán autorizados para adaptar, transformar y crear a partir del contenido de esta publicación incluso para fines comerciales, sin embargo toda obra derivada de la publicación original deberá ser distribuida bajo la misma licencia CC-BY-SA. El autor o autores, sin excepción deberán ser claramente identificados como titulares de los derechos de autor de la publicación original.
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAtribución-NoComercial 4.0 Internacional
dc.sourcehttp://biblioteca.utb.edu.co/notas/tesis/0069379.pdf
dc.titleConstrucción de algoritmo aplicando relajación lagrangeana para la obtención de un límite inferior para el problema de lotificación en sistemas multinivel en entornos de coproducción y listas de materiales alternativas /


Este ítem pertenece a la siguiente institución