| 基于混合遗传算法的车间调度问题研究 |
| |
| 引用本文： | 李启堂,丁书斌,王敏,徐继涛.基于混合遗传算法的车间调度问题研究[J].机械设计与制造,2007(5):199-201. |
| |
| 作者姓名： | 李启堂 丁书斌 王敏 徐继涛 |
| |
| 作者单位： | 大连理工大学,精密与特种加工教育部重点实验室,大连,116024 |
| |
| 摘 要： | 利用遗传算法(GA)和模拟退火算法(SA)求解该问题近优解的有效性和实用性,提出一种实现车间调度的混合遗传算法(GASA),给出了一个新的编码方法,并建立了相应编码的解码规则.对初始温度的确定方法和获得适应度函数的方法进行了探讨.基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足,具有较高的鲁棒性.
|
| 关 键 词： | 遗传算法 模拟退火 车间调度 组合优化 混合算法 遗传算法 车间调度问题 研究 hybrid genetic algorithm based job shop scheduling 鲁棒性 调度优化 结果 仿真计算 模拟退火算法 度函数 适应 编码方法 初始温度 规则 解码 GASA 有效性 |
| 文章编号： | 1001-3997(2007)05-0199-03 |
| 修稿时间： | 2006-08-07 |
Research on job shop scheduling based on hybrid genetic algorithm |
| |
| LI Qi-tang,DING Shu-bin,WANG Min,XU Ji-tao.Research on job shop scheduling based on hybrid genetic algorithm[J].Machinery Design & Manufacture,2007(5):199-201. |
| |
| Authors: | LI Qi-tang DING Shu-bin WANG Min XU Ji-tao |
| |
| Affiliation: | Key Laboratory for Precision and Non-traditional Machining Technology of Ministry of Education, Dalian University of Technology, Dalian 116024, China |
| |
| Abstract: | |
| |
| Keywords: | Genetic algorithm Simulated annealing Job shop scheduling Combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
