• DocumentCode
    694563
  • 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
  • fYear
    2013
  • fDate
    12-13 Oct. 2013
  • Firstpage
    1217
  • Lastpage
    1221
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Network Technology (ICCSNT), 2013 3rd International Conference on
  • Conference_Location
    Dalian
  • Type

    conf

  • DOI
    10.1109/ICCSNT.2013.6967321
  • Filename
    6967321