多目标混合流水车间机器故障重调度问题研究

Research on Machine Fault Rescheduling Problem of Multi Objective Hybrid Flow Shop Based on Intelligent Manufacturing

在数字化转型过程中,如何解决好生产调度问题是研究者关注的问题。混合流水车间机器故障是在生产调度过程中常遇到的问题。为此,需要为快速解决机器故障的重调度问题找到方法。在解决机器故障重调度过程中,主要考虑的因素为加工时间不能确定、物流装卸时间以及生产设备布局限制,从而提出这种多种重调度组合的重调度方法。首先建立双目标数学模型,系统中植入NSGA-II算法求解初始调度方案,算法采用启发式规则和随机化的方式生成初始解,利用仿真的方法对调度方案进行评价。其次,将多种重调度方式融合在一起,通过设备故障仿真验证重调度方法,试验验证启发式规则作为初始解的一部分,可以非常好地提高算法的搜索效率,所研究的重调度方法能够有效解决混合流水车间机器故障问题,具有重要的意义。

In the process of digital transformation,How to solve production scheduling problem,Researchers very attention.Machine failure is mixed flow shop to happen problem in production scheduling.Therefore,it is necessary to find a way to quickly solve the rescheduling of faulty machines.To this end,several main factors are needed to be considered,which are processing time the logistics loading and unloading time and the limitation of the layout of production equipment.Based on these considerations,a rescheduling method combining multiple rescheduling is proposed.Firstly,a dual-objective mathematical model is established,with the NSGA-II algorithm implanted into the system to solve the initial scheduling scheme.The algorithm uses heuristic rules and randomization to generate the initial solution and uses the simulation method to evaluate the scheduling scheme.Secondly,a variety of rescheduling methods are integrated,and the rescheduling method verified by equipment failure simulation and experimental verification heuristic rules can be used as part of the initial solution,which can greatly improve the search efficiency of the algorithm.The rescheduling method studied can effectively deal with machine failures in hybrid flow workshops and is of great significance.