PhD Thesis - 1998

TITLE : Optimisation of a production and distribution network

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

  • Abstract

    • 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 problem. During this part, we first introduce scheduling problems, then we present a survey about parallel machines scheduling. Next, we propose resolution methods for unrelated parallel machines scheduling 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 easier to solve. Finally, the last chapter details the study of a particular problem and give performances and limits of the model proposed for its resolution.

  • Mots clés

    • Logistique, Optimisation, Affectation, Ordonnancement, Machines parallèles, Temps de changement, Problème de tournées de véhicules, Heuristiques.

  • Résumé

    • Issu d'une problématique industrielle réelle, la thèse 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 particulier et donne les performances et les limites du modèle proposé pour sa résolution.

    Texte intégral disponible en français