免疫遗传算法在车间作业调度中的应用

作     者：许晓栋 李从心 Xu Xiaodong;Li Congxin

作者机构：上海交通大学塑性成形工程系上海200030 

基　　金：上海市信息化示范资助项目(沪经技(2002)578号) 

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2006年第36卷第3期

页      码：437-441页

摘      要：为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中“最短处理时间原则”作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过“Muth and Thompson”基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性.

主 题 词：免疫遗传算法 车间作业调度 疫苗 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3321/j.issn:1001-0505.2006.03.022

馆 藏 号：203617349...