含有到达时间的最大完成时间同类机调度算法

摘要：

研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同.此问题被证明是NP-hard问题.通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas & Kyparisis的算法进行了比较.

关键词：同类机调度、最大完成时间、到达时间、启发式算法

所属期刊栏目：20

分类号：TP301;O223(计算技术、计算机技术)

资助基金：国家自然科学基金;教学改革项目

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

页数：共5页

页码：517-520,533