Genetic Algorithm with Multiple Searching Modes for Flow-Shop Scheduling with Limited Buffers

WANG Ling,ZHANG Liang
DOI: https://doi.org/10.3969/j.issn.1006-5911.2005.07.025
2005-01-01
Computer Integrated Manufacturing Systems
Abstract:A genetic algorithm with multiple search modes was proposed for flow-shop scheduling with limited buffers. Multiple crossover operators and mutation operators were utilized in the algorithm for evolutionary exploration and exploitation among the solution space, and a directed graph model based neighborhood structure was also applied to improve the local search. Moreover, the local search and mutation were controlled by decision probability. Simulation results and comparisons based on benchmarks demonstrated the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?