考虑作业释放时间和机器数量变化的同型机调度问题

摘要：

文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间.基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m*,同时给出了机器影响的上下界.最后,结合算例及其计算结果,并通过实验验证了该算法的有效性.

关键词：同型机调度、机器影响、释放时间、可中断、最大完工时间

所属期刊栏目：40

分类号：O223(运筹学)

资助基金：教育部高等学校博士学科点专项科研基金资助项目20120111120013

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

页数：共6页

页码：1283-1288