全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于多Agent的多任务协作时间调度算法研究

, PP. 0-0

Keywords: 多代理系统,任务调度,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了合理安排多任务合作中的时间,设计了基于多Agent通信的多任务协作时间调度算法,实现了额外代价最小化和窗口时间内完成任务最大化。其中,算法的求解过程利用了0-1背包问题的最优值和最优解;对0-1背包问题的求解利用了改进的编码和进化的遗传算法,提高了运算的准确性。多任务协作时间调度算法的应用,有效地最小化了系统的额外代价,实现了多Agent系统的优化。

References

[1]  ??GENG Zhaoqiang, ZOU Yiren. Study on job shop fuzzy scheduling problem based on genetic algorithm [J].Computer Integrated Manufacturing Systems,2002,8(8):616-620(in Chinese). [耿兆强,邹益仁.基于遗传算法的作业车间模糊调度问题的研究 [J].计算机集成制造系统,2002,8(8):616-620.]
[2]  ??HUANG Decai ,GUO Haidong.Hybrid genetic algorithm for solving job scheduling problem on non - identical parallel machines based on JIT technique [J].Computer Integrated Manufacturing Systems,2004,10(3):298-302(in Chinese). [黄德才,郭海东. 基于JIT 的非等同并行多机调度问题的混合遗传算法 [J]. 计算机集成制造系统,2004, 10(3):298-302.]
[3]  ??ZHAO Bo, FAN Yushun. Multi-agent based integration of scheduling algorithm[A]. Proceedings of the IASTED International Conference-Intelligent Systems and Control[C].2001.55-59.
[4]  ??SOUSA P, RAMOS C. A distributed architecture and negotiation protocol for scheduling in manufacturing systems [J] . Computers in Industry, 1999,38 (2):103-113.
[5]  ??SUN J,XUE D. A dynamic reactive scheduling mechanismfor responding to changes of production orders and manufacturing resources [J]. Computers in Industry,2001,46(2):189-207.
[6]  ??WOOLDRIDGE M,SHI Chunyi,ZHANG Wei,et al. An introduction to multi-agent systems [M]. Beijing:Publishing House of Electronic Industry, 2003(in Chinese). [WOOLDRIDGE M,石纯一,张??伟,等.多Agent系统引论 [M].北京:电子工业出版社,2003.]
[7]  ??CHEN Quanle, SUN Shijie. An earliness and tardinessproblem in single machine scheduling with a common due window [J]. Application Mathematics Journal of China University,2000,15(4):440-448(in Chinese). [陈全乐,孙世杰.一个宽容交货超前延误单机排序问题 [J].高校应用数学学报,2000,15(4):440-448.]
[8]  ??WANG Ling.Intelligent optimization algorithms with applications [M]. Beijing:Tsinghua University Press,2001(in Chinese). [王??凌.智能优化及其化算法 [M].北京:清华大学出版社,2001.]
[9]  ??ZHU Jianying. Non-classical for intelligent system [M]. Wuhan:Huazhong University of Science and Technology Press,2001(in Chinese). [朱剑英.智能系统的非经典数学方法 [M].武汉:华中科技大学出版社,2001.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133