TY - JOUR KW - Algorithms KW - Overlap Heuristics KW - Scheduling KW - Local Improvement AU - Celia Gutierrez AB - The flexible Job-shop Scheduling Problem (fJSP) considers the execution of jobs by a set of candidate resources while satisfying time and technological constraints. This work, that follows the hierarchical architecture, is based on an algorithm where each objective (resource allocation, start-time assignment) is solved by a genetic algorithm (GA) that optimizes a particular fitness function, and enhances the results by the execution of a set of heuristics that evaluate and repair each scheduling constraint on each operation. The aim of this work is to analyze the impact of some algorithmic features of the overlap constraint heuristics, in order to achieve the objectives at a highest degree. To demonstrate the efficiency of this approach, experimentation has been performed and compared with similar cases, tuning the GA parameters correctly. IS - Regular Issue M1 - 6 N2 - The flexible Job-shop Scheduling Problem (fJSP) considers the execution of jobs by a set of candidate resources while satisfying time and technological constraints. This work, that follows the hierarchical architecture, is based on an algorithm where each objective (resource allocation, start-time assignment) is solved by a genetic algorithm (GA) that optimizes a particular fitness function, and enhances the results by the execution of a set of heuristics that evaluate and repair each scheduling constraint on each operation. The aim of this work is to analyze the impact of some algorithmic features of the overlap constraint heuristics, in order to achieve the objectives at a highest degree. To demonstrate the efficiency of this approach, experimentation has been performed and compared with similar cases, tuning the GA parameters correctly. PY - 2014 SP - 41 EP - 47 T2 - International Journal of Interactive Multimedia and Artificial Intelligence TI - Overlap Algorithms in Flexible Job-shop Scheduling UR - http://www.ijimai.org/journal/sites/default/files/files/2014/03/ijimai20142_6_5_pdf_59045.pdf VL - 2 SN - 1989-1660 ER -