A Genetic Algorithm for the TOPdTW at Operating Rooms

This paper presents a genetic algorithm for the Team Orienteering Problem with double Time Windows (TOPdTW). The aim is to study TOPdTW to model a real problem that arises within the operating rooms in a hospital. The Genetic Algorithm uses a peculiar way to construct solutions that only generates valid solutions, which improves the global performance. This constructive algorithm reads the chromosome and decides which operation is scheduled next in the route. The algorithm was tested using some public instances of the TOPTW and instances generated for TOPdTW. The computational results are presented.

[1]  Tom M. Cavalier,et al.  A heuristic for the multiple tour maximum collection problem , 1994, Comput. Oper. Res..

[2]  Olatz Arbelaitz,et al.  Integrating public transportation in personalised electronic tourist guides , 2013, Comput. Oper. Res..

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

[4]  J. Hurink,et al.  Minimizing the waiting time for emergency surgery , 2012 .

[5]  Elizabeth D. Dolan,et al.  NEOS Server 4.0 Administrative Guide , 2001, ArXiv.

[6]  Mu-Chun Su,et al.  A SOMO-based approach to the operating room scheduling problem , 2011, Expert Syst. Appl..

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

[8]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[9]  Richard F. Hartl,et al.  Heuristics for the multi-period orienteering problem with multiple time windows , 2010, Comput. Oper. Res..

[10]  Olatz Arbelaitz,et al.  Solving Multi Constrained Team Orienteering Problems to Generate Tourist Routes , 2009 .

[11]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[12]  Seyda Topaloglu,et al.  A shift scheduling model for employees with different seniority levels and an application in healthcare , 2009, Eur. J. Oper. Res..

[13]  Pierre Ladet,et al.  OPERATING ROOMS SCHEDULING , 2006 .

[14]  Angel B. Ruiz,et al.  Scheduling logistic activities to improve hospital supply systems , 2007, Comput. Oper. Res..

[15]  Álvaro García-Sánchez,et al.  Mixed integer programming model for optimizing the layout of an ICU vehicle , 2009, BMC health services research.

[16]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

[17]  Shih-Wei Lin,et al.  A simulated annealing heuristic for the team orienteering problem with time windows , 2012, Eur. J. Oper. Res..

[18]  Alain Guinet,et al.  An integer linear model for hospital bed planning , 2012 .

[19]  Esben Kolind,et al.  The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach , 2009, Comput. Oper. Res..

[20]  Luís M. S. Dias,et al.  Developing Tools for the Team Orienteering Problem - A Simple Genetic Algorithm , 2013, ICORES.

[21]  Andreas Klinkert,et al.  Surgical case scheduling as a generalized job shop scheduling problem , 2008, Eur. J. Oper. Res..

[22]  E. Hovlid,et al.  A new pathway for elective surgery to reduce cancellation rates , 2012, BMC Health Services Research.

[23]  Erwin W Hans,et al.  Tactical resource allocation and elective patient admission planning in care processes , 2013, Health care management science.

[24]  Nacima Labadie,et al.  The Team Orienteering Problem with Time Windows: An LP-based Granular Variable Neighborhood Search , 2012, Eur. J. Oper. Res..

[25]  William Gropp,et al.  Optimization environments and the NEOS server , 1997 .

[26]  Alain Hertz,et al.  Metaheuristics for the team orienteering problem , 2005, J. Heuristics.

[27]  Luís M. S. Dias,et al.  Solving the Team Orienteering Problem: Developing a Solution Tool Using a Genetic Algorithm Approach , 2014 .

[28]  Johann L. Hurink,et al.  Decision support system for the operating room rescheduling problem , 2012, Health care management science.

[29]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[30]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[31]  Erik Demeulemeester,et al.  Operating room planning and scheduling: A literature review , 2010, Eur. J. Oper. Res..

[32]  Xiaolan Xie,et al.  Operating theatre scheduling with patient recovery in both operating rooms and recovery beds , 2010, Comput. Ind. Eng..