Le bloc opératoire constitue un élément essentiel du plateau technique, poste stratégique de recettes et en même temps poste consommateur le plus important du budget d’un hôpital. Sa performance efficace passe par l’élaboration d’un programme opératoire optimal, lequel prend en compte non seulement des interventions chirurgicales à réaliser mais aussi des interventions de maintenance préventive. Pour la construction d’un tel programme, nous comparons différentes méthodes : la programmation linéaire en nombres entiers (PLNE), les trois heuristiques classiques pour le Bin-Packing et le couplage de la première variante avec la descente stochastique. Nous comparons ensuite les résultats obtenus à partir d’un jeu de données générées.