基于Agent的同类机智能调度算法

摘要：

研究了目标函数是最小化最大完成时间的同类机调度问题,且作业到达时间可能不同.此问题被证明是NP-hard问题.为此问题构建了一个基于Agent的智能调度算法ABH,使得机器具有一定的智能性,从而实现工厂调度的自动化.给出了用于调度的两类Agent的语义描述,进而给出ABH算法描述.大量随机数据实验结果表明,ABH算法性能明显优越于现有算法,其相对于最优解的平均误差收敛达0.084%.

关键词：同类机、智能调度、最大完成时间、到达时间、Agent

所属期刊栏目：40

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

资助基金：国家自然科学基金资助项目70631003、70871032;国家"863"高技术研究发展计划资助项目2008AA042901;合肥工业大学科学研究发展基金资助项目071102F

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

页数：共6页

页码：184-189