两阶段混合流程调度问题研究

• 作者: 孙树栋 牛海军
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 调度 排序 混合流程 启发式算法
• 年，卷（期）: 2002,（3）
• 页码范围: 305-309
• 页数: 5页
• 分类号: TP273+.1
• 字数: 4679字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2002.03.005

摘要

根据两阶段混合流程调度的特性,对于第一阶段有一台机床,第二阶段有两台并行可替换机床的调度问题,在分枝定界算法和Johnson规则的基础上提出了3种启发式优化调度算法,使得加工时间跨度最小,并根据不同的情况给出了判别算法效率的下边界.对这3种算法的优化效果进行了仿真试验,通过对大量计算结果的分析,分别得出了3种启发式算法的优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学飞行器制造工程系	300	4780	34.0	53.0
2	牛海军	西安电子科技大学外部设备研究所	18	81	5.0	8.0