农机转向器制造车间的动态调度算法研究

Dynamic scheduling algorithm for manufacturing workshop of agricultural machinery steering gear

针对目前农机转向器生产车间对突发事件调度不及时的问题,对车间调度相关问题进行了研究,提出了一种基于改进免疫克隆算法的车间调度模型。首先,结合农业转向器生产实际,以最大完工时间、设备能耗和设备负荷为调度目标构建了目标函数;然后,采用多策略种群初始化和自适应变异算子,对免疫克隆算法进行了改进;最后,在分析车间调度加工时间数据和车间调度加工能耗数据的基础上,以调度模型的适应度和甘特图为指标,对所建模型调度效果进行了验证。研究结果表明:相比传统免疫克隆算法,改进免疫克隆算法寻优速度更快、寻优精度更高,可以实现对农机转向器制造车间的快速动态调度。

In order to solve the problem that emergency event scheduling in agricultural machinery steering gear workshop was not time ly the related problems of workshop scheduling were studied and a workshop scheduling model based on improved immune clonal al gorithm was proposed. Firstly combined with the actual production of agricultural steering gear the objective function was constructed with the maximal completion time equipment energy consumption and equipment load. Then multi strategy population initialization and adaptive mutation operator were used to improve the immune cloning algorithm. Finally on the basis of analyzing the data of work shop scheduling processing time and energy consumption taking the fitness of the scheduling model and Gantt chart as indicators the scheduling effect of the model was validated. The results show that compared with the traditional immune clone algorithm the improved immune clone algorithm has faster optimization speed and higher optimization accuracy and can realize fast dynamic scheduling of agri cultural machinery steering workshop.