基于遗传算法的家电智能生产线分布式资源调度算法设计

Design of distributed resource scheduling algorithm for household appliance intelligent production line based on genetic algorithm

目前家电智能生产线存在多任务操作冲突、调度控制响应时间长以及制造资源利用率低等问题。为了实现家电智能生产线的合理资源调度,基于多目标优化和分布式资源调度理论,建立了家电智能生产线分布式资源调度模型,提出了基于遗传算法的家电智能生产线分布式资源调度算法。仿真实验表明,与传统生产线调度方法相比,所提出的分布式资源调度算法最大完工时间缩短了5.76%,解的适应度提高了8%,验证了算法的可行性和高效性。

At present,the intelligent production line of household appliances has many problems,such as multi-task operation conflict,long response time of scheduling control and low utilization rate of manufacturing resources.In order to realize the rational resource scheduling of household appliance intelligent production line,based on multi-objective optimization and distributed resource scheduling theory,a distributed resource scheduling model of household appliance intelligent production line was established,and a distributed resource scheduling algorithm based on genetic algorithm was proposed.The simulation results show that compared with the traditional production line scheduling method,the maximum completion time of the proposed distributed resource scheduling algorithm is reduced by 5.76%,and the fitness of the solution is increased by 8%,which verifies the feasibility and efficiency of the algorithm.