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

• 作者: 李从心 许晓栋
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 免疫遗传算法 车间作业调度 疫苗
• 年，卷（期）: 2006,（3）
• 页码范围: 437-441
• 页数: 5页
• 分类号: TP278
• 字数: 4948字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.03.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李从心	上海交通大学塑性成形工程系	105	1623	23.0	36.0
2	许晓栋	上海交通大学塑性成形工程系	4	81	3.0	4.0