Proposal of Distributed Scheduling Heuristics Using Mediation Agent
Proposal of Distributed Scheduling Heuristics Using Mediation Agent
摘要
This paper proposes an agent-based distributed scheduling system against the background of the deregulation of electric utility and the smart grid for the renewable energy, and then focuses on a maintenance scheduling in the context of real problems. A synchronous backtrack algorithm, a welD-known method for distributed scheduling problems, has difficulties handling （A） rapid schedule adjustments and （B） impartial assignment. Thus, this paper proposes two kinds of heuristics： （1） parallel assignment and （2） multiple priority strategies, and developed the distributed scheduling system which makes use of the heuristics. It consists of schedulers for each power station and mediation agents which have cloning and merging functions to support the implementation of the heuristics. Finally, the result of experiment shows an improvement when handling the rapid adjustment and the impartiality issues with reasonable computational overhead.
参考文献11
-
1M. Yokoo, K. Hirayama, Algorithms for distributed constraint satisfaction: A review, Autonomous Agents and Multi-Agent Systems 3 (2) (2000) 185-207.
-
2A. Meisels, R. Zivan, Asynchronous forward-checking for DisCSPs, Constraints 12 (1) (2007) 131-150.
-
3W. Shen, L. Wang, Q. Hao, Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey, IEEE Transactions on Systems,Man, and Cybernetics, Part C: Applications and Reviews 36 (4) (2006) 563-577.
-
4R. Sikora, M.J. Shaw, Coordination mechanisms for multiagent manufacturing systems: Applications to integrated manufacturing scheduling, IEEE Transactions on Engineering Management 44 (2) (1997) 175-187.
-
5M.A. da Rosa, V. Miranda, M. Matos, G. Sheble, A.M.L. da Silva, Intelligent agent-based environment to coordinate maintenance schedule discussions, in: 15th International Conference on Intelligent System Applications to Power Systems, Curitiba, 2009.
-
6K. Kok, C.J. Warmer, I.G. Kamphuis, PowerMatcher: Multiagent control in the electricity infrastructure, in: 4th international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), The Netherlands, 2005, pp. 75-82.
-
7K. Kok, Multi-agent coordination in the electricity grid, from concept towards market introduction, in: 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Canada, 2010, pp. 1681-1688.
-
8M.P.F. Hommelberg, C.J. Warmer, I.G. Kamphuis, J.K. Kok, G.J. Schaeffer, Distributed control concepts using multi-agent technology and automatic markets: An indispensable feature of smart power grids, in: IEEE Power Engineering Society General Meeting, USA, 2007, pp. 1-7.
-
9R. Bhuvaneswari, S.K. Srivastava, C.S. Edrington, D.A. Cartes, S. Subramanian, Intelligent agent based auction by economic generation scheduling for microgrid operation, in: Innovative Smart Grid Technologies, Gaithersburg, MD, 2010.
-
10J. Tang, M. Zhang, An agent-based peer-to-peer grid computing architecture: Convergence of grid and peer-to-peer computing, in: Proceedings of the 2006 Australasian Workshops on Grid Computing and E-research, Australia, 2006, Vol. 54, pp. 33-39.
-
1吴淑婷.软件工程在国内的发展趋势研究[J].青春岁月,2012,0(14):378-379. 被引量：3
-
2邱承.本体在应用集成框架中的应用[J].微型机与应用,2005,24(1):8-11.
-
3Zbigniew Michalewicz Department of Computer Science, University of North Carolina, Charlotte, NC 28223, USA, and Institute of Computer Science, Polish Academy of Sciences, ul. Ordona 21, 01-237 Warsaw, Poland.Two Aspects of Evolutionary Algorithms[J].Wuhan University Journal of Natural Sciences,2000,5(4):413-424. 被引量：3
-
4焦振.异构数据源集成中间件(HDSIM)的体系结构设计[J].河南机电高等专科学校学报,2009,17(4):33-35.
-
5温德清.快速调整光杠杆和尺读望远镜系统的方法[J].宜宾学院学报,1999(2):48-48.
-
6陈丽娜.全球IPTV进入快速发展通道[J].现代电信科技,2010(1):6-10. 被引量：1
-
7王佐罡.《跨境贸易人民币结算试点管理办法》简介[J].金融电子化,2009(12):26-26.
-
8喻菁,廖荣涛,周建中.应用MAS解决基于利润的机组组合问题研究[J].继电器,2004,32(9):1-6.
-
9袁晓洁,于士涛,李志梁.基于Mediation的异构数据集成系统HDIS设计与实现[J].计算机工程与应用,2006,42(1):162-165. 被引量：15
-
10姜思杰,马玉林,蔡鹤皋.Genetics based dynamic optimal scheduling algorithm[J].Journal of Harbin Institute of Technology(New Series),1999,6(3):10-12.
