铝电解车间多功能机组调度的博弈模型研究

Research ongame model of multi-function unit scheduling in aluminum electrolysis workshop

为解决铝电解车间多约束的多功能机组调度问题,提出了一种以完成全部任务总时间最小为优化目标的多功能机组调度博弈模型,提高车间多功能机组的利用率。采用遗传算法求解多功能机组调度博弈模型,根据多功能机组调度特点,设计了遗传算法的适应度函数,在编码上选择双链表编码以匹配多功能机组和车间任务。通过仿真实例,验证了调度博弈模型的合理性,同时使多功能机组的负荷相对均衡,减少了设备的维护量。

In order to solve the multi-constrained multi-function unit scheduling problem in the aluminum electrolysis workshop,a multi-function unit scheduling game model with the minimum total time to complete all tasks as the optimization goal is proposed to improve the situation that the aluminum electrolysis workshop adopts manual scheduling of multi-function units.We improve the utilization rate of multifunctional units in the workshop,and use genetic algorithm to solve the multifunctional unit scheduling game model,design the fitness function of the genetic algorithm according to the multifunctional unit scheduling characteristics,and select the double linked list coding to match the multifunctional unit and the workshop task.Simulation examples verify the rationality of the scheduling game model,and at the same time make the load of the multi-function unit relatively balanced,reducing the amount of equipment maintenance.