Algoritmos constructivos para la programación de operaciones en entornos job shop flexibles

135 Pages·2015·3 MB·Spanish

Algoritmos constructivos para la
programación de operaciones en entornos
job shop flexibles

UNIVERSIDAD DE VALLADOLID
ESCUELA DE INGENIERIAS INDUSTRIALES
Grado en Ingeniería en Organización Industrial
Valladolid 2015
Clara Mª González de Diego

Tutor: Araúzo Araúzo, J. Alberto

Dpto. de Organización de Empresas y C.I.M.

UNIVERSIDAD DE VALLADOLID

ESCUELA DE INGENIERIAS INDUSTRIALES

Grado en Ingeniería en Organización Industrial

Algoritmos constructivos para la
programación de operaciones en entornos
job shop flexibles

Autor:
González de Diego, Clara Mª

Tutor:
Araúzo Araúzo, J. Alberto
Dpto. de Organización de
Empresas y C.I.M.

Valladolid, Septiembre 2015.

Agradecimientos

A mis padres, por el cariño, apoyo incondicional y
paciencia con la que siempre me han tratado.

A mi tutor, J. Alberto Araúzo Araúzo, por la confianza

que depositó en mí y todo el tiempo que me ha
dedicado.

A la coordinadora de grado, Marta Posada Calvo,

por su continuo interés y preocupación.

RESUMEN (ABSTRACT)

Debido a la complejidad que presentan los problemas de tipo job shop
flexible en programación de operaciones, el desarrollo de métodos exactos
que encuentren la solución óptima en un tiempo razonable es muy difícil. Por
lo tanto, es necesario centrarse en el uso de métodos heurísticos que
encuentren de manera eficiente soluciones lo más cercanas posibles al
óptimo. Se implementará un programa que combine dos métodos heurísticos
constructivos, el método de lanzamiento y el método de Giffler y Thompson,
con distintas reglas de lanzamiento. Finalmente se evaluarán los resultados
obtenidos para determinar cuál es la mejor combinación.

PALABRAS CLAVE (KEY WORDS)

Gestión de talleres, Programación de operaciones, Job shop flexible, métodos
heurísticos constructivos, reglas de lanzamiento.