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

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

作　　者：查靓[1] 金花[1] 潘志成[1] 袁庆松 

机构地区：[1]三峡大学机械与动力学院,湖北宜昌443002

出　　处：《组合机床与自动化加工技术》2016年第5期155-160,共6页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：湖北省教育厅科学技术研究项目(Q20151206)

摘　　要：为了能根据设备的实际工作时间制定维护计划,以及利用设备空闲时间进行预防维护,研究了考虑顺序相关调整时间(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.

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

分 类 号：TH166[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]