Overlap Algorithms in Flexible Job-shop Scheduling

Author
Keywords
Abstract
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.
Year of Publication
2014
Journal
International Journal of Interactive Multimedia and Artificial Intelligence
Volume
2
Issue
Regular Issue
Number
6
Number of Pages
41-47
Date Published
06/2014
ISSN Number
1989-1660
Citation Key
URL
http://www.ijimai.org/journal/sites/default/files/files/2014/03/ijimai20142_6_5_pdf_59045.pdf
DOI
10.9781/ijimai.2014.265
Attachment