Multiflots dynamiques avec contraintes de synchronisation de ressources

Résumé : Nous étudions un problème de multiflots caractéristique de l’organisation logistique de la messagerie. Ce problème est mis en situation dans la littérature puis formalisé de deux manières, donnant lieu à l’introduction d’un modèle basé sur la notion de multiflots et également d’un modèle indexé dans le temps. Dans un cadre générique applicable à ces deux modélisations, nous proposons des stratégies heuristiques pour résoudre notre problème : heuristique sérielle, technique d’échelonnement de capacité et enfin Large Neighborhood Search. La qualité des solutions obtenues est évaluée sur la base de bornes inférieures que nous calculons. Nous exploitons à cette fin des instances de grandes tailles, représentatives d’organisations réelles, et issues d’un générateur d’instance dédié.
Type de document :
Thèse
Sciences de l'ingénieur [physics]. Université d'Angers, 2013. Français
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/tel-01104353
Contributeur : Xavier Libeaut <>
Soumis le : vendredi 16 janvier 2015 - 15:38:19
Dernière modification le : vendredi 6 février 2015 - 10:54:31

Identifiants

  • HAL Id : tel-01104353, version 1

Citation

Xavier Libeaut. Multiflots dynamiques avec contraintes de synchronisation de ressources. Sciences de l'ingénieur [physics]. Université d'Angers, 2013. Français. <tel-01104353>

Partager

Métriques

Consultations de
la notice

154

Téléchargements du document

172