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

农 业 机 械 学 报 第40卷第2期 基于Agent的同类机智能调度算法* 李 凯 左春荣 任明仑 (合肥工业大学管理学院，合肥 230009) 摘【要 】 研究了 目标函数是最小化最大完成时间的同类机调度问题，且作业到达时间可能不 同。此 问题被证 明是 NP．hard问题。为此 问题构建 了一个基于 Agent的智能调度算法 ABH，使得机器具有一定的智能性，从而实 现工厂调度的 自动化。给 出了用于调度的两类Agent的语义描述 ，进而给出ABH算法描述 。大量随机数据实验结 果表明，ABH算法性能明显优越于现有算法，其相对于最优解的平均误差收敛达 0．084％。 关键词：同类机 智能调度 最大完成时间 到达时间 Agent 中图分类号：TP301；TP18 文献标识码 ：A Agent—based IntelligentAlgorithm forUniform Parallel