Resumen

Este documento presenta un problema de programación de taller (JSP) con restricciones de precedencia circular bidireccionales, llamado BCJSP. En el problema, cada trabajo puede comenzar desde cualquier operación y continuar con sus operaciones restantes en una cadena de relaciones de precedencia circular a través de una dirección ya sea en sentido horario o antihorario. Para resolver BCJSP, este documento propone una metaheurística multinivel que consiste en algoritmos de nivel superior, medio e inferior. Los algoritmos de nivel superior y medio son metaheurísticas basadas en población, mientras que el algoritmo de nivel inferior es un algoritmo de búsqueda local. El algoritmo de nivel superior controla básicamente una operación de inicio y una dirección de relación de precedencia de operación de cada trabajo, de modo que BCJSP se convierte en una instancia de JSP que es un subproblema de BCJSP. Además, el algoritmo de nivel superior también puede usarse para controlar los parámetros de entrada del algoritmo de nivel medio, como una función extra opcional. El algoritmo de nivel medio controla los pará

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Problema de programación de taller; BCJSP; Restricciones de precedencia circular bidireccionales; Metaheurística multinivel; Metaheurísticas basadas en población; Algoritmo de búsqueda local
• Keywords:Job-shop scheduling problem; BCJSP; Bidirectional circular precedence constraints; Multilevel metaheuristic; Population-based metaheuristics; Local search algorithm