Formulación y evaluación de un modelo heurístico para el diseño de sistemas de manufactura celular mediante la implementación de algoritmos genéticos

Abstract

En este trabajo de grado se presenta la formulación y desarrollo tanto de un modelo deprogramación lineal entera mixta como de un algoritmo genético para el problema de formación deceldas de manufactura. Para hacerlo se llevó a cabo una extensa revisión bibliográfica sobre el tema con la que seconstruyó un estado del arte sobre el problema de investigación, y se presentó una formulaciónmatemática general que utiliza la estrategia de agrupamiento simultáneo de productos y máquinaspara el diseño de sistemas de manufactura celular. Ésta fue posteriormente desarrollada como un modelo de programación lineal entera mixtautilizando la herramienta GAMS/CPLEX y tomada como base para la formulación y programaciónde un modelo heurístico mediante la implementación de algoritmos genéticos en el entorno deprogramación de MATLAB, cuyos elementos principales fueron ajustados o calibrados de formaexperimental utilizando un diseño factorial 2* completo. Finalmente, los modelos programados se compararon en términos de la calidad de la soluciónarrojada y del tiempo de ejecución de los mismos en seis problemas generados aleatoriamente.