• DocumentCode
    2744375
  • Title

    Meta-heuristic Enabled MAS Optimization in Supply Chain Procurement

  • Author

    Zhanguo, Xia ; Ke, Wang ; Zhixiao, Wang

  • Author_Institution
    Sch. of Comput. Sci. & Technol., China Univ. of Min. & Technol., Beijing
  • fYear
    2008
  • fDate
    6-8 Aug. 2008
  • Firstpage
    453
  • Lastpage
    458
  • Abstract
    This paper introduces a meta-heuristic enabled multi-agent optimization architecture for dynamic transportation planning in the supply chain procurement (SCP) plans. When multi-agent systems (MAS) are used for real-time dynamic optimization, agents seek the solution using distributed heuristics. However, distributed heuristics based on local information are prone to converge at local optimality. To escape from local optimality toward higher quality solution, we introduce meta-heuristics over agent interactions to advise agents´ searching process. In this paper, we mainly propose variable neighborhood search meta-heuristic (VNS-MH) over distributed market based heuristic (DMBH), a distributed heuristic based on market interactions for transportation planning. The numerical results show that VNS-MH performs better on achieving optimality than DMBH.
  • Keywords
    multi-agent systems; optimisation; procurement; search problems; supply chains; transportation; agent searching process; distributed heuristics; distributed market based heuristic; dynamic transportation planning; local optimality; market interaction; metaheuristic enabled MAS optimization; multiagent optimization architecture; multiagent system; real-time dynamic optimization; supply chain procurement; variable neighborhood search metaheuristic; Computer architecture; Humans; Multiagent systems; Power system modeling; Procurement; Software engineering; Supply chains; Transportation; Vehicle dynamics; Vehicles; Meta-heuristic; multi-agent; supply chain procurement; variable neighborhood search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on
  • Conference_Location
    Phuket
  • Print_ISBN
    978-0-7695-3263-9
  • Type

    conf

  • DOI
    10.1109/SNPD.2008.84
  • Filename
    4617413