含作业到达时间的同类机调度问题启发式算法

摘要：

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.

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

所属期刊栏目：27

分类号：O223;TP301(运筹学)

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

页数：共7页

页码：105-111