Optimisation of a production and distribution network

Flipo-Dhaenens, Clarisse

HAL, tel-00004887 / Harvested from HAL

Résumé

Le travail présenté dans cette thèse, issu d'une problématique industrielle réelle, traite de la coordination entre la production et la distribution, dans un environnement multisite, multiproduit et multipériode. Après une présentation de la problématique industrielle, la première partie du mémoire s'intéresse essentiellement à l'organe de production et étudie des problèmes d'ordonnancement de machines parallèles. Dans cette partie, nous introduisons tout d'abord les problèmes d'ordonnancement, puis nous présentons un état de l'art concernant l'ordonnancement de machines parallèles. Enfin, nous proposons des méthodes de résolution pour des problèmes d'ordonnancement de machines parallèles non liées avec temps de changement dépendant de la séquence entre les produits. La deuxième partie du mémoire s'intéresse à une prise en compte plus globale de l'ensemble de la division industrielle et en particulier aux aspects multisites et aux problèmes liés à la coordination. Après une revue des travaux récents dans ce domaine, nous proposons une décomposition spatiale permettant de diviser le problème global en plusieurs problèmes plus petits et d'utiliser ainsi des méthodes plus performantes pour résoudre chacun d'entre eux. Enfin, le dernier chapitre détaille l'étude d'un problème réel et donne les performances et les limites du modèle proposé pour sa résolution.

Détail

Publié le : 1998-10-30
Classification:  Scheduling,  parallel machines,  setups,  multiproduct,  multiperiod,  Ordonnancement,  machines parallèles,  temps de changement,  coordination,  production,  distribution,  multisite,  multiproduit,  multipériode,  [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,  [MATH]Mathematics [math]