Title :
Research on contract net schedule algorithm based on medium pattern
Author :
Wang Xuan ; Cheng Huafu
Author_Institution :
Project Manage. Office, Beijing China-Power Inf. Technol. Co., Ltd., Beijing, China
Abstract :
Contract net schedule algorithm based on medium pattern was proposed. In this algorithm, manager provides information service for contractor and task agent as medium during releasing contract. Contractor and task agent evaluate each other according to its evaluation function and then select the suitable object. Compared with traditional contract net, the algorithm in which task is regarded as agent reduces the communication and load between manager and contractor. Besides, task executing time is cut down. At last, taking the production schedule for example verifies this algorithm. Tests showed that amount of communication in manager is less and the task is assigned more effectively by the contract net schedule algorithm based on medium pattern.
Keywords :
scheduling; CNSAMP; contract net protocol; contract net schedule algorithm-based on medium pattern; evaluation function; information service; multiagent system; production schedule; Algorithm design and analysis; Contracts; Delays; Production; Protocols; Schedules; Standards; Agent; contract net; cooperation; production schedule;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2013 3rd International Conference on
Conference_Location :
Dalian
DOI :
10.1109/ICCSNT.2013.6967321