10.3969/j.issn.1001-2400.2002.03.005
两阶段混合流程调度问题研究
根据两阶段混合流程调度的特性,对于第一阶段有一台机床,第二阶段有两台并行可替换机床的调度问题,在分枝定界算法和Johnson规则的基础上提出了3种启发式优化调度算法,使得加工时间跨度最小,并根据不同的情况给出了判别算法效率的下边界.对这3种算法的优化效果进行了仿真试验,通过对大量计算结果的分析,分别得出了3种启发式算法的优化效果.
调度、排序、混合流程、启发式算法
29
TP273+.1(自动化技术及设备)
国家自然科学基金69984004
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
305-309