Search

This thesis is divided in three parts: The first part is devoted to the design of a supply chain at the strategic level. A systematic approach is proposed based on five macro-activities. A software has been developed to support this approach. It is presented in detail. In the second part of the thesis, solutions of O.R. problems related to supply chains at the strategic level are proposed. In particular, models related to the selection of partners are developed. The last part of the thesis is dedicated to problems that are the most sensitive in a supply chain environment: real time scheduling, assembly problem when components are outsourced and definition of a sharing process in a specific example.; Cette thèse se divise en trois parties. La première est consacrée à la conception d'une chaîne d'approvisionnement au niveau stratégique. Une approche systématique est proposée; elle est construite à partir de cinq macro-activités. Un logiciel a été développé à partir de cette approche. Il est présenté en détail.Dans la seconde partie de la thèse, des problèmes de recherche opérationnelle liés aux chaînes d'approvisionnement vues au niveau stratégique sont exposés. Il s'agit en particulier de problèmes relatifs à la sélection des partenaires d'une chaîne d'approvisionnement.Enfin, la dernière partie de la thèse est dédiée à des problèmes sensibles au niveau tactique dans l'environnement des chaînes d'approvisionnement. Il s'agit d'ordonnancement en temps réel d'assemblage lorsque les composants sont sous-traités et de la conception d'un processus de partage des bénéfices et des pertes entre partenaires.

The goal of this thesis, inspired by the battle radar management, is to insert in real-time a random task in the current schedule while minimizing the criterion. In our case, the criterion is the minimization of the sum of the delays of the already scheduled tasks. There is no leading rule for these delays. It is a stronger constraint than in the battle radars case, because they have to perform an amount of repetitive tasks in a given period. This may be considered as a unique due-date for all the tasks. The task we have to insert may appear at any time (For the sake of simplicity, the time at which a random task appears is time zero). Its processing time and its delay, which cannot be violated, are known only at time zero. We firstly take into consideration the case of a single random task, then we consider the case of a task made of two subtasks separated by a given period.Finally, we propose an improvement of the approach currently used to manage battle radars.; L'objectif général de cette thèse, suggéré par le contrôle des radars de combat, consiste à intercaler en temps réel une tâche aléatoire dans un ordonnancement existant tout en limitant autant que possible l'augmentation de la valeur du critère. Dans notre cas, le critère que nous considérons est la somme des dépassements des délais des tâches déjà ordonnancées. Ces délais sont supposés quelconques : cette contrainte est plus dure que dans le cas des radars de combat où un certain nombre de tâches de surveillance doivent être effectuées de manière répétitive au cours d'une période donnée à l'intérieur de laquelle leur ordonnancement est libre, ce qui équivaut à un délai unique pour l'ensemble des tâches. La tâche à intercaler apparaît à un instant quelconque (c'est l'instant que nous considérons comme l'instant zéro). Sa durée n'est connue qu'au moment de son apparition. Il en est de même de son délai, qui est impératif. Nous considérons d'abord le cas d'une tâche aléatoire unique, puis le cas d'une tâche aléatoire composée de deux sous-tâches séparées par une période donnée. Enfin, nous proposons une amélioration de l'approche actuellement utilisée dans ce domaine.