Mise en lots et ordonnancement

Cette démo porte sur un problème courant dans l'industrie. Il consiste à regrouper les ordres de fabrication (OF) d'une même famille de produits en batches de capacité fixe et d'une durée de 100 min (fournée, cuve), puis à les ordonnancer sur une ligne de production, famille par famille. Changer de famille demande un temps de réglage. Pour limiter les risques de rupture de stock, certains OF sont classés urgents, et tout batch qui en contient un est urgent et prioritaire. Trois objectifs sont minimisés par ordre de priorité : le nombre de batches urgents, le nombre total de batches, puis le temps de réglage total. Mon solveur, écrit en C++, calcule une solution optimale et la compare à une règle d'atelier classique.

Solveur :
méthodes exactes, branch and bound et programmation dynamique (Held-Karp).
Règle d'atelier :
heuristique gloutonne. Les OF sont affectés un à un, du plus long au plus court en commençant par les urgents, au batch de leur famille le plus rempli pouvant les contenir, sinon à un nouveau batch. Les familles sont séquencées par plus proche voisin selon le temps de réglage.

Le temps affiché correspond uniquement à la résolution par le solveur, effectuée sur un seul cœur d'un serveur virtuel partagé.

Tirer au hasard

Résultat

Exemple pré-calculé Résultat optimal
  • Batches urgents 3 comme la règle d'atelier Remplissage moyen : 92 % au lieu de 85 %
  • Batches 5 −17 % au lieu de 6 Remplissage moyen : 77 % au lieu de 64 %
  • Temps de réglage 110min −27 % au lieu de 150 min
Détail batch par batch

Solveur

FamilleN°OFRemplissage
C1
  • J03 45!
  • J09 35
80 %
Réglage C → B : 40 min
B2
  • J07 35!
  • J08 40
  • J02 25
100 %
Réglage B → A : 35 min
A3
  • J04 45!
  • J05 25!
  • J10 25
95 %
Urgents terminés après 3 batches
A4
  • J01 20
20 %
Réglage A → B : 35 min
B5
  • J06 45
  • J11 45
90 %

Règle d'atelier

FamilleN°OFRemplissage
A1
  • J04 45!
  • J05 25!
  • J10 25
95 %
Réglage A → B : 35 min
B2
  • J07 35!
  • J06 45
80 %
Réglage B → C : 40 min
C3
  • J03 45!
  • J09 35
80 %
Urgents terminés après 3 batches
Réglage C → B : 40 min
B4
  • J11 45
  • J08 40
85 %
5
  • J02 25
25 %
Réglage B → A : 35 min
A6
  • J01 20
20 %
  • OF urgent
  • OF non urgent qui complète un batch urgent
  • remplissage du batch

Modifier les données

Familles et ordres de fabrication
  • numéro
  • taille en % d'un batch
  • urgent
  • non urgent
Temps de réglage

Pour passer d'une famille (ligne) à une autre (colonne), en minutes.

de ↓ vers → A B C
A–
B35–
C6040–