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

发布时间：2018-04-05 15:37

本文选题：柔性作业车间　切入点：车间调度　出处：《组合机床与自动化加工技术》2016年05期

【摘要】：为了能根据设备的实际工作时间制定维护计划,以及利用设备空闲时间进行预防维护,研究了考虑顺序相关调整时间(SDST)的柔性作业车间调度(FJSP)和设备维护计划的集成优化问题。以完工时间最小为目标,建立FJSP-SDST与不等周期设备维护的集成优化模型。提出了基于遗传优化的两阶段算法,先得到基础FJSP-SDST的调度方案,然后在设备的可靠度低于阈值时安排不等周期实时维护计划,以一定的概率在基础调度方案中的空闲时间段插入维护时间,从而得到集成方案。针对某实例的计算结果表明,考虑顺序相关调整时间的调度方案的总完成时间优于原调度方案的总完成时间,集成优化方案的总完成时间优于定期维护方案的总完成时间。
[Abstract]:In order to make the maintenance plan according to the actual working time of the equipment and to make use of the idle time of the equipment to prevent the maintenance, the problem of the integration optimization of the flexible job shop scheduling (FJSP) and the equipment maintenance plan (FJSP) considering the sequence correlation adjustment time (SDST) is studied.Aiming at minimum completion time, an integrated optimization model of FJSP-SDST and unequal period equipment maintenance is established.A two-stage algorithm based on genetic optimization is proposed. First, the scheduling scheme of the basic FJSP-SDST is obtained, and then the real-time maintenance plan with unequal periods is arranged when the reliability of the equipment is lower than the threshold.In order to get the integration scheme, the maintenance time is inserted into the idle time period in the basic scheduling scheme with certain probability.The calculation results of an example show that the total completion time of the scheduling scheme considering sequential correlation adjustment time is better than the total completion time of the original scheduling scheme, and the total completion time of the integrated optimization scheme is better than the total completion time of the periodic maintenance scheme.
【作者单位】：三峡大学机械与动力学院;
【基金】：湖北省教育厅科学技术研究项目(Q20151206)
【分类号】：TB497

【相似文献】