求解混合流水车间调度问题的一种遗传算法

• 作者: 常俊林 薛云灿 邵惠鹤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 生产调度 混合流水车间 遗传算法 启发式算法
• 年，卷（期）: 2003,（35）
• 所属期刊栏目: 工程与应用
• 页码范围: 186-188
• 页数: 3页
• 分类号: TP278
• 字数: 2859字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.35.061

摘要

由于高度的计算复杂性(NP-hard问题),混合流水车间调度问题很难求得最优解,启发式算法和智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实.该文提出了一种基于遗传算法的求解方法,在由染色体转换成可行调度的过程中引入工件插入方法,同时设计了一种新的交叉算子.通过大量的数值计算表明,该算法的优化质量大大优于传统的遗传算法和NEH启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化系	327	7662	43.0	72.0
2	常俊林	上海交通大学自动化系	5	246	5.0	5.0
3	薛云灿	上海交通大学自动化系	1	22	1.0	1.0