朱传军　宋文家　张超勇　曹　静　朱孟周

1.湖北工业大学，武汉，4300682.华中科技大学数字制造装备与技术国家重点实验室，武汉，4300743. 江苏省电力公司电力科学研究院,南京，211103



基于维修时间窗的柔性作业车间调度优化研究

朱传军1宋文家2张超勇2曹静1朱孟周3

1.湖北工业大学，武汉，4300682.华中科技大学数字制造装备与技术国家重点实验室，武汉，4300743. 江苏省电力公司电力科学研究院,南京，211103

摘要：针对柔性作业车间调度和预防性维护的单目标集成优化问题，以最大完工时间为优化指标，建立了基于维修时间窗的集成优化模型，设计了混合“教与学”优化(HTLBO)算法求解该模型。提出一种“基于工序加工时间最短”的机器序列初始化策略，对部分初始种群进行初始优化，以提高部分初始解的质量，使得算法能够以较短的时间收敛。对文献中柔性作业车间调度的基准问题进行求解并比较其计算结果，初步证明该混合算法的可行性；针对集成维修时间窗的柔性作业车间调度优化模型，借鉴文献中的数据生成实例进行求解，并与其他算法进行比较，证明该混合算法的有效性。

关键词：维修时间窗;柔性作业车间调度问题;“教与学”优化;模拟退火

0引言

为消除实际生产中的设备失效和生产计划外中断等现象，需要定期或不定期地对设备进行预防性维护(preventive maintenance，PM)。按照设备维护时间可将预防性维护分为周期性维护和非周期性维护两类。一般来说，设备维护不可能在正常作业时进行，必须是作业结束后或开始前进行，所以周期性维护相对来说很难满足实际生产需要。……