Revista: | Derrotero |
Base de datos: | PERIÓDICA |
Número de sistema: | 000449326 |
ISSN: | 2027-0658 |
Autores: | Roca Molina, Alvaro1 Barón Villamízar, Javier2 Zapateiro, Orlando3 Coronado Hernández, Jairo R4 Gómez Torregrosa, Cedrid2 |
Instituciones: | 1Sociedad Portuaria el Cayao S.A. E.S.P., Callao. Perú 2Escuela Naval de Cadetes "Almirante Padilla", Cartagena de Indias, Bolívar. Colombia 3Universidad de Ciencias Aplicadas y Ambientales, Bogotá. Colombia 4Corporación Universitaria de la Costa, Departamento Gestión Industrial, Agroindustrial y Operaciones, Barranquilla, Atlántico. Colombia |
Año: | 2019 |
Periodo: | Ene-Dic |
Volumen: | 13 |
Paginación: | 97-114 |
País: | Colombia |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | El propósito de este artículo es presentar un algoritmo para obtener una cota inferior para el problema de lotificación en sistemas multinivel. Los parámetros de la relajación lagrangeana se optimizan mediante el uso de superficie de respuesta. Los resultados obtenidos comprueban que el algoritmo de relajación lagrangeana propuesto alcanza soluciones cercanas al óptimo en menor tiempo en comparación al modelo original resuelto bajo programación entera mixta |
Resumen en inglés | The purpose of this article is to present an algorithm to obtain a lower bound for the problem of multilevel systems. The parameters of Lagrangean relaxation are optimized by the use of response surface. The results obtained prove that the proposed Lagrangian relaxation algorithm achieves near optimal solutions in less time compared to the original model solved under mixed integer programming |
Disciplinas: | Ingeniería |
Palabras clave: | Ingeniería industrial, Lotificación, Sistemas multinivel, Algoritmos, Relajación lagrangiana |
Keyword: | Industrial engineering, Lotification, Multilevel systems, Algorithms, Lagrangian relaxation |
Texto completo: | https://biblat.unam.mx/hevila/Derrotero/2019/vol13/10.pdf |