改进遗传算法解决柔性作业车间调度问题

• 作者: 刘琼 张超勇 邵新宇 饶运清
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 柔性作业车间调度 遗传算法 交叉操作 变异操作
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 理论与方法
• 页码范围: 59-66
• 页数: 8页
• 分类号: TP301
• 字数: 4781字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2009.02.011

摘要

柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在多台机器中的任意一台上加工.针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并设计一种初始解产生机制和两种有效的交叉和变异操作.为了克服传统遗传算法早熟和收敛慢的缺点,设计了精英解保留策略和子代产生模式结合的改进遗传算法应用于该调度问题.最后运用提出的算法求解基准测试问题验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵新宇	华中科技大学机械学院数字制造装备与技术国家重点实验室	107	1883	24.0	39.0
2	刘琼	华中科技大学机械学院数字制造装备与技术国家重点实验室	90	996	18.0	29.0
3	饶运清	华中科技大学机械学院数字制造装备与技术国家重点实验室	75	2099	23.0	45.0
4	张超勇	华中科技大学机械学院数字制造装备与技术国家重点实验室	65	1661	20.0	40.0