| 面向柔性作业调度问题的启发性规则改进遗传算法 |
| |
| 引用本文： | 帅旗,姚锡凡.面向柔性作业调度问题的启发性规则改进遗传算法[J].工业工程,2013(1):31-37. |
| |
| 作者姓名： | 帅旗 姚锡凡 |
| |
| 作者单位： | 广东省科学技术职业学院;华南理工大学机械工程与汽车学院 |
| |
| 基金项目： | 国家863计划资助项目(2007AA04Z111) |
| |
| 摘 要： | 对柔性作业调度问题,提出了一种启发性规则的改进遗传求解方法,此方法从启发性规则出发产生初始调度解。通过对初始调度解进行比较而产生初始种群。对初始种群通过启发规则的改进遗传算法进行优化计算,对染色体进行交叉、变异、交换和选择操作,应用启发式规则搜索关键工序并提高关键工序的交换、变异操作概率,在变异操作中利用启发式规则对变异过程加以引导,从而得到优化解。将此方法运用于一系列典型柔性调度问题进行了实验求解,并将求解结果与其他的计算方法进行了比较,表明此方法能提高求解效率,适合复杂的柔性作业调度问题求解。
|
| 关 键 词： | 柔性作业调度 启发式规则 遗传算法 |
A Hybrid Genetic Algorithm for Flexible Job-Shop Scheduling Problem |
| |
| Shuai Qi,Yao Xi-fan.A Hybrid Genetic Algorithm for Flexible Job-Shop Scheduling Problem[J].Industrial Engineering Journal,2013(1):31-37. |
| |
| Authors: | Shuai Qi Yao Xi-fan |
| |
| Affiliation: | 1.Guangdong Institute of Science and Technology,Zhuhai 519090,China; 2.School of Mechanical& Automotive Engineering,South China University of Technology,Guangzhou 510640,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
