Peter Demeester

A hybrid tabu search algorithm for automatically assigning patients to beds

OBJECTIVE We describe a patient admission scheduling algorithm that supports the operational decisions in a hospital. It involves efficiently assigning patients to beds in the appropriate departments, taking into account the medical needs of the patients as well as their preferences, while keeping the number of patients in the different departments balanced. METHODS Due to the combinatorial complexity of the admission scheduling problem, there is a need for an algorithm that intelligently assists the admission scheduler in taking decisions fast. To this end a hybridized tabu search algorithm is developed to tackle the admission scheduling problem. For testing, we use a randomly generated data set. The performance of the algorithm is compared with an integer programming approach. RESULTS AND CONCLUSION The metaheuristic allows flexible modelling and presents feasible solutions even when disrupted by the user at an early stage in the calculation. The integer programming approach is not able to find a solution in 1h of calculation time.

One hyper-heuristic approach to two timetabling problems in health care

We present one general high-level hyper-heuristic approach for addressing two timetabling problems in the health care domain: the patient admission scheduling problem and the nurse rostering problem. The complex combinatorial problem of patient admission scheduling has only recently been introduced to the research community. In addition to the instance that was introduced on this occasion, we present a new set of benchmark instances. Nurse rostering, on the other hand, is a well studied operations research problem in health care. Over the last years, a number of problem definitions and their corresponding benchmark instances have been introduced. Recently, a new nurse rostering problem description and datasets were introduced during the first Nurse Rostering Competition. In the present paper, we focus on this nurse rostering problem description.The main contribution of the paper constitutes the introduction of a general hyper-heuristic approach, which is suitable for addressing two rather different timetabling problems in health care. It is applicable without much effort, provided a set of low-level heuristics is available for each problem. We consider the instances of both health care problems for testing the general applicability of the hyper-heuristic approach. Also, improvements to the previous best results for the patient admission scheduling problem are presented. Solutions to the new nurse rostering instances are presented and compared with results obtained by an integer linear programming approach.

A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice

Many researchers studying examination timetabling problems focus on either benchmark problems or problems from practice encountered in their institutions. Hyperheuristics are proposed as generic optimisation methods which explore the search space of heuristics rather than direct solutions. In the present study, the performance of tournament-based hyperheuristics for the exam timetabling problem are investigated. The target instances include both the Toronto and ITC 2007 benchmarks and the examination timetabling problem at KAHO Sint-Lieven (Ghent, Belgium). The Toronto and ITC 2007 benchmarks are post-enrolment-based examination timetabling problems, whereas the KAHO Sint-Lieven case is a curriculum-based examination timetabling problem. We drastically improve the previous (manually created) solution for the KAHO Sint-Lieven problem by generating a timetable that satisfies all the hard and soft constraints. We also make improvements on the best known results in the examination timetabling literature for seven out of thirteen instances for the To ronto benchmarks. The results are competitive with those of the finalists of the examination timetabling track of the International Timetabling Competition.

Sympathetic agents assist route in route planning

Although many excellent algorithms exist it is still a challenge to take human-like characteristics such as au\-ton\-o\-my, interactivity, intelligence,… into account in vehicle routing. This paper presents how software agents can be incorporated in a mobile nursing service with time windows; using non-explicit information and discretely imitating human negotiation processes. While keeping the economic cost of the routes down, the system must take the personal requirements and wishes of the nurses into consideration. We demonstrate how the implementation of reciprocal feelings amongst the personnel in agent-like software components can lead to a higher quality global satisfaction.