求解Job-Shop调度问题的多种群双倍体免疫算法研究

• 作者: 司书宾 孙树栋 徐娅萍
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 免疫算法 多种群双倍体 Job-Shop
• 年，卷（期）: 2007,（1）
• 页码范围: 27-31
• 页数: 5页
• 分类号: TP301.6|TP278
• 字数: 3876字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2007.01.006

摘要

Job-Shop调度问题是制造工程学科的NP难题,传统求解方法都有各自的特色和不足.免疫算法是模拟生物免疫系统功能的一种智能优化算法,具有解决复杂工程问题的潜力.针对免疫算法存在的缺陷,提出了多种群双倍体免疫算法,用于求解Job-Shop调度问题.建立了Job-Shop调度问题的数学模型,对典型Job-Shop问题进行了仿真,仿真结果不但验证了它的有效性,而且表明此算法优于其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	司书宾	西北工业大学机电学院	59	845	17.0	26.0
2	孙树栋	西北工业大学机电学院	300	4780	34.0	53.0
3	徐娅萍	西北工业大学机电学院	29	229	8.0	14.0