考虑定期维修的柔性作业车间调度问题的建模方法技术

本发明专利技术涉及作业车间调度技术领域，特别是属于一种考虑定期维修的柔性作业车间调度问题的建模方法。包括以下步骤，a.分析FJSP‑FPM调度问题特性，确定调度目标和约束条件；b.基于建模思想定义参数和决策变量，将FJSP‑FPM调度目标和约束条件数学化，构建MILP模型，所述的建模思想为基于维修间隔位置的建模思想或基于工序先后关系的建模思想；c.使用CPLEX求解器验证模型的有效性；d.输出最优解调度方案，包括工序的机床选择、工序排序、工序的维修间隔选择、工序的开始时间，并对两种模型进行对比分析。本发明专利技术具有优化车间生产效率、实现最大完工时间最小化的积极效果。

【技术实现步骤摘要】

本专利技术涉及作业车间调度，特别是属于一种考虑定期维修的柔性作业车间调度问题的建模方法。

技术介绍

1、柔性作业车间调度问题(flexible job shop scheduling problem，fjsp)广泛存在于实际制造车间中。机床的性能严重影响产品的加工质量，因此，在实际生产中必须保持对机床状态和性能的时刻关注，定期进行维修。如果机床长时间运行出现故障，不仅会造成所加工产品的报废，其维修时间和成本也无法预估，从而影响车间整体效率。因此，非常有必要在机床没有发生故障的前提下开展预防性维修。预防性维修根据维修周期与维修时间的不同可分为三大类：定期维修、弹性维修以及变化维修。定期维修，以时间为基准，根据机床磨损规律提前确定维修时刻，时间一到必须进行维修。弹性维修要求机床连续两次维修的间隔时间不能超过一定的时间或者维修必须在给定的时间窗内完成，维修时刻不固定。变化维修的维修时刻和维修时间都是变化的，由工作负荷决定或者是与机器相关的参数决定。

2、现有针对定期维修的车间调度问题主要集中于并行机、流水车间调度以及混合流水车间，还没有针对考虑定期维本文档来自技高网...

【技术保护点】

1.一种考虑定期维修的柔性作业车间调度问题的建模方法，其特征在于，包括以下步骤，

2.根据权利要求1所述的考虑定期维修的柔性作业车间调度问题的建模方法，其特征还在于，FJSP-FPM调度问题特性包括，给定数量的加工工件，在给定数量的机床上进行加工，每个工件包含多道工序，某工件的某道工序在多个机床中选其一进行加工，为了保证机床的正常运行，必须定期进行维修，维修期间内不能加工工件。

3.根据权利要求2所述的考虑定期维修的柔性作业车间调度问题的建模方法，其特征还在于，FJSP-FPM调度目标是解决工序机床选择问题、工序排序问题、工序的维修间隔选择问题，即为每道工序分配机...

【技术特征摘要】

1.一种考虑定期维修的柔性作业车间调度问题的建模方法，其特征在于，包括以下步骤，

2.根据权利要求1所述的考虑定期维修的柔性作业车间调度问题的建模方法，其特征还在于，fjsp-fpm调度问题特性包括，给定数量的加工工件，在给定数量的机床上进行加工，每个工件包含多道工序，某工件的某道工序在多个机床中选其一进行加工，为了保证机床的正常运行，必须定期进行维修，维修期间内不能加工工件。

3.根据权利要求2所述的考虑定期维修的柔性作业车间调度问题的建模方法，其特征还在于，fjsp-fpm调度目标是解决工序机床选择问题、工序排序问题、工序的维修间隔选择问题，即为每道工序分配机床、确定工序在机床的加工次序以及工序所在的维修间隔，从而得到整个生产过程的最大完工时间最小化的最优调度方案。

4.根据权利要求3所述的考虑定期维修的柔性作业车间调度问题的建模方法，其特征还在于，fjsp-fpm满足以下约束条件，

5.根据权利要求...

【专利技术属性】
技术研发人员：孟磊磊，赵丽新，程伟耀，段朋，张彪，邹温强，
申请(专利权)人：聊城大学，
类型：发明
国别省市：