Contribution à la minimisation de la variance des dates de fin d’exécution des tâches dans les problèmes d’ordonnancement à une seule machine

Abstract

Dans ce mémoire, nous nous intéressons au problème de minimisation de la variance des dates de fin d’exécution des tâches dans les problèmes d’ordonnancement à une seule machine (CTV). Ce problème est classé NP-difficile (Kubiak, 1993) [23], et il est formulé comme un programme quadratique en nombres binaires (0/1). Pour le résoudre, un modèle approximatif est proposé en élaborant un code de calcul en langage AMPL permettant la modélisation et la résolution de programmes d’optimisation en temps réel. Nous reportons aussi des résultats numériques qui sont obtenus en testant notre code de calcul sur des exemples type de la littérature. Ces résultats confirment l’efficacité de notre approche de résolution