Tools for Supply Chain Management decisions

Enseignants

Van Vyve Mathieu;

Langue
d'enseignement

Anglais

Thèmes abordés

Objet de l'activité (Principaux thèmes à aborder) Ce cours a pour objectif la compréhension des structures que recèlent les modèles de gestion de la production ainsi que des aspects méthodologiques des méthodes de traitement correspondantes.

Acquis
d'apprentissage

A la fin de cet enseignement les étudiants doivent être capables de - Poser un problème d'optimisation de la chaîne d'approvisionnement dans un tableur et dans un logiciel comprenant un langage de modélisation. - Faire prevue d'une capacité de traiter des aspects informatiques au delà de l'utilisation standard de logiciels spécialisés en gestion de la production. - Comprendre les techniques algorithmiques qui permettent une résolution pratique de modèles difficiles à traiter en gestion de la production. - Tirer parti de certaines techniques de programmation mathématique de grande taille dans des analyses critiques de structures d'organisation dans le domaine de la production.

La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».

Contenu

Le cours commence par une analyse de l'algorithme révisé du simplexe qui est le point de départ d'approches appelées méthodes de décomposition. Ces méthodes permettent de traiter des problèmes de production présentant un nombre de décisions possibles extrêmement important. Appliquées à des problèmes de découpe en production, elles donnent lieu à une technique appelée génération de colonnes. La planification de la production est abordée dans une perspective pratique de traitement informatique. De tels problèmes formulés comme des problèmes de programmation en nombre entiers peuvent s'avérer extrêmement difficilse à résoudre et exigent pour cela un certain niveau d'aggrégation. Des améliorations de la technique de branchement et séparation sont étudiées comme la génération de contraintes de coupe et la génération de colonnes. Contenu ASPECTS STRUCTURELS ET METHODOLOGIQUES. Convexité. Représentation polyhédrale de Minkowski. Dualité. De la programmation linéaire à la programmation convexe générale. L'algorithme révisé du simplexe comme cadre d'approches algorithmiques. Complexité des algorithmes. Aspects généraux de la programmation en nombres entiers. PROBLEMES DE DECOUPE ET DE REMPLISSAGE DE CONTENEURS. Comment faire face à l'explosion du nombre de plans de découpe. Techniques de génération de colonnes et le problème associé du sac de campeur. Extensions du problème de découpe. APPROCHES DE DECOMPOSITION ET DE DECENTRALISATION. Approche de decomposition d'un problème de production avec plusieurs unités de production : on résout de manière répétée et coordonnée une suite de problèmes qui concernent une seule unité, plus un problème de coordination globale. Comment tirer enseignement des approches de décomposition dans une perspective de décentralisation de la décision. PLANIFICATION DE LA CHAINE D'APROVISIONNEMENT. Formulation de problèmes de programmation linéaire standard et mixte entière, de problèmes de planification et d'ordonancement dans le domaine de la gestion de la production. Solutions approximatives de problèmes de programmation mixte entière. Amélioration de l'algorithme de branchement et séparation par génération de plans coupants et de colonnes. Méthodes : Activités en présentiel 1 Exposés magistraux 1 Exercices/TP 1 Apprentissage par problème Activités hors présentiel 1 Lectures préparatoires 1 Préparation des exercices 1 Rédaction de travaux

Autres infos

Pré-requis (idéalement en termes de compétences) : Introduction à la gestion des opérations, à la gestion de la production, ainsi qu'à la recherche opérationnelle. Connaissance élémentaire de la programmation linéaire (algorithme du simplexe et dualité) et de la programmation linéaire mixte entière (algorithme de branchement et séparation). Introduction générale à l'algorithmique et à la programmation informatique. Cours d'algèbre linéaire de premier niveau. Evaluation : Exercices réalisés par groupes de deux ou trois, examen final oral avec préparation écrite. Support : Transparents fournis via icampus et documents transmis au cours. Références : Fournies durant le cours. Interventions d'entreprises : 1 étude de cas Compétences transversales : 1 rédaction écrite 1 travail de groupe 1 résolution de problème 1 prise de décision 1 esprit critique Techniques : 1 outils informatiques 1 modélisation 1 méthodes quantitatives 1 mathématiques

Faculté ou entité
en charge

> CLSM