Auteur / Autrice : | Yaheng Cui |
Direction : | Luce Brotcorne, Éric Ballot |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 18/12/2020 |
Etablissement(s) : | Centrale Lille Institut |
Ecole(s) doctorale(s) : | École doctorale Sciences pour l'ingénieur (Lille) |
Partenaire(s) de recherche : | Equipe de recherche : Centre Inria de l'Université de Lille |
Laboratoire : Centre de Recherche en Informatique- Signal et Automatique de Lille (CRIStAL) - UMR 9189 / CRIStAL | |
Jury : | Président / Présidente : Dominique Quadri |
Examinateurs / Examinatrices : Damien Trentesaux | |
Rapporteurs / Rapporteuses : Patrick Charpentier, Nicolas Jozefowiez |
Mots clés
Mots clés contrôlés
Résumé
Dans cette thèse, nous avons pour objectif de développer des modèles et des algorithmes de prise de décision pour concevoir simultanément plusieurs chaînes de logistique et de transport durables entre origines et destinations compte tenu d'un réseau de logistique et de transport. Tout d'abord, nous étudions l'état de l'art des systèmes de logistique et de transport décentralisés et étudions le problème de la détermination des gagnants. Ensuite, nous étudions le problème de construction de paquets pour construire des itinéraires de transport, qui est résolu par une programmation dynamique bidirectionnelle exacte. Ensuite, nous fusionnons le problème de génération d'enchères et le problème de détermination du gagnant via un concept à deux niveaux, les problèmes à deux niveaux centralisés et décentralisés sont ensuite résolus par la procédure de linéarisation et la procédure de meilleure réponse, respectivement.