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
Link To Document