ulg séminaire de gestion deux cas dapplication de la r.o. en gestion de production: planification...
TRANSCRIPT
ULgSéminaire de Gestion
Deux cas d’application de la R.O. en gestion de production:
Planification de production à court terme (GSK),Optimisation des recettes de fabrication (Arcelor)
Yves Pochet, UCL et n-SideLiège, 30 mars 2004
Plan
• n-Side: spin-off UCL
• Planification de la production à court terme chez GSK
• Optimisation des recettes de fabrication chez Arcelor
n-Side, Spin-Off UCL
KNOW HOW APPLICATION
UniversitéUCL
CORE
enterprise
Challenges intellectuels
Professeurs Partenaires
Applications pratiquesProgrammes de recherche
Solutions sur mesure / rapidesExcellence scientifique
n-Side, spin-off UCL
• Consultance en « Modélisation et Optimisation » • Applications en
« Supply Chain Management »
– Rôle de conseil: alignement entre solutions d’aide à la gestion et politiques et stratégies logistiques
dans le contexte Supply Chain Planning Matrix
– Développement de solutions sur mesure.
– Intégration des solutions dans les sytèmes d’information(SAP/R3, SAP/APO, système local)
Supply Chain Planning Matrix
• lotsizing• machine scheduling• shop floor control
salesdistributionproductionprocurement
long-term
mid-term
short-term
• materials program • supplier selection• cooperations
• plant location• production system
• physical distribution structure
• product program • strategic sales planning
• personnel planning• material requirements planning• contracts
• personnel planning• ordering materials
• master production scheduling• capacity planning
flow of goods
• distribution planning
• warehouse replenishment• transport planning
• mid-term sales planning
• short-term sales planning
information flows
Source: Fleischmann & Meyr
Approche sur mesure
PREPARATION
MODELISATION – OPTIMISATION – IMPLEMENTATION
POST
PARTENARIAT - COMMUNICATION
- Compréhension du contexte- Définition des objectifs et de la mission
- Coaching/Formation- Indicateurs clefs (KPI)- Maintenance
n-Side Business solutions
Systèmes d’aide à la décision
Planification et Gestion des Flux de production
Modèles technico-économiques: Intégration
«Achats – Exploitation»
Gestion de projetsR&D : Allocation de ressources
HR : Horaires
n-Side Business solutions (2)
Conseil et Etudes Stratégiques
Un modèle d’optimisation pour la planification des
lyophilisations
GSK : GlaxoSmithKline
Le menu
Le processus de production Le problème posé Notre solution Les entités du modèle Les points forts de la solution L’application
Bulk
Matching
FillingFormulation
Raw Mat
Packaging
Raw Mat
Lyo
Raw Mat
BulkStock
Sem-FinStock
Raw Mat
Processus de production
Flacons3 ml
Flacons 9 ml
Lyo ...Lyo 2Lyo 1
Lignes de Remplissage
(continu)
Lyophilisation (batch)
Processus de production
Le problème posé
t
Produit C
Maintenance
Produit B
Produit A
Produit D
L1
L2
L3
Le problème posé
t
L1
L2
L3
Produit A : demande doit être satisfaite.
Produit B : demande doit être satisfaite.
Produit C : prioritaire.
Produit D : demande ne doit pas nécessairement être satisfaite.
Matière première arrive en semaine 2.
+ Capacité de production, nombre d’équipes, nombre de démarrages,…
Le problème posé
t
L1
L2
L3
Développer un Système d’Ordonnancement
•à l’interface entre les Planificateurs (demande) et les Producteurs
•capable de Maximiser la productivité jointe du Remplissage (continu) et de la Lyo (batch)
•tout en satisfaisant les contraintes de production.
Produit D
Le problème posé
t
L1
L2
L3
Produit A
Produit B
Produit C
demande non satisfaite
Dans notre exemple:
• 3 machines
•20 jours
•3 démarrages possible par jour par machine
•4 produits
Il y a plus au moins
2720 solutions possibles
Cela prend (1/1024 secs)
8 x 10205 années
Le problème posé
t
•Un modèle construit en partenariat (nS / Planificateurs / Producteurs)
•et une solution « taylor made » MIP (mixed-integer programming) pour optimiser la production jointe
MAX nombre de flacons produits t.q. demande satisf.
L1
L2
L3
week 1 week 2 week 3 week 4
Notre Approche
t
• Modèle en temps discret (par jour)
• Modèle de type Unit Flow par machine (formulation des états des machines et des transitions entre états)
• Méthode de résolution de type « branch-and-cut »
• Logiciels standards d’optimisation MIPL1
L2
L3
week 1 week 2 week 3 week 4
Notre Approche
Optimisation
Résultats
Notre solution
Données
ParamètresModèle
Excel R.O.
Recette par jour
Entretiens
Charge Minimale
Capacité
Week-ends
démarrages par jour
Lyos Equipes
Les entités du modèle
Produits Demande Calendrier
Modalités autorisées
Nettoyage
Ligne de remplissage
Taille
Durée lyophilisation
Recette
Par semaine
Pénalité
Priorité
Type
Maximum
Quantité
Production forcée
Maintenance
Formations
Congés
Arrêts
Fonction critère
Modélisation détaillée de la durée et démarrage du processus
Les points forts de la solution
Optimal par rapport au critère défini
Confrontation des objectifs de planification et production
Produits
Demande
Calendrier
Exécution
La solution « stand alone »
Un outil flexible d’ordonnancement adapté au système d’information actuel
Avec interface graphique
Un modèle d’optimisation des recettes de fabrication
de coke – fonte – acier
Arcelor
Le menu
Arcelor Le processus de production Le problème posé Notre solution Les entités du modèle Les points forts de la solution L’application
1999 : Alliance Usinor - Groupe Cockerill Sambre2002 : constitution d'Arcelor
Groupe Usinor
Groupe Usinor
Sollac Usinor CS + EKO Stahl Arbed Aceralia
1999
1997
2002
Source: R. Keutgen (Arcelor)
Le secteur "Aciers Plats Carbone" Les Unités Opérationnelles européennes
UO Nord: Sidmar, Brême, EKO Stahl
UO Sud: Fos, Gijon, Avilès
UO Wallonie: Cockerill Sambre
UO Centre: Dunkerke, Florange
Source: R. Keutgen (Arcelor)
UO WallonieImplantations géographiques à Liège
ChertalChertal
RametRamet
FlémalleFlémalle
KessalesKessales
SeraingSeraing
OugréeOugrée
TilleurTilleur
2 km2 km 4 km4 km 4 km4 km 20 km20 km
Meuse
Canal
LiègeLiège
29 km29 km
MarchinMarchin
Ligne à Chaud
Ligne à Froid
Source: R. Keutgen (Arcelor)
Le processus : la ligne à chaud
L ’amont : Approvisionnements Charbons et Minerais
Ligne à chaud de Liège : outils et flux matières
- Ougrée et Seraing
- Vers Chertal
- Chertal
Source: R. Keutgen (Arcelor)
Approvisionnements Charbons
Origines
Ports d ’entrée
Australie68%
USA24%
(Autres)8%
Liège
NaviresMax 160kT
Anvers69%
Rotterdam25%
Capacité Max Réception Navire : 130KT « Illimitée »
Capacité Max Embarquement : 160KT
(Autres)6%
Seraing
1.5 MT/an 1 MT Cokerie
0.5 MTInjections HFX
Capacité Manutention débarquement : 3.6KT/jour - Pas de Stock
SOMEF
Barges 2.5kT
80%Fer20%
(Arcelor (C-S, S-L), Carsid, ATIC)
Source: R. Keutgen (Arcelor)
Approvisionnements Minerais
Origines
Ports d ’entrée
Brésil82%
Mauritanie17%
(Autres)1%
Liège
NaviresMax 260kT
Anvers24%
Rotterdam75%
Capacité Max Réception Navire : 130KT « Illimitée »
Capacité Max Embarquement : 260KT 130KT
(Autres)1%
Ougrée
4.5 MT/an 4.2 MT Agglomération
0.3 MTHFX
Capacité Manutention débarquement : 14KT/jour - Stock 70kT (7 loges)
SOMEF
Barges 3kT 94%Fer6%
(Arcelor : C-S, S-L, EKO)
Source: R. Keutgen (Arcelor)
Ligne à chaud de Liège : Ougrée - Seraing
0.8 MT
4.7 MT
2.7 MT
Ougrée - Seraing
Hauts-fourneaux
Charbon
Minerais
Castine
Coke
Aggloméré
Fonte
Cokerie
Seraing
Ougrée
Agglomération
B 6
HFB
MEUSE
AGGLOMinerais
Coke
Aggloméré
Ougrée
Source: R. Keutgen (Arcelor)
Ligne à chaud de Liège : Chertal
Ferrailles
2.6 MT2.4 MT
Chertal
Coulées continuesbrames
Acierliquide
BramesCoils
Chertal
Aciérie
Train à larges bandes
Chertal
2.7 MT
Fonte
ACIERIE
TLB
MEUSE
CANAL
Chertal
Source: R. Keutgen (Arcelor)
Le problème posé par Arcelor
1) Constat :
Chaque usine optimise le coût de fabrication de son demi-produit : Coke, Aggloméré, Fonte, Brames
2) Objectif :
Minimiser le prix de revient de la brame par un choix optimum des enfournements charbon et minerais
3) Contraintes :
- Respecter les points de fonctionnement de chaque installation : Cokerie, Agglomération, Hauts-fourneaux, Aciérie
- Intégrer le schéma des flux physiques
4) Utilisabilité :
- Mise à jour des DB matières premières
- Adaptable en fonction de l’évolution du schéma industriel
MODELES TECHNICO-ECONOMIQUES D’OPTIMISATION DE PRIX DE REVIENT(modélisation formulation
validation implémentation)
a. COKEb. FONTEc. ACIERd. INTEGRATION COK-FON-ACI
GAINS (simulations)
LOGICIELS STANDARDS D’OPTIMISATION NON-LINEAIRE (AMPL-CONOPT)
Notre Approche/Solution
COKERIE
Modèle technico-économique
COKE
CHARBONS
Contraintes techniques
Contraintes de type « achat »
Entités: Optimisation COKE
COKE HAUTS FOURNEAUX
Modèle technico-économique
FONTE
COKESEXT.
MINERAISContraintes de type « achat »
Contraintes techniques
Entités: Optimisation FONTE
CARNET DE COMMANDE
FONTE ACIERIE
Modèle technico-économique
ACIERS
FERRAILLESFERRO-
ALLIAGES
Contraintes de type « achat »
Contraintes techniques
Aspect logistique
Entités: Optimisation ACIER
•Bilans matières•Bilans énergétiques •Transformations chimiques•Rendements, Pertes, …
•Coûts : enfournements (var.)transformations (fix.)
•Contraintes techniques : compositionsindices mécaniquesindices chimiques …
•Contraintes achats : disponibilitéspréférencescons. min.…
Entités: Modèles technico-économiques
COKERIE
Modèle technico-économique
HAUTS FOURNEAUX
Modèle technico-économique
ACIERIE
Modèle technico-économique
Flexibilité : « calage » sur un point de fonctionnement paramétrable
NONLINEAIRE
ACIERIE
Modèle technico-économique
Entités: Etablissement des modèles
HAUTS FOURNEAUX
Modèle technico-économique
X
Y
Z
Autres modèles spécifiques
Connaissances des hommes du terrain
Travaux universitaires
COKERIE
Modèle technico-économiqueDonnées expérimentales
3.35 MT487 M€145 €/T
3.35 MT470 M€140 €/T
- 5 €/T- 3.5 %
Gains théoriques (Simulations)
Solutionsinitiales
0.8 MT84 M€
Optimisationsséparées
0.8 MT75 M€
= - 9M€ (10%)
COK COKE
CHB
3.14 MT322 M€
3.14 MT315 M€
= -7M€ (2%)
HF FONTE
COKEXT
MIN
3.35 MT81 M€
3.35 MT80 M€
= -1M€ (1%)
ACI ACIERS
FRLFERALG
- 2 €/T- 1.5 %
100.3 €/T
100.7 €/T
Intégration – Gain supplémentaire (Simulation)
Optimisationintégrée
0.8 MT76 M€
3.05 MT307 M€
3.35 MT81 M€
3.35 MT464 M€138 €/T
Optimisationsséparées
0.8 MT75 M€
COK COKE
CHB
3.14 MT315 M€
HF FONTE
COKEXT
MIN
3.35 MT80 M€
3.35 MT470 M€140 €/T
ACI ACIERS
FRLFERALG
Coke plus pur
Fonte plus pure
Plus de ferraillesMoins de fonte
• Optimisation du prix de revient de l’acier par intégration des aspects économiques et techniques
• Intégration de plusieurs entités (usines) d’une filière
• Simulation de scenarii • Réajustement opérationnel• Outil de négociation avec les fournisseurs• Transmission de la connaissance• Développement de la communication inter sites
Les points forts de la solution
Application
Merci pour votre invitation et
pour votre attention