基于改进遗传算法的柔性作业车间调度

• 作者: 王进峰 范顺成 阴国富 雷前召
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 柔性作业车间调度问题 遗传算法 交叉 变异
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 50-53,105
• 页数: 5页
• 分类号: TP391.73|TP391.75
• 字数: 3203字
• 语种: 中文

摘要

针对柔性作业车间调度问题(FJSP)的特点和发展现状,提出一种基于基本遗传算法的改进算法.构建了一种新的染色体表达方案,将染色体分为工序染色体部分和机床染色体部分.通过加权处理设计了适应度函数,将多目标优化问题转变为线性优化问题.针对改进的染色体表达方案,重新设计了种群初始化算法,采用复制、交叉,以及变异操作策略优化调度方案.通过实例验证了该算法对FJSP的优化过程,试验结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范顺成	河北工业大学机械工程学院	52	403	11.0	18.0
2	阴国富	渭南师范学院数学与信息科学学院	44	333	10.0	17.0
3	雷前召	渭南师范学院物理与电气工程学院	25	75	5.0	7.0
4	王进峰	河北工业大学机械工程学院	2	20	2.0	2.0