基于遗传算法的某航空发动机装配车间优化调度

• 作者: 严洪森 周久海 范金松 蒋南云
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 可重入混合车间 生产调度
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 205-209
• 页数: 5页
• 分类号: TP391|TH166
• 字数: 2544字
• 语种: 中文

摘要

航空发动机装配车间装配生产线的调度问题,是一类比较典型的混合Flowshop问题,同时还带有工件可重人等特点,这就区别于一般的Flowshop和Jobshop调度问题,因此,将可重入混合车间调度问题划为第三类调度问题.关于重入式混合车间生产调度的优化问题通常来说都是属于NP难问题.文中通过某航空发动机装配车间生产线的研究,以最小化最大完工时间为目标函数,借助随机矩阵的编码方式和改进的交叉方法与变异方法,提出了基于遗传算法的调度优化方法.最后实验结果表明,文中提出的改进算法能够有效地实现装配车间调度的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严洪森	东南大学自动化学院	172	1915	19.0	34.0
2	蒋南云	东南大学自动化学院	12	69	5.0	8.0
3	范金松	东南大学复杂工程系统测量与控制教育部重点实验室	2	26	2.0	2.0
4	周久海	东南大学复杂工程系统测量与控制教育部重点实验室	2	18	2.0	2.0