%0 Journal Article %T 基于Agent的同类机智能调度算法 %A 李凯 %A 左春荣 %A 任明仑 %J 农业机械学报 %P 184-189 %D 2009 %X 研究了目标函数是最小化最大完成时间的同类机调度问题,且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个基于Agent的智能调度算法ABH,使得机器具有一定的智能性,从而实现工厂调度的自动化。给出了用于调度的两类Agent的语义描述,进而给出ABH算法描述。大量随机数据实验结果表明,ABH算法性能明显优越于现有算法,其相对于最优解的平均误差收敛达 %K 同类机 %K 智能调度 %K 最大完成时间 %K 到达时间 %K Agent %U http://www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=090241&flag=1