J. Pereira Gude, M. Vilà Bonilla

Se presenta un nuevo algoritmo exacto para la resolución del problema de equilibrado de líneas de montaje simple, dado un tiempo de ciclo (SALBP-1). Se trata de un procedimiento branch-and-bound bidireccional, orientado a estaciones, basado en una nueva estrategia de enumeración que explora el árbol de soluciones factibles en orden de tiempo libre por estación no creciente. El procedimiento emplea varias cotas y reglas de dominancia conocidas en un preproceso del problema. El algoritmo incluye un nuevo test lógico basado en la asimilación del problema de factibilidad asociado (SALBP-F) a un problema de flujos máximos. Se han realizado una serie de pruebas computacionales para comprobar la calidad del algoritmo en un set de instancias de referencia del problema. Estas demuestran que el algoritmo propuesto supera los resultados obtenidos por el mejor procedimiento exacto desarrollado para la resolución del SALBP-1, verificando 264 óptimos para las 269 instancias de referencia.

Palabras clave: equilibrado de lineas,branch-and-bound, producción

Programado

MC4 Problemas de secuenciación
17 de abril de 2012  12:00
Sala París

Estado del arte del problema de flujo general flexible con costes en la función objetivo

N. A. Gonzalez Vargas, A. Corominas, R. Pastor

Fichero de la comunicación:

Modelos para el MMSP-W con estaciones en serie, procesadores paralelos, libre interrupción de operaciones y homogeneidad del trabajo requerido

J. Bautista Valhondo, R. Alfaro Pozo, A. Cano Pérez

URL de la comunicación: http://www.nissanchair.com/?lang=es

Revisión, evaluación y nuevas heurísticas para el taller de flujo de permutación con el objetivo de la minimización del tiempo total de flujo

R. Ruiz García, P. Quan-Ke