Agent-Based System Design for Service Process Scheduling: Challenges, Approaches and Opportunities

Compared with traditional manufacturing scheduling, service process scheduling poses additional challenges attributable to the significant customer involvement in service processes. In services, there are typically no inventoried products, which make the service provider's capacity more sensitive to dynamic changes. Service process scheduling objectives are also more complicated due to the consideration of customer preferences, customer waiting costs and human resource costs. After describing the Unified Services Theory and analysing its scheduling implications, this paper reviews the research literature on service process scheduling system design with a particular emphasis on agent-based approaches. Major issues in agent-based service process scheduling systems design are discussed and research opportunities are identified. The survey of the literature reveals that despite of many domain-specific designs in agent-based service process scheduling, there is a lack of general problem formulations, classifications, solution frameworks, and test beds. Constructing these general models for service process scheduling system design will facilitate the collaboration of researchers in this area and guide the effective development of integrated service process scheduling systems.

[1]  Kurt M. Bretthauer,et al.  Real-Time Work Schedule Adjustment Decisions: An Investigation and Evaluation , 2009 .

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

[3]  S. S. Al Sharif,et al.  A 0-1 goal programming model for nurse scheduling , 2005, Comput. Oper. Res..

[4]  Hans Czap,et al.  Artificial Software Agents as Representatives of Their Human Principals in Operating-Room-Team-Forming , 2006, Multiagent Engineering.

[5]  Ross A. Gagliano,et al.  Auction allocation of computing resources , 1995, CACM.

[6]  Daniel Grosu,et al.  Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[7]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[8]  W. Hancock,et al.  The use of admissions simulation to stabilize ancillary workloads , 1984 .

[9]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[10]  Edmund K. Burke,et al.  The practice and theory of automated timetabling , 2014, Ann. Oper. Res..

[11]  Patrick De Causmaecker,et al.  A hybrid tabu search algorithm for automatically assigning patients to beds , 2010, Artif. Intell. Medicine.

[12]  U. Wemmerlöv A Taxonomy for Service Processes and its Implications for System Design , 1990 .

[13]  Ralf Hieber,et al.  Gestaltung von effizienten Wertschöpfungspartnerschaften im Supply Chain Management , 2002 .

[14]  Edmund K. Burke,et al.  Initialization Strategies and Diversity in Evolutionary Timetabling , 1998, Evolutionary Computation.

[15]  Edmund K. Burke,et al.  A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems , 1995, ICGA.

[16]  Manuela M. Veloso,et al.  Mechanism design for multi-agent meeting scheduling , 2006, Web Intell. Agent Syst..

[17]  Yossi Sheffi,et al.  Combinatorial Auctions in the Procurement of Transportation Services , 2004, Interfaces.

[18]  Jacques Wainer,et al.  Scheduling meetings through multi-agent negotiations , 2007, Decis. Support Syst..

[19]  Manuela Veloso,et al.  Mechanism design for multi-agent meeting scheduling including time preferences, availability, and value of presence , 2004 .

[20]  David W. Pearce,et al.  现代经济学词典 = The dictionary of modern economics , 1983 .

[21]  Rob A. Zuidwijk,et al.  Multi Agent Systems in Logistics: A Literature and State-of-The-Art Review , 2008 .

[22]  Scott E. Sampson,et al.  Foundations and Implications of a Proposed Unified Services Theory , 2006 .

[23]  Amnon Meisels,et al.  Scheduling Agents - distributed Timetabling Problems , 2003 .

[24]  Francesca Rossi,et al.  Multi-agent meeting scheduling with preferences: efficiency, privacy loss, and solution quality , 2002 .

[25]  T. Powers,et al.  Volume Flexible Strategies in Health Services: A Research Framework , 2004 .

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

[27]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[28]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[29]  D. Medeiros,et al.  Accommodating individual preferences in nurse scheduling via auctions and optimization , 2009, Health Care Management Science.

[30]  H. Kopfer,et al.  Profit sharing approaches for freight forwarders: An overview , 2006 .

[31]  Omar el Mahdi,et al.  Using a genetic algorithm optimizer tool to generate good quality timetables , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[32]  Ben Paechter,et al.  Extensions to a Memetic Timetabling System , 1995, PATAT.

[33]  Sebastian Müller,et al.  Distributed constraint optimization for medical appointment scheduling , 2001, AGENTS '01.

[34]  Uwe Aickelin,et al.  Exploiting Problem Structure in a Genetic Algorithm Approach to a Nurse Rostering Problem , 2000, ArXiv.

[35]  M. Utku Ünver,et al.  Course Bidding at Business Schools , 2007 .

[36]  Sehraneh Ghaemi,et al.  Using a genetic algorithm optimizer tool to solve University timetable scheduling problem , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[37]  Jacques Wainer,et al.  Scheduling Meetings through Multi-agent Negotiation , 2000, IBERAMIA-SBIA.

[38]  Michael Schwind,et al.  A combinatorial intra-enterprise exchange for logistics services , 2009, Inf. Syst. E Bus. Manag..

[39]  Edmund K. Burke,et al.  A Memetic Algorithm for University Exam Timetabling , 1995, PATAT.

[40]  Amelia C. Regan,et al.  An Auction Based Collaborative Carrier Network , 2003 .

[41]  Rajkumar Buyya,et al.  Market‐Oriented Resource Management and Scheduling: A Taxonomy and Survey , 2011 .

[42]  Hon-Shiang Lau,et al.  Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems , 1999, Eur. J. Oper. Res..

[43]  Jörn Schönberger Operational Freight Carrier Planning: Basic Concepts, Optimization Models and Advanced Memetic Algorithms , 2005 .

[44]  Martin Henz,et al.  Using Oz for College Timetabling , 1995, PATAT.

[45]  Christof Weinhardt,et al.  Elektronische Märkte für die dezentrale Transportplanung , 1997, Wirtsch..

[46]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[47]  Daniel Grosu,et al.  Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds , 2011, CloudCom.

[48]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[49]  Woodie C. Flowers,et al.  A genetic algorithm for resource-constrained scheduling , 1996 .

[50]  Diwakar Gupta,et al.  Adaptive Appointment Systems with Patient Preferences , 2011, Manuf. Serv. Oper. Manag..

[51]  Arie Hasman,et al.  Simulation as decision tool for capacity planning , 2001, Comput. Methods Programs Biomed..

[52]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[53]  Alain Hertz,et al.  Finding a feasible course schedule using Tabu search , 1992, Discret. Appl. Math..

[54]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[55]  Kwang Mong Sim,et al.  Complex and Concurrent Negotiations for Multiple Interrelated e-Markets , 2013 .

[56]  Patrice Boizumault,et al.  Building University Timetables Using Constraint Logic Programming , 1995, PATAT.

[57]  J. Hoey,et al.  Multi-Agent Patient Scheduling Through Auctioned Decentralized MDPs , 2011 .

[58]  Christian Bierwirth,et al.  Solutions to the request reassignment problem in collaborative carrier networks , 2010 .

[59]  Jean Harvey,et al.  Service quality: a tutorial , 1998 .

[60]  A. Hertz Tabu search for large scale timetabling problems , 1991 .

[61]  Stephen F. Smith,et al.  CMRadar: A Personal Assistant Agent for Calendar Management , 2004, AAAI.

[62]  Zhiming Zhu,et al.  A two-stage scheduling approach of operation rooms considering uncertain operation time , 2011, International Conference on Information Science and Technology.

[63]  Brigitte Jaumard,et al.  A generalized linear programming model for nurse scheduling , 1996, Eur. J. Oper. Res..

[64]  Herbert Kopfer,et al.  Collaborating freight forwarding enterprises , 2006, OR Spectr..

[65]  Slim Abdennadher,et al.  INTERDIP - An Interactive Constraint Based Nurse Scheduler , 1999 .

[66]  Aldy Gunawan,et al.  Solving the Teacher Assignment-Course Scheduling Problem by a Hybrid Algorithm , 2007 .

[67]  Aarti Singh,et al.  Agent Based Framework for Scalability in Cloud Computing , 2012 .

[68]  G. Bannock,et al.  The Penguin Dictionary of Economics , 1990 .

[69]  Yong Zeng,et al.  ENVIRONMENT-BASED DESIGN (EBD) , 2011 .

[70]  B. Paechter,et al.  The Use of Local Search Suggestion Lists for Improving the Solution of Timetable Problems with Evolutionary Algorithms , 1995, Evolutionary Computing, AISB Workshop.

[71]  Xavier Défago,et al.  Agent-based approach to dynamic meeting scheduling problems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[72]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[73]  M. Utku Ünver,et al.  Improving the Efficiency of Course Bidding at Business Schools: Field and Laboratory Studies , 2007 .

[74]  Edmund K. Burke,et al.  A multistage evolutionary algorithm for the timetable problem , 1999, IEEE Trans. Evol. Comput..