Letouzey - Les thèses en ligne de l'INP - Institut National ...

- Chapitre 5 – Indicateurs pour la gestion des opérateurs en ordonnancementIII.3.2.1. Adéquation charge/capacité optimale : l'algorithme duSimplexePour chaque opérateur, les contraintes présentées dans le Tableau 5.3 peuvents'exprimer sous la forme d'un système d'inéquations. On a par exemple pour l'opérateurDurant :contrôle_Durant+tournage_Durant+rectification_Durant≤38*1,2 (5.6)contrôle_Durant+tournage_Durant+rectification_Durant≥38*0,8 (5.7)De même, pour chaque compétence, les contraintes du Tableau 5.3 s'expriment par uneinéquation, soit pour la compétence de contrôle :contrôle_Dupond+contrôle_Durant+contrôle_Moine≥53,58 heures (5.8)Les inégalités (5.6) et (5.7) expriment le fait que la durée de travail d'un opérateur pourla semaine suivante doit rester dans les limites de ±20% de son temps de travail actuel.L'inégalité (5.8) exprime le fait que, pour chaque compétence, la somme des capacités dues àchaque opérateur doit être supérieure ou égale à la charge. La Figure 5.11 présentel'intégralité des contraintes du problème.contrôle_Dupond+fraisage_Dupond+tournage_Dupond+réglage_fraise_Dupond+réglage_tour_Dupond≤48contrôle_Dupond+fraisage_Dupond+tournage_Dupond+réglage_fraise_Dupond+réglage_tour_Dupond≥34contrôle_Durant+tournage_Durant+rectification_Durant≤46contrôle_Durant+tournage_Durant+rectification_Durant≥30fraisage_Leroi+cu_Leroi+réglage_fraise_Leroi+réglage_cu_Leroi≤48fraisage_Leroi+cu_Leroi+réglage_fraise_Leroi+réglage_cu_Leroi≥32fraisage_Martin+tournage_Martin+perçage_Martin≤40fraisage_Martin+tournage_Martin+perçage_Martin≥26contrôle_Moine+tournage_Moine+réglage_tour_Moine≤48contrôle_Moine+tournage_Moine+réglage_tour_Moine≥36tournage_Vannier+rectification_Vannier+réglage_tour_Vannier+réglage_rectifieuse_Vannier≤48tournage_Vannier+rectification_Vannier+réglage_tour_Vannier+réglage_rectifieuse_Vannier≥32fraisage_Vacher+cu_Vacher+perçage_Vacher+réglage_perceuse_Vacher≤48fraisage_Vacher+cu_Vacher+perçage_Vacher+réglage_perceuse_Vacher≥32contrôle_Dupond+contrôle_Durant+contrôle_Moine≥53,58fraisage_Dupond+fraisage_Leroi+fraisage_Martin+fraisage_Vacher≥19,67tournage_Dupond+tournage_Durant+tournage_Moine+tournage_Martin+tournage_Vannier≥23,58cu_Leroi+cu_Vacher≥33,58rectification_Durant+rectification_Vannier≥33,33perçage_Martin+perçage_Vacher≥30,42réglage_fraise_Dupond+réglage_fraise_Leroi≥9,67réglage_tour_Dupond+réglage_tour_Moine+réglage_tour_Vannier≥11,92réglage_cu_Leroi≥11,75réglage_rectifieuse_Vannier≥13,17réglage_perceuse_Vacher≥10,92Figure 5.11 - Contraintes du problème d'adéquation charge/capacitéNous pouvons constater qu'en ajoutant une fonction objectif à ces contraintes, nousnous trouvons en présence d'un programme linéaire pouvant être résolu par l'algorithme duSimplexe. Nous pouvons par exemple choisir comme objectif de minimiser la somme desdurées de travail. La fonction objectif à minimiser est alors la suivante :146