Subscribe Now Subscribe Today
Science Alert
 
Blue
   
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

Abstract:
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
 RELATED ARTICLES:
  •    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

URL: https://scialert.net/abstract/?doi=jas.2010.1380.1388

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom