基于多层编码遗传算法的车间调度问题研究
Research on Workshop Scheduling Problem Based on Multi-Layer Coding Genetic Algorithm
罗哲 1杨志锋 2李玲香 1夏余平 1李建杰1
作者信息
- 1. 湖南科技学院智能制造学院,湖南永州 425199
- 2. 莆田学院工程实训中心,福建莆田 341100
- 折叠
摘要
针对传统遗传算法在解决生产条件复杂车间调度问题的不足,提出多层编码遗传算法,并就车间调度问题展开研究.通过构建车间调度模型,运用实例分析,对比常规遗传算法和多层编码遗传算法的计算结果,验证了多层编码遗传算法的有效性及在计算工件加工时,运算速度更快捷的优势.通过研究,为在复杂加工条件下,更好地利用车间调度提高车间生产效率和为企业创造更大的经济效益提供了一定的理论依据.
Abstract
Aiming at the shortcomings of traditional genetic algorithms in solving complex production conditions in workshop scheduling problems,a multi-layer coding genetic algorithm is proposed,and research is conducted on workshop scheduling problems.By constructing a workshop scheduling model and using case analysis,the computational results of conventional genetic algorithms and multi-layer coding genetic algorithms were compared to verify the effectiveness of multi-layer coding genetic algorithms and their advantage of faster computational speed in calculating workpiece processing.Through this research,a certain theoretical basis is provided for better utilizing workshop scheduling to improve workshop production efficiency and create greater economic benefits for enterprises under complex processing conditions.
关键词
多层编码/遗传算法/车间调度/优化算法Key words
multi-layer coding/genetic algorithm/workshop scheduling/optimization algorithm引用本文复制引用
基金项目
湖南省社会科学成果评审委员会课题(XSP2023JJC024)
福建省中青年教师教育科研项目(JAT220301)
湖南省自然科学基金项目(2023JJ50071)
湖南省教育厅科学研究项目(23B0757)
永州市指导性计划项目(2023YZ018)
出版年
2024
NETL
NSTL
万方数据