Une approche basée sur la théorie des jeux pour la planification collaborative des activités de production et de transport dans la chaîne logistique

A game theory approach for the collaborative planning of production and transportation activities in the supply chain

• Auteur / Autrice : Yiting Wang
• Direction : Rémy Dupas, Jean-Christophe Deschamps
• Type : Thèse de doctorat
• Discipline(s) : Automatique, Productique, Signal et Image, Ingénierie cognitique
• Date : Soutenance le 04/05/2018
• Etablissement(s) : Bordeaux
• Ecole(s) doctorale(s) : École doctorale des sciences physiques et de l’ingénieur (Talence, Gironde ; 1995-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire de l'intégration du matériau au système (Talence, Gironde)
• Jury : Président / Présidente : Jacques Lamothe
• Jury : Examinateurs / Examinatrices : Rémy Dupas, Jean-Christophe Deschamps, Jacques Lamothe, Bernard Archimède
• Jury : Rapporteurs / Rapporteuses : Jacques Lamothe, Bernard Archimède

Mots clés

Mots clés contrôlés

Valeur de Shapley

Théorie des jeux

Logistique (gestion)

Production -- Gestion

Transport -- Planification

Mots clés libres

Production

Distribution

Coopération en planification

Programmation linéaire

Théorie des jeux

Valeur de Shapley

Production

Distribution

Cooperation planning

Linear programming

Game theory

Shapley value

Résumé

L’étude de la planification entre partenaires coopérant au sein d’une chaine logistique au niveau tactique fait l’objet de cette thèse. Le présent travail se focalise plus particulièrement sur la coordination des processus de planification des activités de transport et de production, autour d’une nouvelle approche fondée sur la théorie des jeux. Deux situations de coopération sont considérées, selon le caractère homogène ou hétérogène des partenaires ; ainsi une première étude est menée sur un ensemble d’opérateurs de transport pour ensuite être étendue à la relation entre l’entreprise manufacturière et les transporteurs qui travaillent avec elle. L’expérimentation s’appuie sur des modèles mathématiques en programmation linéaire pour simuler les processus de planification des différents groupes de partenaires (également appelés coalitions), un protocole de coopération utilisant certaines propriétés liées à la théorie des jeux et sur une répartition équitable des gains / coûts telle que préconisée par la valeur de Shapley. Les modèles et l’ensemble du protocole sont appliqués à deux cas d’étude basés sur des jeux de données réalistes.

This thesis focuses on the collaboration between partners inside supply chain at the tactical level of planning. This work aims to develop a new approach based on game theory to solve the problem of coordinating processes concerned by production and transportation planning decision making. Two types of coalitions cooperative games are implemented according to the nature of partners: the cooperation between homogeneous partners concerns multiple transport operators while the other case is more on the relationships between heterogeneous partners including one manufacturer and multiple transport operators. The coordination is supported by mathematical models implemented in linear programming which simulate the planning process within the various possible pools of partners, also called “coalitions”. These models are used in a gains/costs sharing protocol between the partners which is based on the Shapley value. Some basic properties are checked in order to verify if the cooperation is valid. The models and the protocol are assessed on theoretical test cases based on realistic data sets.