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

Elizalde Ramírez, Fernando y Silva Soto, Yadira Isabel y Ríos Solís, Yasmín Agueda (2011) Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas. Ingenierías, 14 (51). pp. 43-50. ISSN 1405-0676

Vista previa

Texto 51_planeacion.pdf - Versión Publicada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (444kB) | Vista previa

Resumen

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

Actions (login required)

Ver elemento