中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
An application of immune genetic algorithm for flexible job-shop scheduling problem

文献类型:会议论文

作者Ma J(马佳); Zhu YL(朱云龙); Wang TR(王天然)
出版日期2010
会议名称2010 International Conference on Computer Application and System Modeling (ICCASM 2010)
会议日期October 22-24, 2010
会议地点Taiyuan, China
关键词flexible job-shop scheduling problem scheduling immune genetic algorithm immune operator Abstract vaccin
页码461-464
中文摘要The flexible job-shop scheduling problem (FJSP) is one of the most general and difficult of all traditional scheduling problem. The paper presents a novelty immune genetic algorithm (IGA) to solve the problem. This algorithm preserves the random global search ability of simple genetic algorithm (SGA), and introduces the immune mechanism by which the necessary vaccine may be extracted with the scheduling vaccinated so as to improve efficiently SGA's low ability for global search because of immature convergence and low local search ability. Thus, the IGA proposed can provide such ability and convergence rate that will implement the global optimum solution. The computation results validate the effectiveness of the proposed algorithm .
收录类别EI
产权排序1
会议录2010 International Conference on Computer Application and System Modeling (ICCASM 2010)
会议录出版者IEEE
会议录出版地Piscataway, NJ, USA
语种英语
ISBN号978-1-4244-7235-2
源URL[http://ir.sia.cn/handle/173321/8322]  
专题沈阳自动化研究所_工业信息学研究室
推荐引用方式
GB/T 7714
Ma J,Zhu YL,Wang TR. An application of immune genetic algorithm for flexible job-shop scheduling problem[C]. 见:2010 International Conference on Computer Application and System Modeling (ICCASM 2010). Taiyuan, China. October 22-24, 2010.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。