工件分簇的半连续型批处理机调度问题

摘要：

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工.工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数.半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序.考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同.目标函数为极小化总完工时间.对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O(F2)的动态规划算法,能够获得对应问题的最优解.

关键词：加热炉调度、半连续批、计算复杂性、工件分簇

所属期刊栏目：31

分类号：O223(运筹学)

资助基金：辽宁省教育厅高等学校科学研究项目2008z192

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38