Secuenciando óptimamente líneas de flujo en sistemas de manufactura
En este trabajo se presenta un esquema enumerativo basado en la técnica de ramificación y acotamiento para resolver uno de los problemas de mayor importancia en el campo de secuenciamiento de tareas en ambientes de manufactura. El problema considerado es la minimización del tiempo de procesamiento...
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | inglés |
| Publicado: |
2001
|
| Materias: | |
| Acceso en línea: | http://eprints.uanl.mx/1048/1/secuenciando.pdf |
| _version_ | 1824367629590069248 |
|---|---|
| author | Ríos Mercado, Roger Z. Bard, Jonathan F. |
| author_facet | Ríos Mercado, Roger Z. Bard, Jonathan F. |
| author_sort | Ríos Mercado, Roger Z. |
| collection | Repositorio Institucional |
| description | En este trabajo se presenta un esquema enumerativo basado en la técnica de ramificación y acotamiento para resolver uno de los problemas de mayor importancia en el campo de secuenciamiento de tareas en ambientes de manufactura. El problema considerado es la minimización del tiempo de procesamiento de todas las tareas en un sistema de línea de flujo, incluyendo tiempos de preparación de máquinas dependientes de la secuencia de tareas. Este problema es clasificado técnicamente como sumamente difícil de resolver. El trabajo incluye el desarrollo e implementación de procedimientos de acotamiento superior e inferior, criterio de eliminación por dominio y estrategias inteligentes de enumeración parcial. La integración de todos estos componentes dentro de un marco de ramificación y acotamiento resulta en un algoritmo sumamente efectivo, el cual es evaluado computacionalmente en un amplio rango de instancias del problema. Los resultados demuestran la amplia superioridad del algoritmo propuesto sobre trabajo previamente desarrollado por otros investigadores. |
| format | Article |
| id | eprints-1048 |
| institution | UANL |
| language | English |
| publishDate | 2001 |
| record_format | eprints |
| spelling | eprints-10482017-01-17T17:52:10Z http://eprints.uanl.mx/1048/ Secuenciando óptimamente líneas de flujo en sistemas de manufactura Ríos Mercado, Roger Z. Bard, Jonathan F. TS Manufacturas En este trabajo se presenta un esquema enumerativo basado en la técnica de ramificación y acotamiento para resolver uno de los problemas de mayor importancia en el campo de secuenciamiento de tareas en ambientes de manufactura. El problema considerado es la minimización del tiempo de procesamiento de todas las tareas en un sistema de línea de flujo, incluyendo tiempos de preparación de máquinas dependientes de la secuencia de tareas. Este problema es clasificado técnicamente como sumamente difícil de resolver. El trabajo incluye el desarrollo e implementación de procedimientos de acotamiento superior e inferior, criterio de eliminación por dominio y estrategias inteligentes de enumeración parcial. La integración de todos estos componentes dentro de un marco de ramificación y acotamiento resulta en un algoritmo sumamente efectivo, el cual es evaluado computacionalmente en un amplio rango de instancias del problema. Los resultados demuestran la amplia superioridad del algoritmo propuesto sobre trabajo previamente desarrollado por otros investigadores. 2001 Article PeerReviewed application/pdf en http://eprints.uanl.mx/1048/1/secuenciando.pdf http://eprints.uanl.mx/1048/1.haspreviewThumbnailVersion/secuenciando.pdf Ríos Mercado, Roger Z. y Bard, Jonathan F. (2001) Secuenciando óptimamente líneas de flujo en sistemas de manufactura. Ciencia UANL, 4 (1). pp. 48-54. ISSN 1405-9177 |
| spellingShingle | TS Manufacturas Ríos Mercado, Roger Z. Bard, Jonathan F. Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| title_full | Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| title_fullStr | Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| title_full_unstemmed | Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| title_short | Secuenciando óptimamente líneas de flujo en sistemas de manufactura |
| title_sort | secuenciando optimamente lineas de flujo en sistemas de manufactura |
| topic | TS Manufacturas |
| url | http://eprints.uanl.mx/1048/1/secuenciando.pdf |
| work_keys_str_mv | AT riosmercadorogerz secuenciandooptimamentelineasdeflujoensistemasdemanufactura AT bardjonathanf secuenciandooptimamentelineasdeflujoensistemasdemanufactura |