中文摘要：

由多台设备组成的串并联加工生产线系统,在满足生产批量的前提下,需使总的维修费用最小。通过计算每个设备在不同维修策略下的期望生产件数,建立了维修决策模型,并采用文化基因算法理论,实现了遗传算法和禁忌搜索相结合的求解算法。应用实例表明,采用该方法能快速获得近似最优解。

英文摘要：

Aiming at serial-parallel machining line consisting of several equipments,it was necessary to minimize the overall maintenance cost under production lot constraint.By calculating the expected production size in different maintenance actions for each equipment,the maintenance decision-making model was set up.Based on the memetic algorithm theory,an algorithm integrating the genetic algorithm and tabu search was realized.Case study proved that the approximate optimal solution could be obtained by this approach.