Show simple item record

Construcció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 /

dc.rights.licenceLos 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.coverage.spatialCartagena de Indias
dc.creatorRoca Molina, Álvaro
dc.date.accessioned2019-10-18T18:40:58Z
dc.date.available2019-10-18T18:40:58Z
dc.date.created2016
dc.date.issued2016
dc.identifier.other(ALEPH)000047600UTB01
dc.identifier.urihttps://hdl.handle.net/20.500.12585/1106
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.spa
dc.format.extent140 páginas
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source.urihttp://biblioteca.utb.edu.co/notas/tesis/0069379.pdf
dc.subject.otherMercadeo
dc.subject.otherMercadeo -- Modelos matemáticos
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 /
datacite.rightshttp://purl.org/coar/access_right/c_abf2
oaire.resourceTypehttp://purl.org/coar/resource_type/c_bdcc
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
thesis.degree.disciplineMaestría en Ingeniería de Producción
thesis.degree.levelTesis maestría
thesis.degree.nameMagíster en Ingeniería de Producción
dc.publisher.universityUniversidad Tecnológica de Bolívar
dc.type.driverinfo:eu-repo/semantics/masterThesis
thesis.degree.grantorUniversidad Tecnológica de Bolívar
dc.contributor.directorCoronado Hernández, Jairo Rafael
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.ccAtribución-NoComercial 4.0 Internacional
dc.identifier.instnameUniversidad Tecnológica de Bolívar
dc.identifier.reponameRepositorio UTB
dc.date.other2016
dc.description.notesIncluye referencias bibliográficas
dc.identifier.ddc658.8 R669


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Los 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.
Except where otherwise noted, this item's license is described as Los 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.