AN INTERACTIVE APPROACH FOR MULTIPLE CRITERIA SCHEDULING IN A CROATIAN HOSPITAL

This paper proposes a decision support system for building and choosing a daily schedule of medical treatments in a hospital according the available resources and following multiple criteria. It uses a Scatter Search metaheuristics empowered by enabling interaction with the decision maker in order to collect his/her preference information and to guide the search to the areas of particular interest. A preference model is built, composed of all general additive monotone non-decreasing value functions compatible with the obtained information using method called Generalized Regression with Intensities of Preference. The set of functions is then applied to a small subset of the set of Pareto optimal solutions, resulting in two rankings: the necessary and the possible one.

[1]  Christos Vasilakis,et al.  A simulation study of scheduling clinic appointments in surgical care: individual surgeon versus pooled lists , 2007, J. Oper. Res. Soc..

[2]  Amedeo Cesta,et al.  Toward interactive scheduling systems for managing medical resources , 2000, Artif. Intell. Medicine.

[3]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[4]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[5]  Rafael Caballero,et al.  SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization , 2007, INFORMS J. Comput..

[6]  Kalyanmoy Deb,et al.  Interactive evolutionary multi-objective optimization and decision-making using reference direction method , 2007, GECCO '07.

[7]  Mariano Luque,et al.  Equivalent Information for Multiobjective Interactive Procedures , 2007, Manag. Sci..

[8]  Salvatore Greco,et al.  Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions , 2008, Eur. J. Oper. Res..

[9]  José Rui Figueira,et al.  An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming , 2006 .

[10]  José Rui Figueira,et al.  Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method , 2009, Eur. J. Oper. Res..

[11]  É. Marcon,et al.  The operating theatre planning by the follow-up of the risk of no realization , 2003 .

[12]  Zrinka Lukac,et al.  Use of VNS heuristics for scheduling of patients in hospital , 2011, J. Oper. Res. Soc..

[13]  Ching-Chin Chern,et al.  A heuristic algorithm for the hospital health examination scheduling problem , 2008, Eur. J. Oper. Res..

[14]  Hendrik Van Landeghem,et al.  The State of the Art of Nurse Rostering , 2004, J. Sched..

[15]  John T. Blake,et al.  Mount Sinai Hospital Uses Integer Programming to Allocate Operating Room Time , 2002, Interfaces.

[16]  P Patterson,et al.  What makes a well-oiled scheduling system? , 1996, OR manager.

[17]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[18]  Thierry Marchant,et al.  Evaluation and Decision Models with Multiple Criteria: Stepping Stones for the Analyst , 2006 .

[19]  J. Siskos.  Assessing a set of additive utility functions for multicriteria decision-making , 1982 .

[20]  José Rui Figueira,et al.  Multi-objective scheduling and a resource allocation problem in hospitals , 2012, J. Sched..

[21]  Murat Köksalan,et al.  An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization , 2003, Manag. Sci..

[22]  Carlos A. Bana e Costa,et al.  On the Mathematical Foundation of MACBETH , 2005 .