全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 184-189

Keywords: 同类机,智能调度,最大完成时间,到达时间,Agent

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Shen W,Hao Q,Yoon H J,Applications of agent-based systems in intelligent manufacturing:an updated review,Advanced Engineering Informatics,2006(4).
[2]  Kouiss K,Pierreval H,Mebarki N,Using multi-agent architecture in FMS for dynamic scheduling,Journal of Intelligent Manufacturing,1997(1).
[3]  Usher J M,Negotiation-based routing in job shops via collaborative agents,Journal of Intelligent Manufacturing,2003(5).
[4]  Aydin M E,Fogarty T C,A simulated annealing algorithm for multi-agent systems:a job-shop scheduling application,Journal of Intelligent Manufacturing,2004(6).
[5]  Babayan A,He D,A distributed scheduling methodology for a two-machine flowshop using cooperative interaction via multiple coupling agents,International Journal of Production Research,2004(4).
[6]  Lenstra J K,Rinnooy Kan AHG,Brucker P,Complexity of machine scheduling problems,Annals of Discrete Mathematics,1977.
[7]  Koulamas C,Kyparisis G L,Makespan minimization on uniform parallel machines with release times,European Journal of Operational Research,2004(1).
[8]  李凯.朱羽.杨善林 含有到达时间的最大完成时间同类机调度算法 [J].-系统仿真学报2008(2)
[9]  Smith R G,The contract net protocol:high-level communication and control in a distributed problem solver,IEEE Transactions on Computers C,1980(12).
[10]  Bruccoleri M,Amico M,Perrone G,Distributed intelligent control of exceptions in reconfigurable manufacturing systems,International Journal of Production Research,2003(7).
[11]  Blazewicz J,Ecker K,Schmidt G,Scheduling in computer and manufacturing systems,Beilin:Springer-Verlag,1993.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133