| 免疫遗传算法在车间作业调度中的应用 |
| |
| 引用本文： | 许晓栋,李从心. 免疫遗传算法在车间作业调度中的应用[J]. 东南大学学报(自然科学版), 2006, 36(3): 437-441 |
| |
| 作者姓名： | 许晓栋 李从心 |
| |
| 作者单位： | 上海交通大学塑性成形工程系,上海,200030;上海交通大学塑性成形工程系,上海,200030 |
| |
| 基金项目： | 上海市信息化示范资助项目(沪经技(2002)578号) |
| |
| 摘 要： | 为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中“最短处理时间原则”作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过“Muth and Thompson”基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性.
|
| 关 键 词： | 免疫遗传算法 车间作业调度 疫苗 |
| 文章编号： | 1001-0505（2006）03-0437-05 |
| 收稿时间： | 2005-11-29 |
| 修稿时间： | 2005-11-29 |
Application of immune genetic algorithm in job-shop scheduling problem |
| |
| Xu Xiaodong,Li Congxin. Application of immune genetic algorithm in job-shop scheduling problem[J]. Journal of Southeast University(Natural Science Edition), 2006, 36(3): 437-441 |
| |
| Authors: | Xu Xiaodong Li Congxin |
| |
| Affiliation: | Department of Plasticity Technology, Shanghai Jiaotong University, Shanghai 200030, China |
| |
| Abstract: | To solve the job-shop scheduling problem(JSP) more efficiently,a method based on immune genetic algorithm(IGA) is proposed.In this method,the IGA flow structure is presented via combining the immune theory and the genetic algorithm.The encoding scheme based on processes and the adaptive probabilities of crossover and mutation are adopted,while a modified precedence operation crossover is also proposed to improve the performance of the crossover operator.On the other hand,the "shortest processing time" principle is selected to be the vaccine of IGA and the design method of the immune operator is given at the same time.Finally,the efficiency of IGA is validated by applying the IGA to Muth and Thompson's benchmark problem. |
| |
| Keywords: | immunegenetic algorithm job shop scheduling vaccine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
