| 多资源作业车间的混合自适应GA优化调度 |
| |
| 引用本文： | 李淑娟,李言,刘志刚.多资源作业车间的混合自适应GA优化调度[J].工业工程与管理,2007,12(6):35-40,72. |
| |
| 作者姓名： | 李淑娟 李言 刘志刚 |
| |
| 作者单位： | 西安理工大学,机械与精密仪器工程学院,西安,710048 |
| |
| 摘 要： | 针对多资源约束的车间调度问题,将启发式算法和自适应GA优化方法结合起来,提出了混合自适应GA方法,建立了多资源约束的车间优化调度模型.根据启发式调度算法中优先规则对调度目标的影响,设计了新的编码规则.采用正弦函数作为自适应因子,使得交叉概率和变异概率随群体的适应度自动改变,提高了运算的效率,克服了启发式算法和普通GA的缺陷.通过实例仿真并与其他算法比较结果表明,混合自适应GA算法可以很好的解决作业车间在机床、刀具等多种生产资源约束下的优化调度,并在评价指标上较其他算法更优.
|
| 关 键 词： | 优先规则 混合自适应GA 多资源约束 优化调度 |
| 文章编号： | 1007-5429（2007）06-0035-06 |
| 收稿时间： | 2006-12-20 |
| 修稿时间： | 2007-03-15 |
Hybrid self-adaptive genetic Optimization algorithm for MRCJSP |
| |
| LI Shu-juan,LI Yan,LIU Zhi-gang.Hybrid self-adaptive genetic Optimization algorithm for MRCJSP[J].Industrial Engineering and Management,2007,12(6):35-40,72. |
| |
| Authors: | LI Shu-juan LI Yan LIU Zhi-gang |
| |
| Abstract: | |
| |
| Keywords: | Priority rule Hybrid self-adaptive GA Multiple Resource Constrained Optimize Scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
