Ordonnancements coopératifs pour les chaînes logistiques, Cooperative scheduling for supply chains

Zerouk Mouloua

Description

Sous la direction de Marie-Claude Portmann, Ammar Oulamara
Thèse soutenue le 21 novembre 2007: INPL
Nous proposons de développer des outils d’aide à la décision pour l’ordonnancement de chaînes logistiques. Nous privilégions la coopération entre les différents acteurs de la chaîne notamment la négociation avec les fournisseurs sur les dates d’arrivée des composants, et avec les clients sur les dates de livraisons des produits finis. Nous considérons une chaîne logistique qui consiste en un réseau d’entreprises avec des centres de décisions indépendants. Les produits finis ou semi finis des entreprises d’assemblage sont fabriqués en utilisant des composants ou produits semi finis fournis par les autres entreprises du réseau ou par des fournisseurs externes. On est au niveau opérationnel, chaque entreprise construit son ordonnancement par rapport à ses propres centres de production. Comme la production de produits finis dépend des composants, des négociations sont entamées entre les entreprises concernant les dates d’arrivées des composants (les fenêtres de temps). Une solution globale est obtenue par une approche itérative par décomposition incluant des négociations bilatérales entre les centres de production et de décisions pour définir l’ordonnancement juste à temps minimisant la somme des pénalités. Pour résoudre l’ordonnancement juste à temps local de chaque centre de production nous proposons une méthode approchée basée sur les algorithmes génétiques. Chaque solution est évaluée grâce à un algorithme polynomial basé sur le PERT coût. Un contrôle semi décentralisé est envisagé pour assurer la convergence des négociations. Par ailleurs, nous étudions un ensemble de problèmes concernant l’optimisation des transports dans les chaînes logistiques
-Chaîne logistique
-PERT
-Optimisation
-Algorithme génétique
-Ordonnancement
We propose new decision methods for coordinating supply chain scheduling. We focus on the cooperation between supply chain partners by means of negotiations about suppliers’ raw materials arrival dates, and customers’ delivery dates of finished. We consider a supply chain, which consists in a network of independant enterprises. The finished products (or sub products) of the assembly enterprise are produced using components and/or sub products supplied by other enterprises or by external suppliers. We are at the scheduling level and each enterprise builds its own schedules associated with its production centers. As an operation can be performed only when the production center has received the necessary components, the schedules are dependent. This induces negotiations between decision centers which is expressed by penalty functions associated with soft and hard release dates and due dates. A global solution is searched by an iterative decomposition approach including alternatively bilateral negotiations between the production decision centers and just in time scheduling, minimizing the local total sum of penalties. To solve each local just-in-time scheduling problem, we propose an approximation approach based on meta-heuristics, which explores the set of solutions, in which a solution is described by the job order on each machine and is evaluated using a “pert cost” algorithm.. A semi-decentralized control is suggested to assume the negotiation convergence. Furthermore, we study some transportation optimization problems in supply chains
-Supply chain
-Genetic algorithm
-Optimization
-PERT
-Scheduling
Source: http://www.theses.fr/2007INPL090N/document

Sujets

• Gestion de la chaîne logistique
• Réseau PERT
• Optimisation
• Algorithme génétique
• Ordonnancement

Informations

• Publié par: Thesee
• Nombre de lectures: 115
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

AVERTISSEMENT



Ce document est le fruit d’un long travail approuvé par le jury de
soutenance et mis à disposition de l’ensemble de la communauté
universitaire élargie.
Il est soumis à la propriété intellectuelle de l’auteur au même titre que sa
version papier. Ceci implique une obligation de citation et de
référencement lors de l’utilisation de ce document.
D’autre part, toute contrefaçon, plagiat, reproduction illicite entraîne une
poursuite pénale.

Contact SCD INPL : [e-mail]




LIENS




Code de la propriété intellectuelle. Articles L 122.4
Code de la propriété intellectuelle. Articles L 335.2 – L 335.10
http://www.cfcopies.com/V2/leg/leg_droi.php
http://www.culture.gouv.fr/culture/infos-pratiques/droits/protection.htm
Institut National Polytechnique de Lorraine Ecole Supérieure des Mines de Nancy

Ecole doctorale IAEM Lorraine


Ordonnancements coopératifs pour les
chaînes logistiques
THÈSE
Sera soutenue le 21 novembre 2007
Pour l’obtention du


Doctorat de l’Institut National Polytechnique de Lorraine
(Spécialité Informatique)


par

Zerouk MOULOUA




Composition du jury
Rapporteurs :
Jin-Kao HAO Professeur - Université d’Angers
Emmanuel NERON Professeur – Université de Tours
Examinateurs :
Christian ARTIGUES Chargé de recherche – CNRS- LAAS de Toulouse
Françoise SIMONOT Professeur - INPL

Directrice de Thèse
Marie Claude PORTMANN Professeur - INPL
Co-directeur de thèse :
Ammar OULAMARA Maître de conférences - INPL

Laboratoire Lorrain de recherche en Informatique et ses Applications – UMR 7503 Citation :
« La recherche du savoir est un devoir »
??
i
ii Á
Mes très chers parents ;
Mes frères Yacine, Farid et Abdelmalek ;
Aux familles Mouloua, Merbouti, Djellakh, Khiat et Chalabi ;
A la mémoire de ma grand-mère Fatma.
iii
iv Remerciements
Le travail présenté dans ce mémoire n’aurait pas eu lieu sans le soutien et l’aide apportés
par les personnes citées ci-dessous. Je voudrais donc leur témoigner ma gratitude et ma
reconnaissance.
En premier lieu, Marie Claude Portmann, ma Directrice de thèse. J’ai beaucoup appris à ses
cotés, c’est un puits de connaissances inépuisable. Je la remercie du temps qu’elle m’a
consacré, pour ses critiques, pour ses propositions, mais aussi pour sa patience lors de nos
débats scientifiques parfois très longs. Je remercie également Ammar Oualamara, co-
encadrant de ma thèse, pour sa disponibilité, ses conseils, et le bon esprit dans lequel on a
travaillé durant ces longues années de thèse. Merci à Wahiba Ramdane Cherif pour sa
disponibilité, sa gentillesse, et pour toujours avoir été là pour m’aider quand j’en ai eu besoin.
Mes remerciements les plus vifs s’adressent à ceux qui m’ont fait l’honneur de faire partie
du jury de ma thèse :
Madame Françoise Simonot, Professeur à l’INPL, présidente du jury, et Monsieur Christian
Artigues, Chargé de recherche au CNRS et LAAS de Toulouse, pour avoir examiné mon
travail. Je leur exprime ici mon profond respect et mes remerciements les plus sincères.
Messieurs Emmanuel Néron, Professeur à l’université de Tours, et Jin-Kao Hao,
Professeur à l’université d’Angers, qui ont accepté en tant que rapporteurs d’évaluer mon
travail de thèse. Qu’ils trouvent ici toute ma reconnaissance pour avoir accepté d'examiner
cette thèse et pour l'intérêt qu'ils ont porté à ce travail.
Cette thèse m’a permis de faire la connaissance de beaucoup de personnes de grand talent
(que ce soit scientifique ou autre). Tout d’abords, je voudrais remercier les membres ou
anciens membres de mon équipe de recherche MACSI, qui ont partagé mon bureau, et qui ont
contribué par leur chaleur humaine et leur sympathie à la bonne marche de ma thèse. Un
grand merci à Julien Fondrevelle (le gars le plus gentil sur terre), Aimet, Aymen, Adrien et
Khalida. Merci aux amis du Loria : Abdassamad pour ses conseils et encouragements, Rokia,
Nizar, Nawel, Hanane, Chérif et Hatem.
Je voudrais remercier et saluer la disponibilité et la gentillesse de Mme Françoise Laurent,
Mme Nadine Beurné, et Mme Christel WIEMERT.
Je remercie Messieurs Azim Roussanili et Antoine Tabbonne pour m’avoir fait confiance
m’avoir permis de faire des enseignements à l’université Nancy 2.
Un merci particulier pour Mohammed, Smail, Fateh, et Amine. Merci pour votre présence.
Merci d’avoir été là.
Merci à mes amis de l’INI : Sidali, Farid, Chakib, Fouad, Mouloud et la liste est trop
longue pour les mettre tous ici.
Je ne saurai assez remercier mes amis d’enfance, de jeunesse, et sûrement jusqu’au bout de
la vie : Azza, Mustapha, les deux Lotfi, Adnane, Samoula, Kamel, et Toufik elbogosse.
Je tiens à témoigner mes remerciements les plus sincères, les plus distinguées, les plus
chaleureux à mes parents, mes frères Yacine, Farid et Abdelmalek. Merci à tous les membres
de ma famille, mes tantes, mes oncles, cousins et cousines. Merci donc aux familles Mouloua,
Merbouti, Djellakh, Khiat et Chalabi.

v
vi TABLE DES MATIERES
INTRODUCTION GENERALE 1
CHAPITRE 1 : Etat de l’art 5
1.1 Introduction 7
1.2 Les chaînes logistiques 7
1.2.1 Définitions 8
1.2.2 Types de chaînes logistiques 10
1.2.3 Fonctions de la chaîne logistique 13
1.2.3.1 L’approvisionnement 13
1.2.3.2 La production 13
1.2.3.3 Le stockage 13
1.2.3.4 Distribution et transports 14
1.2.3.5 La vente 14
1.2.4 Les décisions dans la chaîne logistique 14
1.2.4.1 Les décisions stratégiques 16
1.2.4.2 Les décisions tactiques 17
1.2.4.3 Les décisions opérationnelles 18
1.2.5 La gestion de la chaîne logistique ou supply chain management 18
1.2.6 Optimisation de la chaîne logistique 20
1.2.7 Modélisation des chaînes logistiques 21
1.2.7.1 Les modèles conceptuels 22
1.2.7.2 Modèles mathématiques 22
1.2.7.3 Modèles par simulation 22
1.2.8 Les outils d’aide à la décision 23
1.2.8.1 Entreprise Resource Planning (ERP) 23
1.2.8.2 Advanced Planning and Scheduling APS 24
1.2.9 Motivations et exemples de chaînes logistiques 25
1.2.9.1 Chaîne logistique de DELL 26
1.2.9.2 L’exemple de Chrysler 27
1.2.9.3 L’exemple de Amazon.com 27
1.2.10 Les mesures de la performance de la chaîne logistique 27
1.3 Ordonnancement de la production 30
1.3.1 Introduction 30
1.3.2 Gestion de la production 31
1.3.3 Ordonnancement 31
1.3.3.1 Définitions 31
1.3.3.2 Ordonnancement d’ateliers 33
1.3.3.3 Les méthodes de résolution 35
1.3.4 Le concept du Juste à Temps JAT (Just In Time JIT) 37
1.4 Ordonnancement et coopération dans la chaîne logistique 39
1.5 Conclusion 44
CHAPITRE 2: Le Problème et l’Approche retenue 45
2.1 Introduction 47
2.2 Définition du problème 49
2.2.1 Fonctionnement général 49
2.2.2 Exemple 51
2.3 Problème de JIT particulier à la thèse 56
2.3.1 Hypothèses générales 56
2.3.2 Le problème d’ordonnancement en juste à temps 57
vii