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...
Autores principales: | , , |
---|---|
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 |