关键词: 流水车间, 生产调度, 预防性维护, 遗传算法, 启发式算法

Abstract: Based on the periodical preventive maintenance in flow shop,the mathematical optimization model for permutation and non-permutaion flowshop were built respectively by taking min-max makespan as the optimized objective.A Hybrid Genetic Algorithm (HGA) by combining incremental evolution strategy,local search and population diversity supervision scheme was proposed to solve the model.Based on NEH theory,a fast heuristic algorithm was proposed which combined the neighborhood search and the sequence destroy recombination-based global search.Under different problem scales,the comparable result indicated that HGA was more efficient and effective than CPLEX to solve these problems,and the proposed heuristic algorithm could promote operational speed greatly based on assuring optimal solution.In addition,the performance of non-permutation flowshop was much better than that of permutation flowshop with the increasing of workpiece quantity and maintenance frequency.

Key words: flow shop, product scheduling, preventive maintenance, genetic algorithms, heuristic algorithms