Instancesmaintenancewct
Instances du problème d'ordonnancement-maintenance sur une machine sans temps de préparation (WCT)
La fonction objectif pour ces instances est la somme pondérée des dates de fin \somme_i(Wi*Ci). Quatre classes de 15 instances sont disponibles pour les tailles 2 à 1000 produits (jobs). En posant N, le nombre d'opérations et Unif[A, B] une loi uniforme entre A et B, nous définissons les 4 classes suivantes :
- Classe 1 - Les paramètres des instances sont générés comme suit :
- Pi= Unif[20, 100]
- Wi= Unif[1, N]
- T = max( max(Pi) , 2*moyenne(Pi))
- Classe 2 :
- Pi= Unif[20, 100]
- Wi= Unif[1, N]
- T = max( max(Pi) , 4*moyenne(Pi))
- Classe 3 :
- Pi= Unif[25, 50]
- Wi= Unif[1, N]
- T = 100
- Classe 4 :
- Pi= Unif[25, 50]
- Wi= Unif[1, N]
- T = 150
Les benchmarks publiés focalisent sur les classes 2 et 3. L'ensemble des instances est accessible via l'archive zip: 
WCT.zip
