La modélisation et la résolution du problème de design optimal du réseau maritime

Modeling and solving the problem of optimal design of the maritime network

• Auteur / Autrice : Yousra El ghazi
• Direction : Djamal Habet, Cyril Terrioux
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/10/2022
• Etablissement(s) : Aix-Marseille
• Ecole(s) doctorale(s) : Ecole Doctorale Mathématiques et Informatique de Marseille
• Partenaire(s) de recherche : Laboratoire : LIS Laboratoire d'Informatique et Systèmes

Mots clés

Mots clés libres

Transformation Numérique

Transport Maritime

Algorithmes d'optimisation

La programmation par contraintes

Numerical Transformation

Maritime transport

Optimization algorithms

Constraint programming

Résumé

Dans le cadre de cette thèse, nous nous intéressons au développement des algorithmes d'optimisation permettant de définir le design optimal du réseau maritime. Le problème central qui sera étudié est connu dans la littérature sous le nom de « Liner Shipping Network Design Problem »(LSNDP), qui est un problème NP-difficile.

In the context of this thesis, we are interested in the development of optimization algorithms to define the optimal design of the maritime network. The central problem that will be studied is known in the literature as the ''Liner Shipping Network Design Problem'' (LSNDP), which is an NP-hard problem.