分散式多工厂资源调度中的一种理性策略

计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 2894-2897.

分散式多工厂资源调度中的一种理性策略

吉军¹,蔚承建²,陈胜峰¹,陈旭¹

1. 南京工业大学
2.

收稿日期:2010-05-11 修回日期:2010-06-17 发布日期:2010-11-05 出版日期:2010-11-01
通讯作者: 陈胜峰

Rational strategy in decentralized multi-factory resource scheduling

Received:2010-05-11 Revised:2010-06-17 Online:2010-11-05 Published:2010-11-01

摘要/Abstract

摘要： 为提高多工厂资源调度的效率,更好地解决特殊产业面临的生产资源和维护资源匮乏的问题,提出了理性的GD2报价策略。将其应用于连续双向拍卖机制,用分散式的方法实现了多工厂资源的高效调度。GD2策略是一种包含价格和数量的二维报价策略,Agent通过建立自信函数计算最大期望利润调整报价。实验结果表明,在多工厂资源调度中GD2策略可以实现较高的资源调度效率,整体平均效率达到92%。

关键词: 基于市场控制, 多代理技术, 多工厂资源调度, GD策略

Abstract: To raise the efficiency of multi-factory resource scheduling and better solve the problem of lack of production and maintenance resources faced by some special industries, this paper proposed GD2 bidding strategy, applying it to continuous double auction mechanism, achieving more efficiency on multi-factory resource scheduling with a decentralized approach. The GD2 strategy was two-dimensional bidding strategy which contains bidding price and quantity. The Agents adjusted bidding price by establishing belief function and calculating maximum expected profit. The experimental results show that the GD2 strategy can achieve high resource scheduling efficiency in the multi-factory resource scheduling, and the overall average efficiency reaches 92%.

Key words: market-based control, multi-Agent technology, multi-factory resource scheduling, Gjerstad-Dickhaut (GD) strategy

吉军蔚承建陈胜峰陈旭. 分散式多工厂资源调度中的一种理性策略[J]. 计算机应用, 2010, 30(11): 2894-2897.