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

Integrated Optimization of Flexible Job Shop Scheduling Problem and Equipment Maintenance Plan with Sequence-dependent Setup Times

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

In order to draw up an equipment maintenance plan based on actual working time and free time,the paper studied the integrated optimization of flexible job shop scheduling problem（ FJSP） and equipment maintenance plan with sequence-dependent setup times（ SDST）. The object of the integrated optimization model is to pursue the minimum of makespan. The paper proposed a two-stage algorithm based on the genetic algorithm to solve the problem. Firstly generated basic FJSP-SDST schedules. Secondly probabilistically arranged the unequal periodic equipment maintenance at the equipment＇s free time if the reliability of the equipment is below the threshold value. Then obtained an integrated plan. The optimization result of a practical example showed that the makespan of FJSP-SDST was less than the original one and the makespan of the integrated optimization was less than the makespan of equipment maintenance at regular intervals.