带有工件分组和容量约束限制批处理机调度问题研究

0引言 批处理机调度问题的主要特征是把加热炉看成是批处理机,加热炉可以同时加工数个工件,工件以批方式进行加工,批中工件的进入、加工和离开都是按周期匀速进行,同一批中的工件都有自己的开始加工时间和完工时间。每个工件的加工时间均等于这批工件中加工时间的最大者,即基本加工时间。批处理机的调度问题包含如何分批及安排批的加工顺序。