Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas

En este trabajo se aprovecha el gran alcance de la teoría de la programación cuadrática para obtener soluciones óptimas de problemas complejos de planeación de la producción justo a tiempo. Se aplica una metodología que inicia, a diferencia de otros enfoques clásicos, con una formulación del problem...

Descripción completa

Detalles Bibliográficos
Autores principales: Elizalde Ramírez, Fernando, Silva Soto, Yadira Isabel, Ríos Solís, Yasmín Agueda
Formato: Artículo
Lenguaje:Spanish / Castilian
Publicado: UANL. Facultad de Ingeniería Mecánica y Eléctrica 2011
Acceso en línea:http://eprints.uanl.mx/10461/1/51_planeacion.pdf
Descripción
Sumario:En este trabajo se aprovecha el gran alcance de la teoría de la programación cuadrática para obtener soluciones óptimas de problemas complejos de planeación de la producción justo a tiempo. Se aplica una metodología que inicia, a diferencia de otros enfoques clásicos, con una formulación del problema de planeación justo a tiempo para máquinas paralelas mediante un programa cuadrático con variables 0-1 y restricciones lineales. Por construcción, este programa de segundo grado no es convexo por lo que se reformuló antes de someterlo a un procedimiento de ramificación y acotamiento para obtener la solución óptima, de manera que se garantiza la convexidad y se obtiene una cota inferior de alta calidad. Los resultados obtenidos muestran que esta metodología permite obtener mejores resultados en comparación con otras estrategias reportadas en la literatura científica