基于遗传算法的家电智能生产线分布式资源调度算法设计
Design of distributed resource scheduling algorithm for household appliance intelligent production line based on genetic algorithm
张殷晨 1左鹏奇 1王逸飞 1林楠 1谢润 1金立军1
作者信息
- 1. 同济大学电子与信息工程学院,上海 201804
- 折叠
摘要
目前家电智能生产线存在多任务操作冲突、调度控制响应时间长以及制造资源利用率低等问题.为了实现家电智能生产线的合理资源调度,基于多目标优化和分布式资源调度理论,建立了家电智能生产线分布式资源调度模型,提出了基于遗传算法的家电智能生产线分布式资源调度算法.仿真实验表明,与传统生产线调度方法相比,所提出的分布式资源调度算法最大完工时间缩短了 5.76％,解的适应度提高了 8％,验证了算法的可行性和高效性.
Abstract
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 ra-tional 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 distrib-uted 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.
关键词
分布式资源调度/多目标优化/柔性调度/遗传算法Key words
distributed resource scheduling/multi-objective optimization/flexible scheduling/genetic algorithm引用本文复制引用
基金项目
国家重点研发计划(2019YFB1706700)
出版年
2024
国家科技期刊平台
NSTL
万方数据