6585J61s

SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN DE FLOW-SHOP
FLEXIBLE EMPLEANDO EL ALGORITMO GENÉTICO DE CHU-BEASLEY

ÁNGELA PATRICIA JIMÉNEZ MORALES

UNIVERSIDAD TECNOLÓGICA DE PEREIRA
FACULTAD DE INGENIERÍA INDUSTRIAL
PEREIRA
2012

SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN DE FLOW-SHOP
FLEXIBLE EMPLEANDO EL ALGORITMO GENÉTICO DE CHU-BEASLEY

ÁNGELA PATRICIA JIMÉNEZ MORALES

Trabajo de Grado para Optar alTítulo de
Ingeniera Industrial

Directora:
MSc. ELIANA MIRLEDY TORO OCAMPO

UNIVERSIDAD TECNOLÓGICA DE PEREIRA
FACULTAD DE INGENIERÍA INDUSTRIAL
PEREIRA
2012

Nota de Aceptación:
_________________________________
_________________________________
_________________________________
_________________________________
_________________________________
__________________________________________________________________

_________________________________
MSc. Pedro Daniel Medina Varela
Jurado

_________________________________
MSc. Eliana M. Toro Ocampo
Directora

Pereira (Risaralda), Agosto de 2012

A mi familia por el apoyo incondicional y la confianza que me han brindado.
brindado.

AGRADECIMIENTOS

Primero que todo a Dios, quien guía a diario mi camino. A mi padre Luis Alfonso,
quiensiempre está con nosotras y somos la principal prioridad en su vida, por la
gran valentía y coraje con la que lucho por tener una segunda oportunidad en la
vida para seguir compartiendo con nosotras, porque siempre se ha esforzado
porque estemos bien y nunca falte nada. A mi madre Stella por estar siempre
conmigo, por el apoyo, el amor y los sabios consejos que me ha brindado, fuente
de inspiraciónpara mi desarrollo como persona. A mis hermanitas Maira y Eliana
por siempre creer en mí. A Adrián quien llena mis días de felicidad además de
brindarme valiosos aportes en mi carrera. Agradezco también a la MSc. Eliana M
Toro Ocampo, por su confianza y colaboración en el desarrollo de este trabajo, a
todos mis maestros, de quienes pude aprender un poco de su conocimiento y a
todas aquellaspersonas que estuvieron presentes en mi desarrollo personal y
profesional.

A todos, Muchas Gracias.

CONTENIDO

Pág.

1.

INTRODUCCIÓN ................................................................................................................... 18

2.

FUNDAMENTACIÓN TEÓRICA .......................................................................................... 23

2.1

INTRODUCCIÓN............................................................................................................... 23

2.2

DESCRIPCIÓN DEL PROBLEMA ................................................................................... 24

2.2.1

MEDIDAS DE DESEMPEÑO DEL FLOW-SHOP ..................................................... 26

2.2.2

FLOW-SHOPFLEXIBLE............................................................................................... 27

2.2.3

CÁLCULO DEL MAKESPAN........................................................................................ 28

3

REVISIÓN DEL ESTADO DEL ARTE ................................................................................ 33

3.1

INTRODUCCIÓN............................................................................................................... 33

3.2

ESTADO DEL ARTE ......................................................................................................... 34

4

ESTRATEGIAS DE SOLUCIÓN EMPLEADAS................................................................. 45

4.1

INTRODUCCIÓN ............................................................................................................... 45

4.2ESTRATEGIAS DESCRITAS EN LA LITERATURA .................................................... 45

5

ESTRATEGIA DE SOLUCIÓN............................................................................................. 97

5.1

INTRODUCCIÓN ............................................................................................................... 97

5.2

DESCRIPCIÓN GENERAL DEL AGCB...