Solving multi-objective hybrid flow-shop scheduling problem based on genetic algorithm
基于遗传算法的混合流水线车间调度多目标求解*

In order to solve the problem that the traditional multi-objective optimization algorithm is difficult to realize the practical decision of the enterprise, brought a novel multi-objective genetic algorithm forward to solve the hybrid flow-shop scheduling problems. According to the demand of the enterprise, based on sub-module using two modeling ideas, objectives were fallen into two categories: constrained objective and optimized objective, and the different objective had the different searching process. Finally, it used the novel algorithm to solve the multi-objective hybrid flow-shop scheduling problem. The result shows that the novel algorithm has the good feasibility, and it also has an obvious advantage, the better practicability and maneuverability, compared with the traditional multi-objective optimization methods.