Metaheurísticas, una forma de resolver el problema Job Shop

Abstract

El problema del Scheduling representa es uno de los problemas más ampliamente tratados en el campo de la investigación de operaciones debido a su complejidad se lo incluye en los problemas NP-Completo. Para resolver el modelo Job Shop Scheduling que encierra el makespan se ha utilizado una propuesta que incluye el uso del metaheurísticas. Se pretende a través de esta línea de investigación, realizar un análisis comparativo de los trabajos realizados hasta el momento sobre scheduling abordando con dos metaheurística diferente.