01395nas a2200205   4500000000100000000000100001008004100002260001200043653001500055653002300070653001500093653002200108100002000130245005500150856009800205300001000303490000600313520085600319022001401175       2014                            d  c06/201410aAlgorithms10aOverlap Heuristics10aScheduling10aLocal Improvement1 aCelia Gutierrez00aOverlap Algorithms in Flexible Job-shop Scheduling  uhttp://www.ijimai.org/journal/sites/default/files/files/2014/03/ijimai20142_6_5_pdf_59045.pdf  a41-470 v23 aThe 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.  a1989-1660