Optimisation d'un réseau de production et de distribution - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1998

Optimisation of a production and distribution network

Optimisation d'un réseau de production et de distribution

Clarisse Flipo-Dhaenens

Résumé

The work presented in this thesis, inspired by a real industrial problem, deals with the coordination between production and distribution in a multisite, multiproduct and multiperiod environment. After the presentation of this industrial problem, the first part of the thesis is interested in the production stage and studies parallel machines scheduling problems. In this part, we first introduce the scheduling problems, then we present a survey on parallel machines scheduling. Next, we propose resolution methods for unrelated parallel machines scheduling problems with sequence dependent changeover times between jobs. The second part of the thesis is interested in a global view of the industrial division and in particular in the multisite aspects and problems linked to the coordination. After a review of recent works in this area, we propose a spatial decomposition to divide the global problem into several smaller subproblems that are easier to solve. Finally, the last chapter details a real industrial problem and gives performances and limits of such models in the context of our solution approach.
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.
Fichier principal
Vignette du fichier
tel-00004887.pdf (1.06 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00004887 , version 1 (19-02-2004)

Identifiants

  • HAL Id : tel-00004887 , version 1

Citer

Clarisse Flipo-Dhaenens. Optimisation d'un réseau de production et de distribution. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1998. Français. ⟨NNT : ⟩. ⟨tel-00004887⟩
472 Consultations
600 Téléchargements

Partager

Gmail Facebook X LinkedIn More