Conference Proceeding Article
In this paper, we propose a multi-agent approach for solving a class of optimization problems involving expensive resources, where monolithic local search schemes perform miserably. More specifically, we study the class of bin-packing problems. Under our proposed Fine-Grained Agent System scheme, rational agents work both collaboratively and selfishly based on local search and mimic physics-motivated systems. We apply our approach to a generalization of bin-packing - the Inventory Routing Problem with Time Windows - which is an important logistics problem, and demonstrate the efficiency and effectiveness of our approach.
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
Applied Computing 2005: Proceedings of the 2005 ACM Symposium on Applied Computing, Santa Fe, New Mexico, 13-17 March 2005
City or Country
Santa Fe, NM
LAU, Hoong Chuin and WANG, H..
A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources. (2005). Applied Computing 2005: Proceedings of the 2005 ACM Symposium on Applied Computing, Santa Fe, New Mexico, 13-17 March 2005. 79-83. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1097