An Extended Agent Based Model for Service Delivery Optimization

Service delivery optimization has an important impact on organizational profitability, where changes in allocation of resources (e.g. humans, equipment and materials) to services increases profit. Simulation and optimization techniques generally suffer from three main drawbacks; firstly, the limited knowledge and skill of researchers in modeling social complexities. Secondly, having assumed that a fairly realistic model of the problem is simulated, finding optimal solutions requires an exhaustive search that is almost impossible in problems with a large search space. Thirdly, mathematical optimization techniques often require the acquisition of knowledge in a central unit, which is problematic e.g. for privacy reasons. This article introduces a new technique, which combines Agent Based Modeling (ABM) and Distribution Constraint Optimization (DCOP) to overcome these difficulties. Our empirical results present a successful model for finding optimized resourced allocation settings in comparison with two different ABM simulated models on a sample of a real-life service delivery problem.

[1]  Fred W. Glover,et al.  New advances for wedding optimization and simulation , 1999, WSC '99.

[2]  Sven Koenig,et al.  BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm , 2008, AAMAS.

[3]  Katia P. Sycara,et al.  Exploiting Problem Structure for Distributed Constraint Optimization , 1995, ICMAS.

[4]  Makoto Yokoo,et al.  An asynchronous complete method for distributed constraint optimization , 2003, AAMAS '03.

[5]  Toby Walsh,et al.  Principles and Practice of Constraint Programming — CP 2001: 7th International Conference, CP 2001 Paphos, Cyprus, November 26 – December 1, 2001 Proceedings , 2001, Lecture Notes in Computer Science.

[6]  Roberto Rossi,et al.  Cost-Based Filtering for Stochastic Inventory Control , 2006, CSCLP.

[7]  Aditya K. Ghose,et al.  Actor Eco-systems: From High-Level Agent Models to Executable Processes via Semantic Annotations , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[8]  Makoto Yokoo,et al.  Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.

[9]  Boi Faltings,et al.  Incentive Compatible Multiagent Constraint Optimization , 2005, WINE.

[10]  Boi Faltings,et al.  ODPOP: An Algorithm for Open/Distributed Constraint Optimization , 2006, AAAI.

[11]  Boi Faltings,et al.  MDPOP: faithful distributed implementation of efficient social choice problems , 2006, AAMAS '06.

[12]  Yao Luo,et al.  Simulation-based optimization over discrete sets with noisy constraints , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[13]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[14]  Paul P. Maglio,et al.  The service system is the basic abstraction of service science , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[15]  Lakshmish Ramaswamy,et al.  A Formal Model of Service Delivery , 2008, 2008 IEEE International Conference on Services Computing.

[16]  Victor R. Lesser,et al.  Solving distributed constraint optimization problems using cooperative mediation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[17]  Paul P. Maglio,et al.  Service systems, service scientists, SSME, and innovation , 2006, CACM.

[18]  Aditya K. Ghose,et al.  Combining Agent Based Modeling with Distributed Constraint Optimization for Service Delivery Optimization , 2014, 2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations.

[19]  Sven Koenig,et al.  IDB-ADOPT: A Depth-First Search DCOP Algorithm , 2009, CSCLP.

[20]  Wei-Min Shen,et al.  A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation , 2001, CP.

[21]  Boi Faltings,et al.  A Scalable Method for Multiagent Constraint Optimization , 2005, IJCAI.

[22]  Radoslaw Szymanek,et al.  FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization , 2009, IJCAI 2009.