JIT: Just In Time / Douki Seisan sequencing


  • Algoritmos GRASP para el MMSP-W con estaciones en serie y libre interrupción de operaciones

(article)

Authors


Joaquin Bautista1, Alberto Cano1 and Rocío Alfaro1

 

1 UPC - Nissan Chair


Abstract


Se presenta una variante del problema de secuenciación en líneas de montaje de productos mixtos (MMSP-W: Mixed-Model Sequencing Problem with Workoverload Minimization) con estaciones en serie y sin restricciones en los instantes de interrupción de las operaciones, con el objetivo de minimizar la sobrecarga de trabajo. Para resolver el problema, se proponen 7 algoritmos basados en el esquema metaheurístico Greedy Randomized Adaptive Search Procedure (GRASP), que se aplican a una colección de 225 ejemplares recogidos de la literatura. Los resultados obtenidos mediante GRASP son computacionalmente competitivos con los conseguidos a través de la programación lineal entera mixta y se acercan a los proporcionados por la programación dinámica acotada.



Palabras clave: MMSP-W, Secuenciación, Sobrecarga, GRASP, Programación lineal.

Return to previous page