关键词: 设备衰退, 集成调度, 人工蜂群算法, 预防维护, 双目标

Abstract: To solve the integrated scheduling problem of production and preventive maintenance in flowshop,an integrated scheduling method based on artificial bee colony algorithm was proposed with equipment degradations.A scheduling problem domain of flow shop with equipment degradations was formally described,and a mathematic programming model was set up by taking minimum makespan and minimum maintenance cost as objectives.Aiming at the two decision-making variables of production and preventive maintenance,an improved bi-objective artificial bee colony algorithm was developed,which was integrated the quick-sort of Non-dominated sorting Genetic AlgorithmⅡ(NSGAⅡ).Meanwhile,the local tabu search and probability criterion were introduced to guarantee the algorithm convergence performance.The simulation exam indicated the feasibility and effectiveness of the proposed method.

Key words: equipment degradation, integrated scheduling, artificial bee colony algorithm, preventive maintenance, bi-objective