用改进的遗传算法求解流水车间作业排序问题

• 作者: 叶庆凯 行飞 迟彬
• 来源期刊: 北京大学学报(自然科学版)
• 学科: 工学
• 关键词: 流水车间 作业排序 自适应 遗传算法
• 年，卷（期）: 2003,（3）
• 页码范围: 293-300
• 页数: 8页
• 分类号: TP18
• 字数: 1615字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2003.03.001

摘要

针对流水车间(Flow-shop)作业排序问题,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案.把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	行飞	内蒙古大学数学系	14	165	5.0	12.0
2	叶庆凯	北京大学力学与工程科学系	9	60	6.0	7.0
3	迟彬	北京大学力学与工程科学系	2	24	2.0	2.0