论文部分内容阅读
该论文从算法和复杂性两个方面对工件组时间表和批处理机时间表中的一系列问题进行了研究.在工件组时间问题中,工件按技术要求被分成若干组,在同一台机器上连续加工来自不同组的两个工件时,其间需要有一个机器调整时间.在批处理机时间表模型中包括有能把工件以成批的方式进行加工的批处理机,这与传统的时间表模型中任何机器只能对单个工件进行加工有着很大的区别.