Abstract:
|
Este proyecto tiene como objetivo minimizar los retrasos que se producen en un
problema de secuenciación.
El problema se caracteriza, por un lado, porque se dispone de una sola máquina que
requiere de unos tiempos de preparación entre la ejecución de diferentes tipos de piezas.
La existencia de estos tiempos de preparación aumentan considerablemente el tiempo de
producción en la máquina, por lo que interesa evitarlos, haciendo que las ejecuciones de
lotes de una misma pieza sean consecutivas.
Por otro lado, existe un carné de pedidos cuyas fechas de vencimiento determinan la
presencia de retrasos en las entregas.
Para un problema como éste, alcanzar la solución óptima requiere un proceso
excesivamente largo. Por ello, se recurre al uso de meta-heurísticas, que, aunque no
garantizan encontrar la solución óptima, sí son capaces de hallar una solución
satisfactoria en un período de tiempo aceptable.
La meta-heurística que se ha escogido son los algoritmos genéticos (Genetic Algorithms).
Son una técnica de computación evolutiva, común en la resolución de problemas de
optimización, cuyo proceso está basado en las ideas de la evolución natural. Cada uno
de los diferentes operadores que configuran los algoritmos genéticos ha sido adaptado al
problema, mediante la realización de un programa formalizado con la herramienta
informática Visual Basic y que recibe el nombre el nombre de “Secuencia de Fabricación”.
Los resultados computacionales obtenidos demuestran que el algoritmo genético
propuesto logra explorar el espacio de búsqueda de forma eficaz, acortando los tiempos
de resolución del problema. |