Multi-objective Optimization for Flow Shop Scheduling with the Group Technology Assumption Removed

杨开兵,刘晓冰
DOI: https://doi.org/10.13196/j.cims.2009.02.142.yangkb.028
2009-01-01
Computer Integrated Manufacturing Systems
Abstract:In order to deal with multi-objective flow shop scheduling problems with family setup times,an optimization model was established under the group technology assumption removed.Then,a hybrid genetic algorithm combining evolutionary computation with local search was designed to solve this model.The objective function of the model was to minimize the makespan and the maximum tardiness.Two new neighborhood structures based on the problem characteristics were defined,and a two-stage search strategy was used in the local search procedure to improve efficiency of optimization.The fitness assignment based on the double rank of the individual and its density value was employed to preserve diversity of the solutions,and the elitist strategy was adopted to ensure the convergence of the solutions.The performance of this algorithm was compared to three multi-objective algorithms proposed in the literature on several test problems and a practical problem,the experimental results demonstrated the effectiveness of the scheduling model and the proposed algorithm.
What problem does this paper attempt to address?