Problème de planification du personnel navigant avec équité de charge et incompatibilité : modélisation et résolution
Langue Anglais
Accéder au document

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

Modalités de diffusion de la thèse :
  • Thèse consultable sur internet, en texte intégral.
  • Thèse avec 2 versions : seule la version intégrale est proposée ; sur authentification (communication intranet).
 
Auteur : Ben Moallem, Marwa
Date de soutenance : 24-12-2024

Directeur(s) de thèse : Houssin, Rémy - Dhouib, Diala

Président : Loukil, Taïcir
Rapporteur(s) : Ghorbel, Ahmed - Hajej, Zied
Membre(s) du jury : Coulibaly, Amadou

Établissement de soutenance : Strasbourg - Université de Sfax (Tunisie)
Laboratoire : Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Productique et Génie industriel
Classification : Fabrication industrielle, Informatique

Mots-clés libres : Affectation du personnel, Problème Linéaire en Nombres Entiers, Optimisation, Maritime, Heuristique
Mots-clés :
  • Avions -- Équipage
  • Budgets temps - Planification
  • Modélisation des données (informatique)
Résumé : Les défis liés à la planification du personnel ont été largement étudiés dans les secteurs du transport, comme les compagnies aériennes, les chemins de fer et les bus urbains, mais leur application dans le transport maritime reste relativement limitée. Ce travail traite d'un problème de planification du personnel navigant, inspiré d'une étude de cas réelle, dans laquelle un armateur exploite plusieurs catégories de navires nécessitant des compétences spécifiques. L'objectif est d'assurer une répartition équitable de la charge de travail, de minimiser l'incompatibilité entre les travailleurs, tout en respectant les exigences telles que la qualification, les jours et les intervalles de repos requis entre les quarts. L'originalité de ce travail réside dans l'intégration de ces objectifs multiples et contraintes dans une formulation de Problème Linéaire en Nombres Entiers (PLNE), accompagnée de résultats expérimentaux qui évaluent les performances du modèle sous différents paramètres. Cette recherche démontre que le problème est NP-difficile, justifiant ainsi l'utilisation de méthodes heuristiques. La méthode heuristique, testée de manière approfondie par rapport à la méthode exacte, s'est révélée efficace pour gérer l’affectation tout en respectant les contraintes définies. Le processus de benchmarking a montré que l'heuristique fournit des solutions proches de l'optimum tout en réduisant considérablement les temps de calcul, offrant ainsi un outil pratique d'aide à la décision pour l’affectation complexe du personnel.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2024STRAD034
Type de ressource : Thèse