无拍卖的动态Agent调度模型

• 论文 •

无拍卖的动态Agent调度模型

赵良辉

五邑大学经管学院

收稿日期:2013-11-25 修回日期:2013-11-25 出版日期:2013-11-25 发布日期:2013-11-25

Dynamic Agent scheduling model without contract net protocol

ZHAO Liang-hui

School of Economics & Management,Wuyi University

Received:2013-11-25 Revised:2013-11-25 Online:2013-11-25 Published:2013-11-25

摘要/Abstract

摘要： 为寻找更有效率的动态Agent调度方法,提出一个不使用合同网机制的多Agent流式调度模型;与通过拍卖实现动态调度不同,模型将机器的工时以流的形式提供给作业Agent进行选择。该模型很好地规避了合同网模型在调度时因投标并发操作导致调度质量下降的问题,同时大大减少了所需的网络通信资源,提高了调度效率。模型还在资源Agent的运算过程中增加了优化模块,在保证调度软实时性的前提下提高了调度质量。通过实时仿真测试验证了流式调度模型的效果。

关键词: 流式调度模型, 合同网模型, 多Agent系统, 动态调度

Abstract: To search the more efficient scheduling method for dynamic Agent,a multi-Agent torrent scheduling model without employing contract-net-protocol was proposed.Different from the dynamic scheduling with public bidding,the machines man-hours were formed as torrent by model for job Agent to choose.It evaded scheduling quality reduction leaded by concurrent-tendering operation of contract-net-protocols scheduling,and reduced resource demand for inter-agents communication on the other hand.An optimizing module was introduced into the model,which could improve the allocation of machine time on jobs.The simulation test results validated the effectiveness of the proposed model.

Key words: torrent-type scheduling model, contract-net-protocol model, multi-Agent system, dynamic scheduling

中图分类号:

赵良辉. 无拍卖的动态Agent调度模型[J]. .

ZHAO Liang-hui. Dynamic Agent scheduling model without contract net protocol[J]. .

参考文献

［1］SMITH R G.The contract net protoco1;high-level communication and control in a distributed problem solver［J］.IEEE Transactions on Computers,1980,C-19(12);1104-1113.
[2]VAN DYKE PARUNAK H.Manufacturing experience with the contract net［J］.Distributed Artificial Intelligence,1987,8(2);285-310.
[3]ZHANG Guohai,JIANG Pingyu,ZHOU Guanghui.Non-cooperation game for multiple design task schedule［J］.Journal of Xi’an Jiaotong University,2007,41(3);303-311(in Chinese).［张国海,江平宇,周光辉.多设计任务调度的非合作博弈研究［J］.西安交通大学学报,2007,41(3);303-311.］
[4]ZHOU Guanghui,WANG Rui,JIANG Pingyu,et al.Non-cooperation game model and hybrid adaptive genetic algorithm for job-shop scheduling［J］.Journal of Xi’an Jiaotong University,2010,44(5);36-39 (in Chinese).［周光辉,王蕊,江平宇,等.作业车间调度的非合作博弈模型与混合自适应遗传算法［J］.西安交通大学学报,2010,44(5);36-39.］
[5]MA Huiye,LEUNG H F.Agent-based CDAs and bidding strategies［M］.Berlin,Germany:Springer-Verlag,2008;9-28.
[6]ANDREWS M,PRAGER R.Genetic programming for the acquisition of double auction market strategies［M］//Advances in Genetic Programming.Cambridge,Mass.,USA;MIT Press,1994;355-368.
[7]CHEN Shugeng,TAI C C.The Agent-based double auction markets;15 years on［M］//Simulating Interacting Agents and Social Phenomena.Berlin,Germany:Springer-Verlag,2010;119-136.
[8]WANG Shijin.Improved contract net protocol for manufacturing tasks dynamic assignment［J］.Computer Integrated Manufacturing Systems,2011,17(6);1257-1263 (in Chinese).［王世进.面向制造任务动态分配的改进合同网机制［J］.计算机集成制造系统,2011,17(6);1257-1263.］
[9]VINOD V,SRIDHARAN R.Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system［J］.International Journal of Production Economics,2011,129(1);127-146.

[1]	马玉敏,陆晓玉,乔非,沈一路. 基于极限学习机的复杂制造系统动态调度[J]. 计算机集成制造系统, 2021, 27(4): 1081-1088.
[2]	杨小佳,刘建军,陈庆新,毛宁. 变扰动强度下柔性装配作业车间调度性能分析[J]. 计算机集成制造系统, 2021, 27(3): 800-814.
[3]	曹远冲,熊辉,庄存波,刘检华,宁伟航. 基于数字孪生的复杂产品离散装配车间动态调度[J]. 计算机集成制造系统, 2021, 27(2): 557-568.
[4]	葛艳,王爱民,叶介然. 基于遗传退火算法的质检扰动应对方法[J]. 计算机集成制造系统, 2021, 27(11): 3159-3171.
[5]	陶俐言,赵鹏翡,陈冉冉. 基于动态机器故障率的并联加工系统资源多目标调度[J]. 计算机集成制造系统, 2020, 26(第1): 66-73.
[6]	汤洪涛,费永辉,陈青丰,詹燕,鲁建厦,李晋青. 基于工业大数据的柔性作业车间动态调度[J]. 计算机集成制造系统, 2020, 26(9): 2497-2510.
[7]	王磊,郭顺生,李西兴,杜百岗,许文祥. 基于多Agent的建材装备制造企业智能生产进度管控系统研究与应用[J]. 计算机集成制造系统, 2017, 23(第6期): 1310-1319.
[8]	刘俨后,麻娟,牟健慧,李学伟. 面向紧急订单的混流装配线动态调度[J]. 计算机集成制造系统, 2017, 23(第12): 2647-2656.
[9]	宋晨,刘惠义. 一种多Agent的情境装配模型[J]. 计算机集成制造系统, 2016, 22(第5期): 1205-1211.
[10]	马玉敏,乔非,陈曦,田阔,伍星浩. 基于支持向量机的半导体生产线动态调度方法[J]. 计算机集成制造系统, 2015, 21(第3期): 733-739.
[11]	周炳海,周琪,王腾. 基于滚动时域的整体式自动物料搬运系统避碰调度方法[J]. 计算机集成制造系统, 2014, 20(7): 1691-1699.
[12]	汪双喜,张超勇,刘琼,饶运清,尹勇. 不同再调度周期下的柔性作业车间动态调度[J]. 计算机集成制造系统, 2014, 20(10): 2470-2478.
[13]	王铮,陆游,张景玲,邹金桥,赵燕伟. 面向港口集装箱运输的共享式集卡动态调度[J]. 计算机集成制造系统, 2013, 19(10): 2607-2614.
[14]	赵宁, 杜彦华, 董绍华 . 温度和连续生产约束下的动态仿真调度[J]. , 2013, 19 (01 ): 0-0.
[15]	叶友本，裘乐淼+，张树有，郭传龙. 基于变区域激活的分布式设计资源动态调度方法[J]. , 2012, 18(11): 0-0.