论文部分内容阅读
在半导体制造系统流体网络模型的基础上，建立了以减小平均在制品水平为目标的可分解的优化调度模型，利用其可分解的特性，把整个调度周期划分为若干等长的子区间，把原调度问题分解为这些子区间上的子问题。在半导体制造环境下，这些子问题可以进一步简化，因此通过求解这些子问题得到了原调度问题的解。这种算法的计算量与调度周期成正比，而且应用实例表明，其性能有很大提高。