Advertisement

Agent-based Simulation and Simulation-based Optimisation for Supply Chain Management

  • Tehseen Aslam
  • Amos Ng

Abstract

Agent-based simulation (ABS) represents a paradigm in the modelling and simulation of complex and dynamic systems distributed in time and space. Since manufacturing and logistics operations are characterised by distributed activities as well as decision making – in both time and in space – and can be regarded as complex, the ABS approach is highly appropriate for these types of systems. The aim of this chapter is to present a new framework of applying ABS and simulation-based optimisation techniques to supply chain management, which considers the entities (supplier, manufacturer, distributor and retailer) in the supply chain as intelligent agents in a simulation. This chapter also gives an outline on how these agents pursue their local objectives/goals as well as how they react and interact with each other to achieve a more holistic objective(s)/goal(s).

Keywords

Supply Chain Pareto Front Supply Chain Management Multiagent System Bullwhip Effect 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [11.1]
    Jung, H., Song, I. and Jeong, B., 2007, “Genetic algorithm-based integrated production planning considering manufacturing partners,” The International Journal of Advanced Manufacturing Technology, 32(5–6), pp. 547–556.CrossRefGoogle Scholar
  2. [11.2]
    Kim, C.-S., Tannock, J., Byrne, M., Farr, R., Cao, B. and Er, M., 2004, “State of the art review of techniques to model the supply chain in an extended enterprise,” available at: http://www.vivaceproject.com/content/engine/tmscee_full.pdf (accessed December 8, 2009).Google Scholar
  3. [11.3]
    Archibald, G., Karbakal, N. and Karlsson, P., 1999, “Supply chain vs. supply chain: using simulation to compete beyond the four walls,” In Proceedings of the 1999 Winter Simulation Conference, Phoenix, AZ, USA, available at: http://www.informssim.org/wsc99papers/175.PDF (accessed December 9, 2009).Google Scholar
  4. [11.4]
    Christopher, M.C., 2000, “The agile supply chain: competing in volatile markets,” Industrial Marketing Management, 29(1), pp. 37–44.CrossRefMathSciNetGoogle Scholar
  5. [11.5]
    Fox, M.S., Barbuceanu, M. and Teigen, R., 2000, “Agent-oriented supply-chain management,” International Journal of Flexible Manufacturing Systems, 12(2–3), pp. 165–188.CrossRefGoogle Scholar
  6. [11.6]
    Fung, R.Y.K. and Chen, T., 2005, “A multiagent supply chain planning and coordination architecture,” International Journal of Advanced Manufacturing Technology, 25(7–8), pp. 811–819.Google Scholar
  7. [11.7]
    Kaihara, T., 2003, “Multi-agent based supply chain modelling with dynamic environment,” International Journal of Production Economics, 85(2), pp. 263–269.CrossRefGoogle Scholar
  8. [11.8]
    Swaminathan, J.M., Smith, S.F. and Sadeh, N.M., 1998, “Modeling supply chain dynamics: a multiagent approach,” Decision Sciences, 29(3), pp. 607–632.CrossRefGoogle Scholar
  9. [11.9]
    Iannone, R., Miranda, S. and Riemma, S., 2007, “Supply chain distributed simulation: an efficient architecture for multi-model synchronization,” Simulation Modelling Practice and Theory, 15(3), pp. 221–236.CrossRefGoogle Scholar
  10. [11.10]
    Swafford, P.M., Ghosh, S. and Muthy, N., 2008, “Achieving supply chain agility though IT integration and flexibility,” International Journal of Production Economics, 116(2), pp. 288–297.CrossRefGoogle Scholar
  11. [11.11]
    Liang, W.-Y. and Huang, C.-C., 2006, “Agent-based demand forecast in multiechelon supply chain,” Decision Support Systems, 42(1), pp. 390–407.CrossRefGoogle Scholar
  12. [11.12]
    Lee, H.L. and Whang, S., 1999, “Decentralized multi-echelon supply chains: incentives and information,” Management Science, 45(5), pp. 633–640.CrossRefGoogle Scholar
  13. [11.13]
    Simchi-Levi, D., Kaminsky, P. and Simchi-Levi, E., 2000, Designing and Managing the Supply Chain Concepts, Strategies, and Case Studies, McGraw-Hill, Boston, MA.Google Scholar
  14. [11.14]
    Umeda, S. and Jones, A., 1998, “An integration test-bed system for supply chain management,” In Proceedings of the 1998 Winter Simulation Conference, Washington DC, 13–16 December, pp. 1377–1385.Google Scholar
  15. [11.15]
    Chandra, C. and Chilov, N., 2001, “Simulation modeling for information management in a supply chain,” In POMS International Conference, Orlando, FL, 30 March–2 April.Google Scholar
  16. [11.16]
    Ouyang, Y., 2006, “The effect of information sharing on supply chain stability and the bullwhip effect,” European Journal of Operational Research, 182(3), pp. 1107–112.CrossRefGoogle Scholar
  17. [11.17]
    Zarandi, M.H., Pourkbar, M. and Turksen, I.B., 2007, “A fuzzy agent-based model for reduction of bullwhip effect in supply chain systems,” Expert Systems with Applications, 34(3), pp. 1680–1691.CrossRefGoogle Scholar
  18. [11.18]
    Lee, H.L., Padmanabhan, V. and Whang, S., 1997, “The bullwhip effect in supply chains,” Sloan Management Review, available at: http://www.uta.edu/faculty/swafford/opma3308/BullWhipEffect.pdf (accessed December 8, 2009).Google Scholar
  19. [11.19]
    Forrester, J.W., 1958, “Industrial dynamics – a major breakthrough for decision makers,” Harvard Business Review, 36(4), pp. 37–66.Google Scholar
  20. [11.20]
    Forrester, J.W., 1961, Industrial Dynamics, MIT Press, Cambridge, MA.Google Scholar
  21. [11.21]
    Baganha, M.P. and Cohen, M.A., 1998, “The stabilizing effect of inventory in supply chains,” Operations Research, 46(3), pp. 572–583.CrossRefGoogle Scholar
  22. [11.22]
    Kahn, J., 1987, “Inventories and the volatility of production,” American Economic Review, 77, pp. 667–678.Google Scholar
  23. [11.23]
    Naish, H.F., 1994, “Production smoothing in the linear quadratic inventory model,” Economic Journal, 104(425), pp. 864–875.CrossRefGoogle Scholar
  24. [11.24]
    Ramey, V.A., 1991, “Nonconvex costs and the behaviour of inventories,” Journal of Political Economy, 99, pp. 306–334.CrossRefGoogle Scholar
  25. [11.25]
    Blanchard, O.J., 1983, “The production and inventory behaviour of the American automobile industry,” Journal of Political Economy, 91(3), pp. 365–400.CrossRefGoogle Scholar
  26. [11.26]
    Blinder, A.S., 1982, “Inventories and sticky prices,” American Economic Review, 72, pp. 334–349.Google Scholar
  27. [11.27]
    Lee, H.L., Padmanabhan, V. and Whang, S., 2004, “Information distortion in a supply chain: the bullwhip effect,” Management Science, 50(12), pp. 1875–1886.CrossRefGoogle Scholar
  28. [11.28]
    Disney, S.M. and Towill, D.R., 2003, “On the bullwhip and inventory variance produced by an ordering policy,” Omega, 31(3), pp. 157–167.CrossRefGoogle Scholar
  29. [11.29]
    Disney, S.M., Farasyn, I., Lambrecht, M., Towill, D.R. and Van de Velde, W., 2006, “Taming the bullwhip effect whilst watching customer service in a single supply chain echelon,” European Journal of Operational Research, 173(1), pp. 151–172.zbMATHCrossRefMathSciNetGoogle Scholar
  30. [11.30]
    Potter, A. and Disney, S.M., 2006, “Bullwhip and batching: an exploration,” International Journal of Production Economics, 104(2), pp. 408–418.CrossRefGoogle Scholar
  31. [11.31]
    Zhang, C. and Zhang, C., 2007, “Design and simulation of demand information sharing in a supply chain,” Simulation Modelling Practice and Theory, 15(1), pp. 32–46.CrossRefGoogle Scholar
  32. [11.32]
    Chen, F., Drezner, Z., Ryan, J.K. and Simichi-Levi, D., 2000, “Quantifying the bullwhip effect in a simple supply chain: the impact of forecasting, lead times and information,” Management Science, 46(3), pp. 436–443.CrossRefGoogle Scholar
  33. [11.33]
    Li, G., Whang, S. and Yu, H., 2005, “Information transformation in a supply chain,” Computers and Operations Research, 35(3), pp. 707–725.zbMATHCrossRefGoogle Scholar
  34. [11.34]
    Dejonckheere, J., Disney, S.M., Lambrecht, M. and Towill, D.R. 2004, “The impact of information enrichment on the bullwhip effect in supply chains: a control engineering perspective,” European Journal of Operational Research, 153(3), pp. 727–750.zbMATHCrossRefGoogle Scholar
  35. [11.35]
    Zhang, X., 2004, “The impact of forecasting methods on the bullwhip effect,” International Journal of Production Economics, 88(1), pp. 15–27.CrossRefGoogle Scholar
  36. [11.36]
    Van Ackere, A., Larsen, E.R. and Morecroft, J.D.W., 1993, “Systems thinking and business process redesign: an application to the beer game,” European Management Journal, 11(4), pp. 412–423.CrossRefGoogle Scholar
  37. [11.37]
    De Treville, S., Shapiro, R.D. and Hameri, A.-P., 2004, “From supply chain to demand chain: the role of lead time reduction in improving demand chain performance,” Journal of Operations Management, 21(6), pp. 613–627.CrossRefGoogle Scholar
  38. [11.38]
    Liang, W.-Y. and Huang, C.-C., 2006, “Agent-based demand forecast in multiechelon supply chain,” Decision Support Systems, 42(1), pp. 390–407.CrossRefGoogle Scholar
  39. [11.39]
    Fu, Y., Piplani, R., de Souza, R. and Wu, J., 2000, “Multi-agent enabled modeling and simulation towards collaborative inventory management in supply chains,” In Proceedings of the 2000 Winter Simulation Conference, http://www.informssim.org/wsc00papers/242.PDF.Google Scholar
  40. [11.40]
    Jennings, N.R., Sycara, K. and Wooldridge, M., 1998, “A roadmap of agent research and development,” Autonomous Agents and Multi-Agent Systems, 1(1), pp. 7–38.CrossRefGoogle Scholar
  41. [11.41]
    Lim, M.K. and Zhang, Z., 2003, “A multi-agent based manufacturing control strategy for responsive manufacturing,” Journal of Materials Processing Technology, 193(1–3), pp. 379–384.CrossRefGoogle Scholar
  42. [11.42]
    Choi, T.Y., Dooley, K.J. and Rungtusanatham, M., 2001, “Supply networks and complex adaptive systems: control versus emergence,” Journal of Operations Management, 19(3), pp. 351–366.CrossRefGoogle Scholar
  43. [11.43]
    McCarthy, I.P., 2004, “Manufacturing strategy: understanding the fitness landscape,” International Journal of Operations & Production Management, 24(2), pp. 124–150.CrossRefGoogle Scholar
  44. [11.44]
    Nilsson, F. and Darley, V., 2006, “On complex adaptive systems and agent-based modeling for improving decision-making in manufacturing and logistics settings,” International Journal of Operations & Production Management, 26(12), pp. 1351–1373.CrossRefGoogle Scholar
  45. [11.45]
    Nilsson, F., 2005, “Adaptive logistics – using complexity theory to facilitate increased effectiveness in logistics,” PhD Thesis, Lund University, Lund.Google Scholar
  46. [11.46]
    Tweedale, J., Ichalkaranje, N., Sioutis, C., Jarvis, B., Consoli, A. and Phillips-Wren, G., 2007, “Innovations in multi-agent systems,” Journal of Network and Computer Applications, 30(3), pp. 1089–1115.CrossRefGoogle Scholar
  47. [11.47]
    Chaib-Draa, B., Moulin, B., Mandiau, R. and Millot, P., 1992, “Trends in distributed artificial intelligence,” Artificial Intelligence Review, 6, pp. 35–66.CrossRefGoogle Scholar
  48. [11.48]
    Chaib-Draa, B., 1995, “Industrial applications of distributed artificial intelligence,” Communications of the ACM, 38(11), pp. 49–53.CrossRefGoogle Scholar
  49. [11.49]
    Hilletofth, P., Aslam, T. and Hilmola, O.-P., 2009, “Multi-agent based supply chain management: case study of requisites,” International Journal of Networking and Virtual Organisations, (accepted).Google Scholar
  50. [11.50]
    Wooldridge, M. and Jennings, N.R., 1995, “Intelligent agents: theory and practice,” The Knowledge Engineering Review, 10(2), pp. 115–152.CrossRefGoogle Scholar
  51. [11.51]
    Monostori, L., Váncza, J. and Kumara, S.R.T., 2006, “Agent-based systems for manufacturing,” CIRP AnnalsManufacturing Technology, 55(2), pp. 697–720.CrossRefGoogle Scholar
  52. [11.52]
    Macal, C.M. and North, M.J., 2005, “Tutorial on agent-based modeling and simulation,” In Proceedings of the 2005 Winter Simulation Conference, http://www.informs-sim.org/wsc05papers/002.pdf.Google Scholar
  53. [11.53]
    Sanchez, S.M. and Lucas, T.W., 2002, “Exploring the world of agent-based simulations: simple models, complex analyses,” In Proceedings of the 2002 Winter Simulation Conference, San Diego, CA, 8–11 December, http://www.informssim.org/wsc02papers/015.pdf.Google Scholar
  54. [11.54]
    Moyaux, T., Chaib-Draa, B. and D'Amours, S., 2004, “Multi-agent simulation of collaborative strategies in a supply chain,” In Proceedings of 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, ACM Press, New York.Google Scholar
  55. [11.55]
    Bruccoleri, M., Lo Nigro, G., Federico, F., Noto La Diega, S. and Perrone, G., 2003, “Negotiation mechanisms for capacity allocation in distributed enterprises,” Annals of the CIRP, 52(1), pp. 397–400.CrossRefGoogle Scholar
  56. [11.56]
    Bruccoleri, M., Lo Nigro, G., Perrone, G. and Noto La Diega, S., 2005, “Production planning in reconfigurable enterprises and reconfigurable production systems,” Annals of the CIRP, 54(1), pp. 433–436.CrossRefGoogle Scholar
  57. [11.57]
    Koussis, K., Pierreval, H. and Mebarkim, N., 1997, “Using multi-agent architecture in FMS for dynamic scheduling,” Journal of Intelligent Manufacturing, 8(1), pp. 41–47.CrossRefGoogle Scholar
  58. [11.58]
    Lu, T. and Yih, Y., 2001, “An agent-based production control framework for multiple-line collaborative manufacturing,” International Journal of Production Research, 39(10), pp. 2155–2176.zbMATHCrossRefGoogle Scholar
  59. [11.59]
    Jarvis, D.H. and Jarvis, J.H., 2003, “Holonic diagnosis for an automotive assembly line,” In Agent-Based Manufacturing: Advances in the Holonic Approach, Deen, S.M. (ed.), Springer, Berlin, pp. 193–206.Google Scholar
  60. [11.60]
    Sauer, O., 2004, “Modern production monitoring in automotive plants.” In Proceedings of the FISITA World Automotive Congress, Barcelona, 23–27 May.Google Scholar
  61. [11.61]
    Chen, Y., Peng, Y., Finin, T., Labrou, Y. and Cost, S.R., 1999, “Negotiating agent for supply chain management,” http://www.csee.umbc.edu/~ypeng/Publications/ 1999/Aaai99-YChen.pdf,.Google Scholar
  62. [11.62]
    Julka, N., Karimi, I. and Srinivasan, R., 2002, “Agent-based supply chain management: framework and a refinery application,” Computers and Chemical Engineering, 26, pp. 1755–1769.CrossRefGoogle Scholar
  63. [11.63]
    Lou, P., Zhou, Z.D., Chen, Y.P. and Ai, W., 2004, “Study on multi-agent-based agile supply chain management,” International Journal of Advanced Manufacturing Technology, 23, pp. 197–203.CrossRefGoogle Scholar
  64. [11.64]
    Mondal, S. and Tiwari, M., 2003, “Formulation of mobile agents for integration of supply chain using the KLAIM concept,” International Journal of Production Research, 41(1), pp. 97–119.CrossRefGoogle Scholar
  65. [11.65]
    Kádár, B. and Monostori, L., 1998, “Agent-based control of novel and traditional production systems,” In Proceedings of ICME98, CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Capri, Italy, 1–3 July, pp. 31–38.Google Scholar
  66. [11.66]
    Ito, T. and Abadi, S., 2002, “Agent-based material handling and inventory planning in warehouse,” Journal of Intelligent Manufacturing, 13(3), pp. 201–210.CrossRefGoogle Scholar
  67. [11.67]
    Sterman, J., 1989, “Modelling managerial behaviour: misperceptions of feedback in a dynamic decision making experiment,” Management Science, 35, pp. 321–339.CrossRefGoogle Scholar
  68. [11.68]
    Fjeld, D.E., 2001, “The wood supply game as an educational application for simulating dynamics in the forest sector,” In Supply Chain Management for Paper and Timber Industries, Växjö, Sweden, pp. 241–251.Google Scholar
  69. [11.69]
    Kimbrough, S., Wu, D.J. and Zhong, F., 2001, “Computers play the Beer Game: can artificial agents manage supply chains,” In Proceedings of the 34th Hawaii International Conference on System Sciences, Hawaii.Google Scholar
  70. [11.70]
    Moyaux, T., Chaib-Draa, B. and D'Amours, S., 2003, “Agent-based simulation of the amplification of demand variability in a supply chain,” In Agent Based Simulation 4, Montpellier, France, 28–30 April.Google Scholar
  71. [11.71]
    Moyaux, T., Chaib-Draa, B. and D'Amours, S., 2003, “Multi-agent coordination based on tokens: reduction of the bullwhip effect in a forest supply chain,” In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, Melbourne, Australia, 14–18 July, pp. 670–677.Google Scholar
  72. [11.72]
    Moyaux, T., 2004, Design, Simulation and Analysis of Collaborative Strategies in Multi-Agent Systems: The Case of Supply Chain Management, Department of Computer Science and Software Engineering, Laval University.Google Scholar
  73. [11.73]
    Moyaux, T., Chaib-Draa, B. and D'Amours, S., 2007, “Information sharing as a coordination mechanism for reducing the bullwhip effect in a supply chain,” IEEE Transactions on Systems, Man, and Cybernetics, Part C, 37(3), pp. 396–409.CrossRefGoogle Scholar
  74. [11.74]
    Yung, S.K. and Yang, C.C., 1999, “A new approach to solve supply chain management problem by integrating multi-agent technology and constraint network,” In Proceedings of the 32nd Hawaii International Conference on System Sciences, University of Hong Kong.Google Scholar
  75. [11.75]
    K. Deb, 2001, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, Chichester.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  • Tehseen Aslam
    • 1
  • Amos Ng
    • 1
  1. 1.Virtual Systems Research CentreUniversity of SkövdeSkövdeSweden

Personalised recommendations