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
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;
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
DOI :
10.1109/SNPD.2008.84