OR and Simulation in combination for Optimization

This chapter aims to promote and illustrate the fruitful combination of classical Operations Research (OR) and Computer Simulation. First, a highly instructive example of parallel queues will be studied. This simple example already shows the necessary combination of OR (queueing) and simulation that appears to be of practical interest such as for call center optimization. Next, two more ’real life’ applications are regarded: - blood platelet production and inventory management at blood banks, and - train conflict resolution for railway junctions. Both applications show the useful combination of Simulation and optimization methods from OR, in particular Stochastic Dynamic Programming (SDP) and Markov decision theory (MDP), to obtain simple rules that are nearly optimal. The results are based on real life Dutch case studies and show that this combined OR-Simulation approach can be most useful for ’practical optimization’ and that it is still wide open for further application.

[1]  N. M. vanDijk,et al.  To Pool or Not to Pool in Call Centers , 2008 .

[2]  Andrea D'Ariano,et al.  Improving real-time train dispatching: Models, algorithms and applications , 2008 .

[3]  Alan Scheller-Wolf,et al.  Exploring Threshold-based Policies for Load Sharing , 2004 .

[4]  Brant E. Fries,et al.  Optimal Ordering Policy for a Perishable Commodity with Fixed Lifetime , 1975, Oper. Res..

[5]  T. Liao,et al.  Optimization of blood supply chain with shortened shelf lives and ABO compatibility , 2014 .

[6]  W. Whitt,et al.  Resource sharing for efficiency in traffic systems , 1981, The Bell System Technical Journal.

[7]  E Brodheim,et al.  A computer planning model for blood platelet production and distribution. , 1991, Computer methods and programs in biomedicine.

[8]  Mark S. Squillante,et al.  Threshold-based priority policies for parallel-server systems with affinity scheduling , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[9]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..

[10]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[11]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[12]  S. Araya,et al.  An optimal rescheduling for online train traffic control in disturbed situations , 1983, The 22nd IEEE Conference on Decision and Control.

[13]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[14]  Johanna Törnquist,et al.  Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms , 2005, ATMOS.

[15]  René Haijema,et al.  Blood platelet production: a novel approach for practical optimization , 2009, Transfusion.

[16]  Noah Gans,et al.  Call-Routing Schemes for Call-Center Outsourcing , 2007, Manuf. Serv. Oper. Manag..

[17]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[18]  Ronald J. Williams,et al.  Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy , 2001 .

[19]  Michiel Janssen,et al.  Platelet pool inventory management: theory meets practice , 2011, Transfusion.

[20]  WhittWard,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005 .

[21]  Kyle D. Cattani,et al.  The Pooling Principle , 2005 .

[22]  Sally C. Brailsford,et al.  Using simulation to improve the blood supply chain , 2007, J. Oper. Res. Soc..

[23]  Nico M. van Dijk,et al.  Practical optimization by OR and simulation , 2008, Simul. Model. Pract. Theory.

[24]  Andrea D'Ariano Improving Real-Time Train Dispatching: Models, Algorithms and Applications - TRAIL Thesis Series no. T2008/6, The Netherlands TRAIL Research School , 2008 .

[25]  Belarmino Adenso-Díaz,et al.  On-line timetable re-scheduling in regional train services , 1999 .

[26]  Jan van der Wal,et al.  Blood platelet production: Optimization by dynamic programming and simulation , 2007, Comput. Oper. Res..

[27]  Sem C. Borst,et al.  Dimensioning Large Call Centers , 2000, Oper. Res..

[28]  Jan A. Persson,et al.  Train Traffic Deviation Handling Using Tabu Search and Simulated Annealing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[29]  Ward Whitt,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005, Manuf. Serv. Oper. Manag..

[30]  J. Wal,et al.  Blood platelet production with breaks : optimization by SDP and simulation , 2009 .

[31]  G. Prastacos Blood Inventory Management: An Overview of Theory and Practice , 1984 .