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