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
_version_ 1824371292500918272
author Elizalde Ramírez, Fernando
Silva Soto, Yadira Isabel
Ríos Solís, Yasmín Agueda
author_facet Elizalde Ramírez, Fernando
Silva Soto, Yadira Isabel
Ríos Solís, Yasmín Agueda
author_sort Elizalde Ramírez, Fernando
collection Repositorio Institucional
description 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
format Article
id eprints-10461
institution UANL
language Spanish / Castilian
publishDate 2011
publisher UANL. Facultad de Ingeniería Mecánica y Eléctrica
record_format eprints
spelling eprints-104612021-10-26T19:32:04Z http://eprints.uanl.mx/10461/ Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas Elizalde Ramírez, Fernando Silva Soto, Yadira Isabel Ríos Solís, Yasmín Agueda 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 UANL. Facultad de Ingeniería Mecánica y Eléctrica 2011 Article PeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/10461/1/51_planeacion.pdf http://eprints.uanl.mx/10461/1.haspreviewThumbnailVersion/51_planeacion.pdf 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
spellingShingle Elizalde Ramírez, Fernando
Silva Soto, Yadira Isabel
Ríos Solís, Yasmín Agueda
Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
thumbnail https://rediab.uanl.mx/themes/sandal5/images/online.png
title Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
title_full Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
title_fullStr Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
title_full_unstemmed Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
title_short Planeación justo a tiempo: soluciones óptimas mediante reformulaciones convexas
title_sort planeacion justo a tiempo soluciones optimas mediante reformulaciones convexas
url http://eprints.uanl.mx/10461/1/51_planeacion.pdf
work_keys_str_mv AT elizalderamirezfernando planeacionjustoatiemposolucionesoptimasmediantereformulacionesconvexas
AT silvasotoyadiraisabel planeacionjustoatiemposolucionesoptimasmediantereformulacionesconvexas
AT riossolisyasminagueda planeacionjustoatiemposolucionesoptimasmediantereformulacionesconvexas