分散協調型スケジューリングシステムにおける交渉のためのサブゴール設定方法

概要

論文の詳細を見る
We developed a distributed cooperative scheduling system that generates an appropriate schedule for the whole factory by negotiation among agents which act as schedulers for each job shop. One of the most important issues in distributed cooperative problem-solving is "what request is made to which agent". When an agent assigns jobs to resources within its own shop and is faced with difficulty in allocation due to already assigned jobs, it requests other agents to shift forward or backword some obstructing job that has the least influence. In other words, when an agent falls in an impasse during problem solving, it sets up a subgoal to remove the cause of the impasse and throws it to other agents for their help. The system can decrease the number of times of backtracking by a "pre-inquiry" mechanism that asks the size of the influence to each agent in advance.
社団法人人工知能学会の論文
1999-11-01