Multi Agent Systems in Logistics: A Literature and State-of-The-Art Review

Based on a literature survey, we aim to answer our main question: “How should we plan and execute logistics in supply chains that aim to meet today’s requirements, and how can we support such planning and execution using IT?” Today’s requirements in supply chains include inter-organizational collaboration and more responsive and tailored supply to meet specific demand. Enterprise systems fall short in meeting these requirements The focus of planning and execution systems should move towards an inter-enterprise and event-driven mode. Inter-organizational systems may support planning going from supporting information exchange and henceforth enable synchronized planning within the organizations towards the capability to do network planning based on available information throughout the network. We provide a framework for planning systems, constituting a rich landscape of possible configurations, where the centralized and fully decentralized approaches are two extremes. We define and discuss agent based systems and in particular multi agent systems (MAS). We emphasize the issue of the role of MAS coordination architectures, and then explain that transportation is, next to production, an important domain in which MAS can and actually are applied. However, implementation is not widespread and some implementation issues are explored. In this manner, we conclude that planning problems in transportation have characteristics that comply with the specific capabilities of agent systems. In particular, these systems are capable to deal with inter-organizational and event-driven planning settings, hence meeting today’s requirements in supply chain planning and execution.

[1]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[2]  J. Bakos Reducing buyer search costs: implications for electronic marketplaces , 1997 .

[3]  Carles Sierra,et al.  Agent-Mediated Electronic Commerce , 2004, Autonomous Agents and Multi-Agent Systems.

[4]  M. E. Johnson,et al.  The Supply-Chain Management Effect , 2003 .

[5]  K. Fischer,et al.  Sophisticated and distributed: The transportation domain , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[6]  Sherry D. Ryan,et al.  Exploring knowledge sharing in ERP implementation: an organizational culture framework , 2006, Decis. Support Syst..

[7]  M. Peters,et al.  THE EFFECTIVENESS OF INFORMATION SYSTEMS IN SUPPORTING THE EXTENDED SUPPLY CHAIN , 2001 .

[8]  C. West Churchman,et al.  Introduction to operations research , 1957 .

[9]  Sydney C. K. Chu,et al.  Centralized versus Decentralized Manpower Resource Planning: the Case of a Hong Kong Company , 1991 .

[10]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[11]  Peter Buxmann,et al.  Usage and evaluation of Supply Chain Management Software – results of an empirical study in the European automotive industry , 2004, Inf. Syst. J..

[12]  Abhijit Chaudhury,et al.  Studying the current status of technology adoption , 2006, CACM.

[13]  Loren Paul Rees,et al.  Using Autonomous Software Agents to Create the Next Generation of Decision Support Systems , 2000, Decis. Sci..

[14]  J. Lenstra,et al.  Job-Shop Scheduling by Implicit Enumeration , 1977 .

[15]  Kevin C. Desouza,et al.  Intelligent agents for competitive intelligence: Survey of applications , 2001 .

[16]  U. Sridharan,et al.  Implementation of supply chain management and its impact on the value of firms , 2005 .

[17]  Christopher Walton Dialogue Protocols for Multi-Agent Systems , 2003 .

[18]  Jo van Nunen,et al.  Redesigning process control mechanisms using EDI. An agency-theoretic perspective , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[19]  Nicholas R. Jennings,et al.  Agent-based control systems: Why are they suited to engineering complex systems? , 2003 .

[20]  Bernard Grabot,et al.  Adding decision support to workflow systems by reusable standard software components , 2002, Comput. Ind..

[21]  Peter Mertens,et al.  Decentralized problem solving in logistics and production with partly intelligent agents and comparison with alternative approaches , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[22]  Ralf Schleiffer,et al.  An intelligent agent model , 2005, Eur. J. Oper. Res..

[23]  John A. Mathews Organizational foundations of intelligent manufacturing systems — the holonic viewpoint , 1995 .

[24]  Kutluhan Erol,et al.  In-Time Agent-Based Vehicle Routing with a Stochastic Improvement Heuristic , 1999, AAAI/IAAI.

[25]  Jay R. Galbraith Organization Design: An Information Processing View , 1974 .

[26]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[27]  Ram S. Sriram,et al.  EDI Adoption and Implementation: An Examination of Perceived Operational and Strategic Benefits, and Controls , 2000, J. Inf. Syst..

[28]  Martin W. P. Savelsbergh,et al.  Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition , 2000, INFORMS J. Comput..

[29]  Raktim Pal,et al.  Auto-ID: managing anything, anywhere, anytime in the supply chain , 2005, CACM.

[30]  M. Lynne Markus,et al.  Paradigm Shifts - E-Business and Business/Systems Integration , 2000, Commun. Assoc. Inf. Syst..

[31]  Vladimír Marík,et al.  Industrial adoption of agent-based technologies , 2005, IEEE Intelligent Systems.

[32]  Donald J. Bowersox,et al.  HOW TO MASTER CROSS-ENTERPRISE COLLABORATION , 2003 .

[33]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[34]  Hector J. Levesque,et al.  Rational interaction as the basis for communication , 2003 .

[35]  Arun Rai,et al.  Firm performance impacts of digitally enabled supply chain integration capabilities , 2006 .

[36]  T. Davenport Putting the enterprise into the enterprise system. , 1998, Harvard business review.

[37]  Fangruo Chen Decentralized supply chains subject to information delays , 1999 .

[38]  H. Van Dyke Parunak,et al.  A Practitioners' Review of Industrial Agent Applications , 2000, Autonomous Agents and Multi-Agent Systems.

[39]  Rainer Alt,et al.  Learning from failure: the myths and magic of electronic transportation markets , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[40]  Robert L. Glass,et al.  The first business application: a significant milestone in software history , 2005, CACM.

[41]  Sandy D. Jap,et al.  Leveraging Internet Technologies in B2B Relationships , 2002 .

[42]  Diana Farrell,et al.  The real new economy. , 2003, Harvard business review.

[43]  Kenneth L. Kraemer,et al.  The Impacts of IT on Firm and Industry Structure: The Personal Computer Industry , 2005 .

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

[45]  Haydee S. Sheombar Logistics Coordination in Dyads: Some Theoretical Foundations for EDI-Induced Redesign , 1997, J. Organ. Comput. Electron. Commer..

[46]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[47]  T. Marschak On the Comparison of Centralized and Decentralized Economies , 1969 .

[48]  Detmar W. Straub,et al.  Critical themes in electronic commerce research: a meta-analysis , 2005, J. Inf. Technol..

[49]  Edmund H. Durfee Distributed Problem Solving and the DVMT , 1988 .

[50]  Barbara Wixom,et al.  Continental Airlines Flies High with Real-Time Business Intelligence , 2004, MIS Q. Executive.

[51]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[52]  Hans Wortmann,et al.  ICT issues among collaborative enterprises: From rigid to adaptive agent-based technologies , 2001 .

[53]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[54]  T. Haigh Inventing Information Systems: The Systems Men and the Computer, 1950–1968 , 2001, Business History Review.

[55]  M. Nissen Beyond electronic disintermediation through multi‐agent systems , 2001 .

[56]  Mark A. Vonderembse,et al.  The impact of organizational structure on time-based manufacturing and plant performance , 2003 .

[57]  Tuomas Sandholm,et al.  Multiagent Systems A Modern Approach to Distributed Artificial Intelligence , 1999 .

[58]  H. Moonen Third Parties ’ Influence on Sales in the Enterprise Software Market , 2003 .

[59]  G. Stefansson Business-to-business data sharing: A source for integration of supply chains , 2002 .

[60]  William M. Zani Real-Time Information Systems: A Comparative Economic Analysis , 1970 .

[61]  María Adela Grando,et al.  MAP a : a Language for Modelling Conversations in Agent Environments , 2006, Intelligent Information Systems.

[62]  ManMohan S. Sodhi,et al.  Special Issue: OR/MS and E-Business: Applications and Opportunities for Operations Research in Internet-Enabled Supply Chains and Electronic Marketplaces , 2001, Interfaces.

[63]  F. Bodendorf,et al.  Agent-Based Supply Chain Event Management — Concept and Assessment , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[64]  Hon Wai Leong,et al.  A multi-agent algorithm for vehicle routing problem with time window , 2006, SAC '06.

[65]  Michael S. H. Heng,et al.  Understanding Electronic Commerce from a Historical Perspective , 2003, Commun. Assoc. Inf. Syst..

[66]  P. Powell,et al.  SME Flexibility and the Role of Information Systems , 1998 .

[67]  M. Shaw,et al.  A strategic analysis of inter organizational information sharing , 2006, Decis. Support Syst..

[68]  Gintaras V. Reklaitis,et al.  Approaches to asynchronous decentralized decision making , 1999 .

[69]  T. A. Austin,et al.  CISCO'S EHUB INITIATIVE. , 2001 .

[70]  Michael Luck,et al.  Unifying Agent Systems , 2004, Annals of Mathematics and Artificial Intelligence.

[71]  Kishore Sengupta,et al.  Incorporating Software Agents into Supply Chains: Experimental Investigation with a Procurement Task , 2006, MIS Q..

[72]  Feng Li,et al.  Interfirm collaboration through interfirm networks , 1999, Inf. Syst. J..

[73]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[74]  Markham T. Frohlich,et al.  e-Integration in the Supply Chain: Barriers and Performance , 2002, Decis. Sci..

[75]  T. C. Edwin Cheng,et al.  Intra-organizational perspectives on IT-enabled supply chains , 2007, Commun. ACM.

[76]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[77]  Andrea Ordanini,et al.  The Effects of Participation on B2B Exchanges: A Resource-Based View , 2005 .

[78]  Norman M. Sadeh,et al.  The supply chain trading agent competition , 2005, Electron. Commer. Res. Appl..

[79]  Duncan McFarlane,et al.  The Impact of Automatic Identification on Supply Chain Operations , 2003 .

[80]  Thomas H. Davenport,et al.  Automated Decision Making Comes of Age , 2005 .

[81]  Varun Grover,et al.  Examining the Impact of Interorganizational Systems on Process Efficiency and Sourcing Leverage in Buyer-Supplier Dyads , 2005, Decis. Sci..

[82]  Bernhard Fleischmann,et al.  Dynamic Vehicle Routing Based on Online Traffic Information , 2004, Transp. Sci..

[83]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[84]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[85]  Munindar P. Singh,et al.  Nonmonotonic Commitment Machines , 2003, Workshop on Agent Communication Languages.

[86]  Angappa Gunasekaran,et al.  Implementation of EDI in Hong Kong: an empirical analysis , 2004, Ind. Manag. Data Syst..

[87]  Michael P. Georgeff,et al.  A Theory of Action for MultiAgent Planning , 1984, AAAI.

[88]  Mani Subramani,et al.  How Do Suppliers Benefit from Information Technology Use in Supply Chain Relationships? , 2004, MIS Q..

[89]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 1997, Manag. Sci..

[90]  Christoph Schneeweiss,et al.  Distributed decision making--a unified approach , 2003, Eur. J. Oper. Res..

[91]  Munindar P. Singh Agent Communication Languages: Rethinking the Principles , 2003, Communication in Multiagent Systems.

[92]  É. Taillard Some efficient heuristic methods for the flow shop sequencing problem , 1990 .

[93]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[94]  P. Varaiya,et al.  Control and coordination in hierarchical systems , 1982, Proceedings of the IEEE.

[95]  Nicolas Maudet,et al.  Protocol Conformance for Logic-based Agents , 2003, IJCAI.

[96]  Cees Witteveen,et al.  Multi-agent Planning An introduction to planning and coordination , 2005 .

[97]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[98]  James P. Monahan A Quantity Discount Pricing Model to Increase Vendor Profits , 1984 .

[99]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[100]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[101]  Antonio Ruiz Cortés,et al.  Multi-agent system product lines: challenges and benefits , 2006, CACM.

[102]  Michel Gendreau,et al.  Issues in Real-Time Fleet Management , 2004, Transp. Sci..

[103]  Ilyoo B. Hong,et al.  A new framework for interorganizational systems based on the linkage of participants' roles , 2002, Inf. Manag..

[104]  Victor R. Lesser,et al.  Generalizing the Partial Global Planning Algorithm , 1992, Int. J. Cooperative Inf. Syst..

[105]  Michael Luck,et al.  Commercial applications of agents: lessons, experiences and challenges , 2006, AAMAS '06.

[106]  Jay R. Galbraith Organization Design , 1977 .

[107]  Michael S. Mahoney,et al.  The History of Computing in the History of Technology , 1988, Annals of the History of Computing.

[108]  A. Roadmapof A Roadmap of Agent Research and Development , 1995 .

[109]  Jeanne W. Ross,et al.  Learning to Implement Enterprise Systems: An Exploratory Study of the Dialectics of Change , 2002, J. Manag. Inf. Syst..

[110]  Keng Siau,et al.  Interorganizational Systems and Competitive Advantages – Lessons from History , 2003, J. Comput. Inf. Syst..

[111]  JoAnne Yates,et al.  Electronic markets and electronic hierarchies , 1987, CACM.

[112]  Michael Luck,et al.  A Manifesto for Agent Technology: Towards Next Generation Computing , 2004, Autonomous Agents and Multi-Agent Systems.

[113]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[114]  Wen-Yau Liang,et al.  Object-oriented design processes of electronic commerce in a multi-agent environment , 2004, J. Intell. Manuf..

[115]  Matthias Klusch,et al.  Information agent technology for the Internet: A survey , 2001, Data Knowl. Eng..

[116]  Christoph A. Schneeweiss,et al.  Distributed Decision Making , 2003 .

[117]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[118]  Sartaj Sahni,et al.  Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops , 1981, Oper. Res..

[119]  Michael Luck,et al.  A Conceptual Framework for Agent Definition and Development , 2001, Comput. J..

[120]  Robert L. Glass One giant step backward , 2003, CACM.

[121]  Charles J. Petrie,et al.  Service Agents and Virtual Enterprises: A Survey , 2003, IEEE Internet Comput..

[122]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[123]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[124]  Thomas H. Davenport,et al.  Enterprise systems and the supply chain , 2004, J. Enterp. Inf. Manag..

[125]  Yannis Bakos,et al.  A Strategic Analysis of Electronic Marketplaces , 1991, MIS Q..

[126]  Kuldeep Kumar,et al.  Sustainable Collaboration: Managing Conflict and Cooperation in Interorganizational Systems , 1996, MIS Q..

[127]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[128]  Edmund H. Durfee,et al.  An efficient algorithm for multiagent plan coordination , 2005, AAMAS '05.

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

[130]  Louis Raymond,et al.  Managing EDI for corporate advantage: A longitudinal study , 1997, Inf. Manag..

[131]  Kenneth L. Kraemer,et al.  Migration to Open-Standard Interorganizational Systems: Network Effects, Switching Costs, and Path Dependency , 2005, MIS Q..

[132]  Munindar P. Singh A Social Semantics for Agent Communication Languages , 2000, Issues in Agent Communication.

[133]  Omar El Sawy,et al.  Coordinating for Flexibility in e-Business Supply Chains , 2004, J. Manag. Inf. Syst..

[134]  Munindar P. Singh Formalizing Communication Protocols for Multiagent Systems , 2007, IJCAI.

[135]  Jörg P. Müller,et al.  Sophisticated and Distributed: The Transporation Domain , 1993, MAAMAW.

[136]  Roger Evernden,et al.  Third-generation information architecture , 2003, Commun. ACM.

[137]  H. Van Dyke Parunak,et al.  Industrial and practical applications of DAI , 1999 .

[138]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

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

[140]  Hsiu-Fen Lin,et al.  Influence of environmental and organizational factors on the success of internet-based interorganizational systems planning , 2005, Internet Res..

[141]  Arian Zwegers,et al.  Support of Virtual Enterprises by an Integration Infrastructure , 2002, PRO-VE.

[142]  Markus Biehl,et al.  Success factors for implementing global information systems , 2007, Commun. ACM.

[143]  Michael Rovatsos,et al.  An Empirical Model of Communication in Multiagent Systems , 2003, Workshop on Agent Communication Languages.

[144]  Sunder Kekre,et al.  Strategic and Operational Benefits of Electronic Integration in B2B Procurement Processes , 2002, Manag. Sci..

[145]  Rui M. Sousa,et al.  Distributed production planning and control agent-based system , 2006 .

[146]  Eric K. Clemons,et al.  Sustaining IT Advantage: The Role of Structural Differences , 1991, MIS Q..

[147]  R. Gray,et al.  Logistics partnerships between shippers and logistics service providers: the relevance of strategy , 2004 .

[148]  Eric T. G. Wang,et al.  Factors affecting information systems planning effectiveness: organizational contexts and planning systems dimensions , 2003, Inf. Manag..

[149]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[150]  K. Suzanne Barber,et al.  Agent-Oriented Design , 1999, MAAMAW.

[151]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[152]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[153]  P. Chang,et al.  On the Effect of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1991 .

[154]  E. P. Michael Strategy and the Internet. , 2001 .

[155]  E Bonabeau,et al.  Swarm Intelligence: A Whole New Way to Think about Business , 2001 .

[156]  Martha E. Pollack,et al.  Merging Plans with Quantitative Temporal Constraints, Temporally Extended Actions, and Conditional Branches , 2000, AIPS.

[157]  H. I. Kulmala *,et al.  Interorganizational operations in value chains—Experiences from networked software firms , 2005 .

[158]  H. Simon,et al.  Near decomposability and the speed of evolution , 2002 .

[159]  Soundar Kumara,et al.  Distributed intelligent architecture for logistics (DIAL) , 1998 .

[160]  Dejan S. Milojicic Microsoft's Jim Gray on computing's breakthroughs, lessons, and future , 2004, IEEE Distributed Systems Online.

[161]  N. Carr IT doesn't matter , 2003, IEEE Engineering Management Review.

[162]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[163]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[164]  H. Van Dyke Parunak,et al.  Modeling Agents and Their Environment , 2002, AOSE.

[165]  Freimut Bodendorf,et al.  Proactive Supply-Chain Event Management with Agent Technology , 2005, Int. J. Electron. Commer..

[166]  David F. Midgley,et al.  E-Business: Revolution, Evolution, or Hype? , 2001 .

[167]  I. Chen,et al.  Towards a theory of supply chain management: the constructs and measurements , 2004 .

[168]  Felix A. Fischer,et al.  Acquiring and adapting probabilistic models of agent conversation , 2005, AAMAS '05.

[169]  Jörg P. Müller,et al.  COOPERATIVE TRANSPORTATION SCHEDULING : AN APPLICATION DOMAIN FOR DAI , 1996 .

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

[171]  Harry Lee,et al.  Innovation through Supply Chain Reconfiguration , 2004, MIS Q. Executive.

[172]  Paul Davidsson,et al.  Evaluating Multi-agent System Architectures: A Case Study Concerning Dynamic Resource Allocation , 2002, ESAW.

[173]  Ephraim R. McLean,et al.  Information Systems Success: The Quest for the Dependent Variable , 1992, Inf. Syst. Res..

[174]  Volker Roth Obstacles to the adoption of mobile agents , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.