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