Secuenciación de operaciones para configuraciones de planta tipo flexible job shop: estado del arte

Un número considerable de investigaciones han sido enfocadas en solucionar el problema de las configuraciones de planta tipo Flexible Job Shop, problema genérico correspondiente al problema Job Shop; por años, numerosos métodos han sido propuestos para resolver diferentes instancias del problema, dependiendo de las restricciones impuestas y del objetivo mismo. Recientemente muchos de esos acercamientos se han concentrados en técnicas conocidas como algoritmos interactivos de búsqueda local o meta heurísticas. En este artículo estamos interesados en ilustrar el estado actual de desarrollo de los métodos meta heurísticos, principalmente algoritmos genéticos existentes en la literatura para el problema genérico del Job Shop minimizando el makespan. Adicional a esto incluimos las posibles líneas de investigación en trabajos futuros.

• Autores: Correa Espinal, Alexander Alberto; Rodríguez Velásquez, Elkin; Londoño Restrepo, María Isabel
• Tipo de recurso: Article of journal
• Fecha de publicación: 2008
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/24458
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/24458; http://bdigital.unal.edu.co/15495/
• Palabra clave: Flexible Job Shop; Algoritmos genéticos; Secuenciación de operaciones; Makespan.
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional