论文部分内容阅读
超大规模集成电路制造（ＶＬＳＩ）是当今世界上最复杂的制造过程，缩短产品制造时间的均值和方差对于增加产量、降低成本和缩短交货期有重要的作用。文献［４］比较了半导体制造业各种调度方法的效果，指出“空闲机器加工最紧急的批量是合理的”。让空闲机器总加工最紧急的比量就一定明智吗？本文分析了一些反例，并给出一个有效的算法，改善了文献［４］的部分结果。