考虑刀具剩余寿命的工件流-刀具流综合调度研究

Study on Integrated Scheduling of Part and Tool Flows Considering Tool’s Residual Life

为解决FMS中工件流-刀具流的调度优化问题,考虑刀具剩余寿命,以完成时间最短为优化目标,建立了工件流-刀具流综合调度模型,提出了改进和声-遗传算法,并对模型进行优化求解。设计了MSOS+TSOS编码方式和GS初始化方法,从而显著提高了算法的收敛性能和求解效率。算例结果表明,该模型能有效降低完工时间,并且算法的收敛速度和稳定性也得到了明显提高,大大降低了问题求解的迭代次数。

To solve the problem of scheduling optimization of part and tool flow in the FMS,a integrated scheduling mathematical model of part and tool flow is established based on the tool’s residual life while taking the shortest completion time as the optimization goal,and an improved harmonic genetic algorithm is proposed and the model is optimized.The MSOS+TSOS encoding method and GS initialization method are designed,which can significantly improve the convergence performance and solving efficiency of the algorithm.The results show that the model can effectively reduce the completion time,and improve the convergence speed and stability of the algorithm,thus greatly reducing the iteration times.