搜索结果: 1-1 共查到“工学 parallel machine”相关记录1条 . 查询时间(0.093 秒)
基于Agent的同类机智能调度算法（Agent-based Intelligent Algorithm for Uniform Parallel Machine Scheduling Problem）
同类机 智能调度 最大完成时间
2009/5/22
研究了目标函数是最小化最大完成时间的同类机调度问题，且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个基于Agent的智能调度算法ABH，使得机器具有一定的智能性，从而实现工厂调度的自动化。给出了用于调度的两类Agent的语义描述，进而给出ABH算法描述。大量随机数据实验结果表明，ABH算法性能明显优越于现有算法，其相对于最优解的平均误差收敛达0.084%。