Secuenciando óptimamente líneas de flujo en sistemas de manufactura

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

[img]
Vista previa
PDF
secuenciando.pdf

Download (74kB) | Vista previa

Resumen

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.

Tipo de elemento: Article
Palabras claves no controlados: Sistemas de manufactura
Materias: T Tecnología > TS Manufacturas
Divisiones: Trabajo Social y Desarrollo Humano
Usuario depositante: Admin Eprints
Creadores:
CreadorEmailORCID
Ríos Mercado, Roger Z.roger.rios@uanl.edu.mxNO ESPECIFICADO
Bard, Jonathan F.NO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 04 Abr 2011 17:44
Última modificación: 17 Ene 2017 17:52
URI: http://eprints.uanl.mx/id/eprint/1048

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year