Multiagent System Approach for Dynamic Lot-Sizing in Supply Chains

  • Seokcheon Lee
  • Soundar Kumara
Part of the Springer Series in Advanced Manufacturing book series (SSAM)


Supply chains are distributed systems and hence multiagent based systems are considered the best approach to manage supply chains. In multiagent systems for supply chain management, each agent is assigned to model a facility and the interaction protocol to connect the agents is defined. The intelligent agents interact with each other to dynamically access, transfer, and evaluate the information of the supply chain. We introduce a specific multiagent system for dynamic lot-sizing in supply chains. The dynamic lotsizing problem over a planning horizon makes a plan that minimizes cost while satisfying forecasted external demands. The common drawbacks of the majority of dynamic lot-sizing algorithms are that they offer centralized solutions with a monolithic view of the problem. On the other hand, supply chains are struggling with expensive inefficiencies due to the lack of information sharing. Therefore, there is a need to design coordination mechanisms that are capable of motivating information sharing. Supply chain entities will be willing to share information when they are guaranteed to get the right benefits in return for information sharing. Such trustworthy mechanisms may not produce the global optimum of monolithic models, but they would be more reasonable, considering the reality of supply chains.


Supply Chain Supply Chain Management Multiagent System Inventory Cost 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

13.9 References

  1. Aggarwal A, Park JK, (1993) Improved algorithms for economic lot size problems. Operations Research 41:549–571.zbMATHMathSciNetGoogle Scholar
  2. Akkermans H, (2001) Emergent supply networks: System dynamics simulation of adaptive supply agents. Proceedings of the 34th Hawaii International Conference on System Sciences 1–11.Google Scholar
  3. Aksoy Y, Erenguc SS, (1988) Multi-item inventory models with coordinated replenishments: a survey. International Journal of Operations and Production Management 8:63–73.CrossRefGoogle Scholar
  4. Arkin E, Joneja D, Roundy R, (1989) Computational complexity of uncapacitated multiechelon production planning problems. Operations Research Letters 8:61–66.zbMATHCrossRefMathSciNetGoogle Scholar
  5. Babaioff M, Walsh WE, (2005) Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation. Decision Support Systems 39:123–149.CrossRefGoogle Scholar
  6. Bahl HC, Ritzman LP, Gupta JN, (1987) Determining lot sizes and resource requirements: A review. Operations Research 35:329–344.MathSciNetGoogle Scholar
  7. Baker KR, Dixon P, Magazine MJ, Silver EA, (1978) An algorithm for the dynamic lotsize problem with time-varying production capacity constraints. Management Science 24:1710–1720.zbMATHGoogle Scholar
  8. Barbuceanu M, Fox MS, (1996) Coordinating multiple agents in the supply chain. Proceedings of the Fifth Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises 134.Google Scholar
  9. Beck JC, Fox MS, (1994) Supply chain coordination via mediated constraint relaxation. Proceedings of the First Canadian Workshop on Distributed Artificial Intelligence.Google Scholar
  10. Bitran G, Yanasse, HH, (1982) Computational complexity of the capacitated lot size problem. Management Science 28:1174–1185.zbMATHMathSciNetGoogle Scholar
  11. Chen F, Drezner Z, Ryan JK, Simchi-Levi D, (2000) Quantifying the bullwhip effect in a simple supply chain: The impact of forecasting, lead times, and information. Management Science 46:436–443.CrossRefGoogle Scholar
  12. Chen H, Hearn DW, Lee C, (1994) A new dynamic programming algorithm for the single item capacitated dynamic lot size model. Journal of Global Optimization 4:285–300.zbMATHCrossRefMathSciNetGoogle Scholar
  13. Chen Y, Peng Y, Finin T, Labrou Y, Cost S, Chu B, Yao J, Sun R, Wilhelm B, (1999) A negotiation-based multi-agent system for supply chain management. Proceedings of Agents 99 Workshop on Agent Based Decision-Support for Managing the Internet-Enabled Supply Chain 15–20.Google Scholar
  14. Cohen MA, Lee HL, (1989) Resource deployment analysis of global manufacturing and distribution networks. Journal of Manufacturing Operations Management 2:81–104.Google Scholar
  15. Drexl A, Kimms A, (1997) Lot sizing and scheduling: survey and extensions. European Journal of Operational Research 99:221–235.zbMATHCrossRefGoogle Scholar
  16. Ellison R, Fisher D, Lipson H, Longstaff T, Mead N, (1997) Survivable network systems: An emerging discipline. Technical Report CMU/SEI-97-153, Software Engineering Institute, Carnegie Mellon University.Google Scholar
  17. Ertogral K, Wu SD, (2000) Auction-theoretic coordination of production planning in the supply chain. IIE Transactions 32:931–940.Google Scholar
  18. Fan M, Stallaert J, Whinston AB, (2003) Decentralized mechanism design for supply chain organizations using an auction market. Information Systems Research 14:1–22.CrossRefGoogle Scholar
  19. Fink A, (2004) Supply chain coordination by means of automated negotiations. Proceedings of the 37th Hawaii International Conference on System Sciences 1–10.Google Scholar
  20. Fisher ML, (1997) What is the right supply chain for your product? Harvard Business Review 75:105–116.Google Scholar
  21. Fisher ML, Hammond JH, Obermeyer WR, (1994) Making supply meet demand in an uncertain world. Harvard Business Review 72:83–93.Google Scholar
  22. Florian M, Klein M, (1971) Deterministic production planning with concave costs and capacity constraints. Management Science 18:12–20.MathSciNetGoogle Scholar
  23. Florian M, Lenstra JK, Kan AHGR, (1980) Deterministic production planning: Algorithms and complexity. Management Science 26:12–20.Google Scholar
  24. Fox MS, Barbuceanu M, Teigen R, (2000) Agent-oriented supply-chain management. International Journal of Flexible Manufacturing Systems 12:165–188.CrossRefGoogle Scholar
  25. Frey D, Stockheim T, Woelk P, Zimmermann R, (2003) Integrated multi-agent-based supply chain management. Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises 24–29.Google Scholar
  26. Fu Y, Piplani R, (2000) Multi-agent enabled modeling and simulation toward collaborative inventory management in supply chains. Proceedings of the 2000 Winter Simulation Conference 1763–1771.Google Scholar
  27. Gjerdrum J, Shah N, Papageorgiou LG, (2001) A combined optimization and agent-based approach to supply chain modeling and performance assessment. Production Planning & Control 12:81–88.CrossRefGoogle Scholar
  28. Glance N, Hogg T, Huberman BA, (1991) Computational ecosystems in a changing environment. International Journal of Modern Physics 2:735–753.CrossRefGoogle Scholar
  29. Good D, Young W, (1991) Mathematical methods for digital systems development. Proceedings of the Fourth International Symposium of VDM Europe on Formal Software Development 2:406–430.CrossRefGoogle Scholar
  30. Hill RM, (1997) Note: Dynamic lot sizing for a finite rate input process. Naval Research Logistics 44:221–228.zbMATHCrossRefMathSciNetGoogle Scholar
  31. Hogg T, Huberman BA, (1991) Controlling chaos in distributed systems. IEEE Transactions on Systems, Man and Cybernetics 21:1325–1332.CrossRefGoogle Scholar
  32. Huberman BA, Hogg T, (1988) The behavior of computational ecologies. The Ecology of Computation 77–115. North-Holland, Amsterdam.Google Scholar
  33. Huberman BA, Hogg T, (1993) The emergence of computational ecologies. 1992 Lectures in Complex Systems 163–184. Addison-Wesley.Google Scholar
  34. Jagannathan R, Rao MR, (1973) A class of deterministic planning problems. Management Science 19:1295–1300.CrossRefGoogle Scholar
  35. Jennings NR, Sycara K, Wooldridge M, (1998) A road map of agent research and development. Autonomous Agents and Multi-Agent Systems 1:7–38.CrossRefGoogle Scholar
  36. Jha S, Wing JM, (2001) Survivability analysis of networked systems. Proceedings of the 23rd International Conference on Software Engineering 307–317.Google Scholar
  37. Kephart JO, Hogg T, Huberman BA, (1989) Dynamics of computational ecosystems. Physical Review A 40:404–421,.CrossRefMathSciNetGoogle Scholar
  38. Kumara SRT, Dodd C, Kim T, (2003) Web-based distributed multi-agent architecture for implementing value nets. Scalable Enterprise Systems 313–333. Kluwer Academic.Google Scholar
  39. Lee HL, Billington C, (1992) Managing supply chain inventory: pitfalls and opportunities. Sloan Management Review 33:65–73.Google Scholar
  40. Lee HL, Billington C, (1993) Material management in decentralized supply chains. Operations Research 41:835–847.zbMATHCrossRefGoogle Scholar
  41. Lee H, Padmanabhan V, Whang S, (1997) Information distortion in a supply chain: The bullwhip effect. Management Science 43:546–558.zbMATHGoogle Scholar
  42. Lee H, Whang S, (1999) Decentralized multi-echelon supply chains: Incentives and information. Management Science 45:633–640.Google Scholar
  43. Lee H, Whang S, (2000) Information sharing in supply chain. International Journal of Technology Management 20:373–387.CrossRefGoogle Scholar
  44. Li Y, Tan GW, (2004) Information sharing in a supply chain with dynamic consumer demand pattern. Proceedings of the 37th Annual Hawaii International Conference on System Sciences.Google Scholar
  45. Maes J, McClain JO, Van Wassenhove LN, (1991) Multilevel capacitated lotsizing complexity and LP-based heuristics. European Journal of Operational Research 53:131–148.zbMATHCrossRefGoogle Scholar
  46. Malone TW, Crowston K, (1991) Toward an interdisciplinary theory of coordination. Technical Report 120, Center for Coordination Science, MIT Sloan School.Google Scholar
  47. McAfee RP, McMillan J, (1987) Auctions and bidding. Journal of Economic Literature 25:699–738.Google Scholar
  48. Milgrom P, (1989) Auctions and bidding: A primer. Journal of Economic Perspectives 3:3–22.Google Scholar
  49. Millar HH, Yang M, (1993) An application of Lagrangean decomposition to the capacitated multi-item lotsizing problem. Computers and Operations Research 20:409–420.zbMATHCrossRefGoogle Scholar
  50. Molina FW, (1979) A survey of resource directive decomposition in mathematical programming. Computing Surveys 11:95–104.CrossRefGoogle Scholar
  51. Parkes DC, Ungar LH, (2000) Iterative combinatorial auctions: Theory and practice. Proceedings of the 17th National Conference on Artificial Intelligence 74–81.Google Scholar
  52. Parkes DC, Ungar LH, Foster DP, (1999) Accounting for cognitive costs in on-line auction design. Agent Mediated Electronic Commerce 25–40. Springer-Verlag.Google Scholar
  53. Pathak SD, Dilts DM, Biswas G, (2003) A multi-paradigm simulator for simulating complex adaptive supply chain networks. Proceedings of the 2003 Winter Simulation Conference 808–816.Google Scholar
  54. Qinghe H, Kumar A, Shuang Z, (2001) A bidding decision model in multiagent supply chain planning. International Journal of Production Research 39:3291–3301.CrossRefGoogle Scholar
  55. Rana OF, Stout K, (2000) What is scalability in multi-agent systems? Proceedings of the Fourth International Conference on Autonomous Agents 56–63.Google Scholar
  56. Shen W, Maturana F, Norrie DH, (1998) Learning in agent-based manufacturing systems. Proceedings of AI & Manufacturing Research Planning Workshop 177–183.Google Scholar
  57. Staggemeier AT, Clark AR, (2001) A survey of lot sizing and scheduling models. Proceedings of the 23rd Annual Symposium of the Brazilian Operational Research Society.Google Scholar
  58. Stone P, Veloso M, (2000) Multiagent systems: A survey from a machine learning perspective. Autonomous Robots 8:345–383.CrossRefGoogle Scholar
  59. Swaminathan JM, Smith SF, Sadeh NM, (1998) Modeling supply chain dynamics: A multiagent approach. Decision Sciences 29:607–632.CrossRefGoogle Scholar
  60. Tan GW, Wang B, (2001) The relationship between product nature, demand patterns and information sharing strategies. Proceedings of the 22nd International Conference on Information Systems 543–549.Google Scholar
  61. Thizy JM, (1991) Analysis of Lagrangean decomposition for the multi-item capacitated lotsizing problem. Information Systems and Operational Research 29:271–283.zbMATHGoogle Scholar
  62. Thomas J, Sycara K, (1998) Heterogeneity, stability, and efficiency in distributed systems. Proceedings of the Third International Conference on Multi Agent Systems 293–300.Google Scholar
  63. Van Hoesel CPM, Wagelmans APM, (1996) An O(T3) algorithm for the economic lotsizing problem with constant capacities. Management Science 42:142–150.zbMATHGoogle Scholar
  64. Vickrey W, (1961) Counterspeculation, auction, and competitive sealed tenders. Journal of Finance 16:8–37.CrossRefGoogle Scholar
  65. Wadhwa S, John J, Gandhi A, (2002) Managing innovation in e-business based supply chain structures: Role of demo models. Studies in Informatics and Control 11:217–231.Google Scholar
  66. Wagelmans APM, Hossel SV, Kolen A, (1992) Economic lot-sizing: An O(nlogn) algorithm that runs in linear time in the Wagner-Whitin case. Operations Research 40:145–156.MathSciNetGoogle Scholar
  67. Wagner T, Guralnik V, Phelps J, (2003) TÆMS agents: Enabling dynamic distributed supply chain management. Electronic Commerce Research and Applications 2:114–132.CrossRefGoogle Scholar
  68. Wagner H, Whitin TM, (1958) Dynamic version of the economic lot size model. Management Science 5:89–96.zbMATHMathSciNetGoogle Scholar
  69. Walsh WE, Wellman MP, (1999) Modeling supply chain formation in multiagent systems. Proceedings of IJCAI-99 Workshop on Agent Mediated Electronic Commerce 94–101.Google Scholar
  70. Walsh WE, Wellman MP, (2003) Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. Journal of Artificial Intelligence Research 19:513–567.zbMATHGoogle Scholar
  71. Walsh WE, Wellman MP, Ygge F, (2000) Combinatorial auctions for supply chain formation. Proceedings of the Second ACM Conference on Electronic Commerce 260–269.Google Scholar
  72. Wooldridge M, Jennings NR, (1995) Intelligent agents: Theory and practice. The Knowledge Engineering Review 10:115–152.Google Scholar
  73. Yi DW, Kim SH, Kim NH, (2002) Combined modeling with multi-agent systems and simulation: Its application to harbor supply chain management. Proceedings of the 35th Hawaii International Conference on System Sciences 1615–1624.Google Scholar
  74. Yung SK, Yang CC, Lau ASM, Yen J, (2000) Applying multi-agent technology to supply chain management. Journal of Electronic Commerce Research 1:119–132.Google Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  • Seokcheon Lee
    • 1
  • Soundar Kumara
    • 1
  1. 1.Department of Industrial and Manufacturing EngineeringPennsylvania State UniversityUSA

Personalised recommendations