Learn More
A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. These hybrid algorithms are then used to improve on the best(More)
Solving the nurse scheduling problem properly has a great impact on nurses' working conditions which are strongly related to the level of quality of health care and recruiting of qualified personnel. In this paper, a multi-objective approach is shown to be a very flexible tool for modeling this problem. Hence, it could be used in several specific contexts.(More)
This paper deals with the Course Timetabling Problem at an institution in a Tunisian University. We introduce a heuristic procedure to construct a feasible timetable for all lectures and tutorials taken by different groups of each subsection of any section. We describe the timetabling problem using a list of all specific hard and soft constraints. We(More)
We discuss the problem of constructing physician schedules in emergency rooms. Starting from practical instances encountered in six different hospitals of the Montreal (Canada) area, we first we propose generic forms for the constraints encountered in this context. We then review several possible solution techniques that can be applied to physician(More)
Preparing a schedule for physicians in the emergency room is a complex task, which requires taking into account a large number of (often conflicting) rules, related to various aspects: limits on the number of consecutive shifts or weekly hours, special rules for night shifts and weekends, seniority rules, vacation periods, individual preferences,... In this(More)