Optimizing Supply Chain Management Using Gravitational Search Algorithm and Multi Agent System

Supply chain management is a very dynamic operation research problem where one has to quickly adapt according to the changes perceived in environment in order to maximize the benefit or minimize the loss. Therefore we require a system which changes as per the changing requirements. Multi agent system technology in recent times has emerged as a possible way of efficient solution implementation for many such complex problems. Our research here focuses on building a Multi Agent System (MAS), which implements a modified version of Gravitational Search swarm intelligence Algorithm (GSA) to find out an optimal strategy in managing the demand supply chain. We target the grains distribution system among various centers of Food Corporation of India (FCI) as application domain. We assume centers with larger stocks as objects of greater mass and vice versa. Applying Newtonian law of gravity as suggested in GSA, larger objects attract objects of smaller mass towards itself, creating a virtual grain supply source. As heavier object sheds its mass by supplying some to the one in demand, it loses its gravitational pull and thus keeps the whole system of supply chain perfectly in balance. The multi agent system helps in continuous updation of the whole system with the help of autonomous agents which react to the change in environment and act accordingly. This model also reduces the communication bottleneck to greater extents.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Hyung Rim Choi,et al.  Multi-agent Based Integration Scheduling System under Supply Chain Management Environment , 2004, IEA/AIE.

[3]  Moonis Ali,et al.  Innovations in Applied Artificial Intelligence , 2005 .

[4]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Patrick R. McMullen,et al.  Swarm intelligence: power in numbers , 2002, CACM.

[7]  Weiming Shen,et al.  Implementing the Internet Enabled Supply Chain through a Collaborative Agent System , 1999 .

[8]  Juan Luis Fernández-Martínez,et al.  What Makes Particle Swarm Optimization a Very Interesting and Powerful Algorithm , 2011 .

[9]  Yih-Lon Lin,et al.  A particle swarm optimization approach to nonlinear rational filter modeling , 2008, Expert Syst. Appl..

[10]  K. S. Barber,et al.  Virtual environment for construction and analysis of manufacturing prototypes , 1995 .

[11]  Bir Bhanu,et al.  Fingerprint matching by genetic algorithms , 2006, Pattern Recognit..

[12]  Walalce J. Hopp Supply Chain Science , 1967 .

[13]  C. Poirier HOW ARE WE DOING?: A SURVEY OF SUPPLY CHAIN PROGRESS , 2004 .

[14]  Douglas H. Norrie,et al.  A Multi-Agent Intelligent Design System Integrating Manufacturing and Shop-Floor Control , 1995, ICMAS.

[15]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[16]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[17]  Yuhui Shi,et al.  Handbook of Swarm Intelligence , 2011 .

[18]  B. Beamon Supply chain design and analysis:: Models and methods , 1998 .

[19]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[20]  Markku Tuominen,et al.  An analytic approach to supply chain development , 2001 .

[21]  Michael Luck,et al.  Proceedings of the First International Conference on Multi-Agent Systems , 1995 .

[22]  Hossein Nezamabadi-pour,et al.  Edge detection using ant algorithms , 2006, Soft Comput..

[23]  Rajagopalan Srinivasan,et al.  Agent-based supply chain management—2: a refinery application , 2002 .

[24]  David W. Hildum,et al.  MASCOT: An Agent-based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling , 1999 .

[25]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[26]  A. Baker Manufacturing over the Internet and into Your Living Room: Perspectives from the AARIA Project , 1997 .

[27]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.