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

被引：1

作者：

牛海军

孙树栋

机构：

[1] 西安电子科技大学外部设备研究所

[2] 西北工业大学飞行器制造工程系陕西西安

[3] 西北工业大学飞行器制造工程系

[4] 陕西西安

来源：

西安电子科技大学学报 | 2002年 / 03期

关键词：

调度; 排序; 混合流程; 启发式算法;

D O I：

暂无

中图分类号：

TB114 [概率论、数理统计的应用];

学科分类号：

1201 ;

摘要：

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

引用

页码：305 / 309

页数：5