Decision strategies and design of agent interactions in hierarchical manufacturing systems

Decisions in manufacturing planning environments involve various interdependent hierarchical levels, ranging from shop-floor operations over production planning to enterprise coordination. Distributed decision making across these hierarchies reduces the complexity compared to an otherwise monolithic planning approach. We develop a stochastic model with two decision makers (agents) and analyze their strategic interaction using game theory. The mutual influence between agents depends on organizational parameters, which, in a first case, agents themselves can regulate, and, in a second case, an organizational designer can control. The model provides managerial insights on how to achieve cooperation among self-interested agents and how decisions and preferences of agents can be aligned with the goals of the organization. Moreover, we investigate the degree and fidelity of information necessary for optimal decision making. The model is applied to a manufacturing enterprise context.

[1]  de Ag Ton Kok Hierarchical production planning for consumer goods , 1990 .

[2]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[3]  Sergio Cavalieri,et al.  Multi-agent systems in production planning and control: an overview , 2004 .

[4]  R. Radner,et al.  Economic theory of teams , 1972 .

[5]  Soundar Kumara,et al.  Collaborative Multiagent Based Information Infrastructure for Transportation Problem Solving , 2003 .

[6]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[7]  A. Deshmukh,et al.  Caution! Agent Based Systems in Operation 1.2 When to Use Agents? , 1998 .

[8]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[9]  N. K.C. Krothapalli,et al.  Design of negotiation protocols for multi-agent manufacturing systems , 1999 .

[10]  Decision Systems.,et al.  Hierarchies in production management and control : a survey , 1988 .

[11]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[12]  Daphne Koller,et al.  Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.

[13]  Manjunath Kamath,et al.  Scalable enterprise systems : an introduction to recent advances , 2003 .

[14]  Shimon Y. Nof,et al.  Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem , 2005 .

[15]  Christoph Schneeweiss,et al.  Hierarchical coordination mechanisms within the supply chain , 2004, Eur. J. Oper. Res..

[16]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[17]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[18]  Michael L. Littman,et al.  Graphical Models for Game Theory , 2001, UAI.

[19]  Christian Wernz,et al.  Managing Hierarchies in a Flat World , 2007 .

[20]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[21]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[22]  Claus E. Heinrich,et al.  Multi-Stage Lot-Sizing for General Production Systems , 1986 .

[23]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[24]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[25]  Edmund H. Durfee,et al.  Graphical models in local, asymmetric multi-agent Markov decision processes , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[26]  Shobha Venkataraman,et al.  Efficient Solution Algorithms for Factored MDPs , 2003, J. Artif. Intell. Res..

[27]  Tzu-Li Chen,et al.  A Hierarchical Planning and Scheduling Framework for TFT-LCD Production Chain , 2006, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[28]  Michael Athans,et al.  Survey of Decentralized Control Methods , 1975 .

[29]  Christoph A. Schneeweiss,et al.  Planning and scheduling the repair shops of the Deutsche Lufthansa AG: A hierarchical approach , 1992 .

[30]  Kenneth N. McKay,et al.  A review of hierarchical production planning and its applicability for modern manufacturing , 1995 .