论文部分内容阅读
半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的，其中把加热炉看作批处理机，同一时刻可以有C个工件被加工。工件以批方式进行加工，批中工件的进入、加工和离开都是按周期进行，同一批中的工件都有自己的开始加工时间和完工时间，且加工时间均等于这批工件中加工时间的最大者，批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况，其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况，通过最优解的性质给出了一