关键词: 混合流水线, 预防性维护, 整数规划, 构造式算法

Abstract: For a two-stage hybrid flow shop system with parallel machines at each stage,an optimization model jointed with job and maintenance scheduling was established to minimize the maximum completion time while introducing periodic machine maintenances in given time windows.Based on minimizing slack time of machine and LPT rule,a constructive algorithm LPT-MFT was proposed.The results of the numerical experiments under different scales of problems showed that the above proposed algorithms had better performance than the ones based on LPT or Johnson rules.The decisions made by the joint model demonstrated as well the superiority comparing with traditional method in which the production and maintenance scheduling decisions were separately made.

Key words: hybrid flow shop, preventive maintenance, integer linear programming, constructive algorithm