以JIT为目标的多阶段非等同并行机调度问题研究

• 作者: 孙立锋 彭慧 徐克林
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 准时化 多阶段 禁忌搜索算法 遗传算法 自适应 非等同并行机
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 先进制造系统管理
• 页码范围: 32-36
• 分类号: TH16
• 字数: 3980字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2011.10.009

摘要

针对多阶段非等同并行机模式下的准时化(Just-in-Time,JIT)调度问题,采用由遗传算法和禁忌搜索算法混合的禁忌遗传递阶算法进行求解.禁忌遗传递阶算法用禁忌搜索算法对工件最佳加工次序进行搜索,而相应评价值由遗传算法计算得出.遗传算法采用基于阶段机器号的二维矩阵编码,可有效地避免不可行解的产生,同时采用自适应改进提高遗传算法跳出局部最优的能力.实际算例说明禁忌遗传递阶算法计算结果稳定可靠,适合于解决多阶段非等同并行机的JIT调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械工程学院	114	1076	17.0	28.0
2	彭慧	同济大学机械工程学院	4	64	4.0	4.0
3	孙立锋	同济大学机械工程学院	3	26	3.0	3.0