Operating theatre is always the most important and expensive sector of hospitals. Considering the recent environment pressure, this rector is surely to be significant to health-care institutions' managers when they regard cost reduction programs as a primary tool for managing the system's profitability. Our study aims to find out and efficient tool to minimize the total overtime cost of the operating theatre planning, especially the operating rooms (ORs) scheduling