Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2010 | Volume: 10 | Issue: 14 | Page No.: 1380-1388
DOI: 10.3923/jas.2010.1380.1388
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Operating Theatre Scheduling Under Constraints

L. Dekhici and K. Belkadi

We present in this study some manufacturing systems scheduling constraints that we adapt to the operating theatre scheduling. The scheduling that should comply with all operating constraints, related to quality, to patients and numerous resources information can be considered as a two-stage hybrid flow shop problem without buffer. We confirmed the existence of the constraints after a large study with operating theatre managers at several hospitals. For resolution, we use two methods: Local search for constraint satisfaction in the initial feasible solution and Tabu search with restricted neighborhood system for Makespan Optimization. In one hand, we use yearly data from an existing multidisciplinary which has 3 operating rooms and 9 beds and releases 10 surgeries per day. In the other hand, we schedule others examples with different variables. The amelioration rates of both makespan and constraints conflict were interessting according to program execution time.
PDF Fulltext XML References Citation Report Citation
  •    A Novel Simulated Annealing Algorithm to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times
  •    Resolution of Scheduling Problem of the Production Systems by Sequential and Parallel Tabu Search
How to cite this article:

L. Dekhici and K. Belkadi, 2010. Operating Theatre Scheduling Under Constraints. Journal of Applied Sciences, 10: 1380-1388.

DOI: 10.3923/jas.2010.1380.1388






Curve Bottom