Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hopp, W.J.: Supply Chain Science. McGraw Hill, New York (2006)
Poirier, C., Quinn, F.: How are we doing? A survey of supply chain progress. Supply Chain Management Review, 24–31 (2004)
Beamon, B.M.: Supply chain design and analysis: models and methods. International Journal of Production Economics 71(1-3), 145–155 (1998)
Amiri, A.: Designing a distribution network in a supply chain system: formulation and efficient solution procedure. European Journal of Operation Research 171(2), 567–576 (2006)
Tang, K.S., Man, K.F., Kwong, S., He, Q.: Genetic algorithms and their applications. IEEE Signal Processing Magazine 13(6), 22–37 (1996)
Kirkpatrick, S., Gelatto, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics – Part B 26(1), 29–41 (1996)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Tan, X., Bhanu, B.: Fingerprint matching by genetic algorithms. Pattern Recognition 39, 465–477 (2006)
Nezamabadi-pour, H., Saryazdi, S., Rashedi, E.: Edge detection using ant algorithms. Soft Computing 10, 623–628 (2006)
Lin, Y.L., Chang, W.D., Hsieh, J.G.: A particle swarm optimization approach to nonlinear rational filter modeling. Expert Systems with Applications 34, 1194–1199 (2008)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Information Science 179(13), 2232–2248 (2009)
Fernández-Martínez, J.L., García-Gonzalo, E.: What Makes Particle Swarm Optimization a Very Interesting and Powerful Algorithm? In: Panigrahi, B.K., Shi, Y., Lim, M.-H. (eds.) Handbook of Swarm Intelligence. ALO, vol. 8, pp. 37–65 (2011)
Tarasewich, P., McMullen, P.R.: Swarm intelligence: power in numbers. Communication of ACM 45, 62–67 (2002)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, New Jersey (2003) ISBN: 0-13-790395-2
Nwana, H.S., Lee, L.C., Jennings, N.R.: Coordination in software agent systems. The British Telecom Technical Journal 14(4), 79–88 (1996)
Choi, H.S., Kim, H.S., Park, B.J., Park, Y.S.: Multi-agent Based Integration Scheduling System Under Supply Chain Management Environment. In: Orchard, B., Yang, C., Ali, M. (eds.) IEA/AIE 2004. LNCS (LNAI), vol. 3029, pp. 249–263. Springer, Heidelberg (2004)
Julka, N., Karimi, I., Srinivasan, R.: Agent-based supply chain management-2: A refinery application. Computers and Chemical Engineering 26, 1771–1781 (2002)
Shen, W., Ulieru, M., Norrie, D.H., Kremer, R.: Implementing the Internet enabled supply chain through a collaborative agent system. In: Proceedings of Workshop on Agent Based Decision Support for Managing the Internet Enabled Supply-Chain, Seattle, pp. 55–62 (1999)
Baker, A.D., Parunak, H.V.D., Erol, K.: Manufacturing over the Internet and into your living room: Perspectives from the AARIA project (Tech. Rep. TR208-08-97). ECECS Dept (1997)
Balasubramanian, S., Norrie, D.H.: A multi-agent intelligent design system integrating manufacturing and ship-floor control. In: The Proceedings of the First International Conference on Multi-Agent Systems. The AAAI press/The MIT Press, San Francisco (1995)
Chuter, C.J., Ramaswamy, S., Baber, K.S.: A virtual environment for construction and analysis of manufacturing prototypes (1995), http://ksi.cpsc.ucalgaly.ca/projects/mediator (retrieved)
Norman, M.S., David, W.H., Dag, K., Allen, T.: MASCOT: an agent-based architecture for coordinated mixed-initiative supply chain planning and scheduling. In: Proceedings of the Third International Conference on Autonomous Agent (Agents 1999), Seattle, WA (1999)
Food Corporation of India, http://fciweb.nic.in
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Ojha, M. (2012). Optimizing Supply Chain Management Using Gravitational Search Algorithm and Multi Agent System. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_47
Download citation
DOI: https://doi.org/10.1007/978-81-322-0487-9_47
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0486-2
Online ISBN: 978-81-322-0487-9
eBook Packages: EngineeringEngineering (R0)