查　靓，金　花，潘志成，袁庆松

(三峡大学 机械与动力学院，湖北 宜昌　443002)



基于顺序相关调整时间的FJSP与设备维护计划集成优化*

查靓，金花，潘志成，袁庆松

(三峡大学 机械与动力学院，湖北 宜昌443002)

摘要：为了能根据设备的实际工作时间制定维护计划，以及利用设备空闲时间进行预防维护，研究了考虑顺序相关调整时间(SDST)的柔性作业车间调度(FJSP)和设备维护计划的集成优化问题。以完工时间最小为目标，建立FJSP-SDST与不等周期设备维护的集成优化模型。提出了基于遗传优化的两阶段算法，先得到基础FJSP-SDST的调度方案，然后在设备的可靠度低于阈值时安排不等周期实时维护计划，以一定的概率在基础调度方案中的空闲时间段插入维护时间，从而得到集成方案。针对某实例的计算结果表明，考虑顺序相关调整时间的调度方案的总完成时间优于原调度方案的总完成时间，集成优化方案的总完成时间优于定期维护方案的总完成时间。

关键词：柔性作业车间；车间调度；设备维护；顺序相关调整时间

0引言

在实际生产系统运行过程中，调度计划的实施取决于设备的稳定性，设备故障会对计划执行所产生的不良影响；简单依据历史经验安排的设备维护计划容易导致过度维护，浪费宝贵的人力和相关资源。因此，为实现生产调度与设备维护之间的有效平衡，最大化企业的整体利益，必须将两者进行集成优化。

在最近少数几篇关于生产调度和设备维护的集成研究中，Khamseh, A[1]等研究了流水车间的成组调度问题与预防维护的集成优化，文章仅对相似的并行机系统进行了研究。……