农业机械学报
農業機械學報
농업궤계학보
TRANSACTIONS OF THE CHINESE SOCIETY OF AGRICULTURAL MACHINERY
2009年
2期
184-189
,共6页
同类机%智能调度%最大完成时间%到达时间%Agent
同類機%智能調度%最大完成時間%到達時間%Agent
동류궤%지능조도%최대완성시간%도체시간%Agent
研究了目标函数是最小化最大完成时间的同类机调度问题,且作业到达时间可能不同.此问题被证明是NP-hard问题.为此问题构建了一个基于Agent的智能调度算法ABH,使得机器具有一定的智能性,从而实现工厂调度的自动化.给出了用于调度的两类Agent的语义描述,进而给出ABH算法描述.大量随机数据实验结果表明,ABH算法性能明显优越于现有算法,其相对于最优解的平均误差收敛达0.084%.
研究瞭目標函數是最小化最大完成時間的同類機調度問題,且作業到達時間可能不同.此問題被證明是NP-hard問題.為此問題構建瞭一箇基于Agent的智能調度算法ABH,使得機器具有一定的智能性,從而實現工廠調度的自動化.給齣瞭用于調度的兩類Agent的語義描述,進而給齣ABH算法描述.大量隨機數據實驗結果錶明,ABH算法性能明顯優越于現有算法,其相對于最優解的平均誤差收斂達0.084%.
연구료목표함수시최소화최대완성시간적동류궤조도문제,차작업도체시간가능불동.차문제피증명시NP-hard문제.위차문제구건료일개기우Agent적지능조도산법ABH,사득궤기구유일정적지능성,종이실현공엄조도적자동화.급출료용우조도적량류Agent적어의묘술,진이급출ABH산법묘술.대량수궤수거실험결과표명,ABH산법성능명현우월우현유산법,기상대우최우해적평균오차수렴체0.084%.
