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

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 : scdinpl@inpl-nancy.fr




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