E v a l u a t i o n
1/ Ordonnancement. Une petite entreprise de la région Liégeoise est spécialisée dans la production de jouets en bois. Le plan de fabrication pour le mois de novembre implique la production de 7 types de jouets : J1, J2,..., J7. La fabrication de ces produits implique 2 étapes : la découpe du bois (A) et le montage (B). Selon les produits, ces opérations ne sont pas toujours toutes effectuées et leur ordre peut varier. On demande d’utiliser l’algorithme de Jackson pour déterminer l’ordonnancement qui minimise le temps total d’exécution des tâches. Les données numériques sont reprises au tableau ci-dessous :

(a) Déterminez l’ordonnancement optimal des tâches passant à la découpe puis au montage (A puis B). (b) Déterminez l’ordonnancement optimal des tâches passant au montage puis à la découpe (B puis A). (c) Déterminez un ordonnancement pour les tâches passant uniquement par la découpe (A). (d) Déterminez un ordonnancement pour les tâches passant uniquement au montage (B). (e) Déterminez l’ordonnancement optimal pour les deux opérations. (f) Dessinez la solution obtenue au point (e) sur un diagramme de Gantt. 2/ Gestion calendaire des stocks. Un fleuriste est livré tous les samedis matin de très bonne heure par son producteur d’une quantité de 10 décorations florales qu’il écoule durant le weekend. Il n’est plus possible alors d’être livré en urgence en cas de manque de décorations florales.

Il achète ses décorations florales 13 euro pièce et les revend 25 euro l’unité. Il a passé un accord avec un fleuriste ambulant faisant le marché le mardi qui lui rachète ses invendus éventuels à 6 euro l’unité. Le fleuriste se rend compte que sa gestion d’approvisionnement actuelle n’est pas optimale. Si la demande est supérieure à 10 unités, il perd du chiffre d’affaire. Mais si elle est inférieure, il perd de l’argent par la revente en solde des invendus. Des discussions avec le producteur révèlent que celui-ci pourrait lui fournir jusqu’à 13 décorations