一种混合遗传算法在车间作业调度中的应用研究

• 作者: 严治雄 张超勇 饶运清 黄刚
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 遗传算法(GA) Job-shop调度 局部搜索
• 年，卷（期）: 2006,（5）
• 页码范围: 584-587,607
• 页数: 5页
• 分类号: TP18
• 字数: 4692字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2006.05.021

摘要

结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题.HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量.仿真结果表明了本文方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄刚	华中科技大学机械科学与工程学院	47	692	15.0	25.0
2	饶运清	华中科技大学机械科学与工程学院	75	2099	23.0	45.0
3	张超勇	华中科技大学机械科学与工程学院	65	1661	20.0	40.0
4	严治雄	华中科技大学机械科学与工程学院	3	120	3.0	3.0