| 柔性作业车间调度中的组合遗传优化研究 |
| |
| 引用本文： | 邬文尧,蔡鸿明,姜丽红.柔性作业车间调度中的组合遗传优化研究[J].计算机工程与应用,2009,45(22):183-186. |
| |
| 作者姓名： | 邬文尧 蔡鸿明 姜丽红 |
| |
| 作者单位： | 上海交通大学软件学院,上海,200240 |
| |
| 基金项目： | 国家高技术研究发展计划(863)，国家自然科学基金，航空科学基金 |
| |
| 摘 要： | 针对柔性作业车间调度问题，提出一种组合遗传算法。该算法在种群初始化、选择、交叉、变异各阶段，组合使用各种不同的策略。针对机器编码部分的交叉，提出一种基于工件的机器交叉算子，用以改进机器分配部分随机交叉引起的对父代优秀基因继承不足的缺陷。通过对典型算例的计算以及与其他文献的研究成果比较，证明该算法的优良性能。
|
| 关 键 词： | 柔性作业车间调度 遗传算法 组合算法 |
| 收稿时间： | 2008-10-7 |
| 修稿时间： | 2008-12-19
|
Integrated genetic algorithm for flexible job-shop scheduling problem |
| |
| WU Wen-yao,CAI Hong-ming,JIANG Li-hong.Integrated genetic algorithm for flexible job-shop scheduling problem[J].Computer Engineering and Applications,2009,45(22):183-186. |
| |
| Authors: | WU Wen-yao CAI Hong-ming JIANG Li-hong |
| |
| Affiliation: | WU Wen-yao,CAI Hong-ming,JIANG Li-hong School of Software,Shanghai Jiaotong University,Shanghai 200240,China |
| |
| Abstract: | An integrated Genetic Algorithm(GA) is presented for solving the Flexible Job-shop Scheduling Problem(FJSP).In this algorithm,all kinds of strategies,used in population initialization,selection,crossover and mutation,are adopted.New crossover operator Job-based Machine Crossover(JMX) is designed and used in machine codes,in order to overcome the limitations of random crossover,which can not reserve parents'good genes.The feasibility and validity of the proposed algorithm is proved by the results obtained fr... |
| |
| Keywords: | flexible job-shop scheduling genetic algorithm integrated algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
