改进的混合算法求解车间作业调度问题

• 作者: 仁庆道尔吉 李娜
• 来源期刊: 数学的实践与认识
• 关键词: 车间作业调度 遗传算法 免疫算子
• 年，卷（期）: 2012,（22）
• 所属期刊栏目: 应用
• 页码范围: 176-181
• 页数: 6页
• 字数: 3536字
• 语种: 中文

摘要

车间作业调度问题是个典型的NP-hard问题,为了更有效的解决车间作业调度问题,提出了一种改进的混合算法(IGASA).算法设计了一种基于当前最优解的免疫算子,算子对当前最优个体中选取运行时间最少的一台机器上的工件顺序当作疫苗,并用车间调度问题的图论模型解释了此算子的合理性.最后通过大量实验证明改进的混合算法的性能的优越性,从而证明设计的免疫算子是有意义的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仁庆道尔吉	内蒙古工业大学理学院	27	22	3.0	3.0
2	李娜	内蒙古工业大学理学院	24	133	2.0	11.0