Abstract
The work presented in this paper proposes hybridized genetic algorithm architecture for the Flexible Job Shop Scheduling Problem (FJSP). The efficiency of the genetic algorithm is enhanced by integrating it with an initial population generation algorithm and a local search method. The usefulness of the proposed methodology is illustrated with the aid of an extensive computational study on 184 benchmark problems with the objective of minimizing the makespan. Results highlight the ability of the proposed algorithm to first obtain optimal or near-optimal solutions, and second to outperform or produce comparable results with these obtained by other best-known approaches in literature.
Original language | English |
---|---|
Pages (from-to) | 64-85 |
Number of pages | 22 |
Journal | Flexible Services and Manufacturing Journal |
Volume | 23 |
Issue number | 1 |
DOIs | |
Publication status | Published - Mar 2011 |
Externally published | Yes |
Keywords
- Flexible job shop
- Genetic algorithms
- Local search
- Meta heuristic approaches
- Scheduling problems
ASJC Scopus subject areas
- Management Science and Operations Research
- Industrial and Manufacturing Engineering