Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Optimisation de tourn´ ees de camions complets dans le secteur des travaux publ

Optimisation de tourn´ ees de camions complets dans le secteur des travaux publics Axel Grimault To cite this version: Axel Grimault. Optimisation de tourn´ ees de camions complets dans le secteur des travaux publics. Recherche op´ erationnelle [cs.RO]. Ecole des Mines de Nantes, 2016. Fran¸ cais. ¡ NNT : 2016EMNA0222 ¿. HAL Id: tel-01343199 https://tel.archives-ouvertes.fr/tel-01343199 Submitted on 7 Jul 2016 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entiﬁc research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diﬀusion de documents scientiﬁques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸ cais ou ´ etrangers, des laboratoires publics ou priv´ es. Thèse de Doctorat Axel GRIMAULT Mémoire présenté en vue de l’obtention du grade de Docteur de l’École nationale supérieure des Mines de Nantes sous le sceau de l’Université Bretagne Loire École doctorale : Sciences et Technologies de l’Information, et Mathématiques (STIM) Discipline : Informatique et applications, section CNU 27 Spécialité : Informatique et recherche opérationnelle Unité de recherche : Institut de Recherche en Communications et Cybernétique de Nantes (IRCCyN) Soutenue le 16 juin 2016 Thèse n°: 2016EMNA0222 Optimisation de tournées de camions complets dans le secteur des travaux publics JURY Rapporteurs : M. André LANGEVIN, Professeur associé, École Polytechnique de Montréal M. Éric SANLAVILLE, Professeur, Université du Havre Examinateurs : M. Pierre DEJAX, Professeur - Chargé de mission, École des Mines de Nantes M. Jorge MENDOZA, Maître de conférences, École Polytechnique de l’Université de Tours M. Marc SEVAUX, Professeur, Université de Bretagne Sud Invité : M. Willy LAMBERT, Directeur des systèmes d’information, Luc Durand Directrice de thèse : Mme Nathalie BOSTEL, Professeur, Université de Nantes Co-encadrant de thèse : M. Fabien LEHUÉDÉ, Maître assistant HDR, École des Mines de Nantes Remerciements Au commencement il n’y avait rien. Amélie Nothomb Métaphysique des tubes Si je peux aujourd’hui écrire ces lignes, c’est par le fruit d’un grand nombre de rencontres inédites et riches. Il y a quelques années, je n’imaginais pas parcourir ce chemin mais, derrière moi, il y a surement eu la métaphysique qui m’y a poussé. À mesure que j’avance, je découvre la richesse et l’importance des échanges humains et précieux qui m’ont nourri. Ici, je souhaite remercier toutes celles et ceux qui m’ont accompagné. Milles excuses à celles et ceux que j’oublierai. Je souhaite remercier, en premier lieu, Nathalie et Fabien. Il y a quatre années, vous m’avez fait conﬁance en me permettant de réaliser cette thèse et me donnant l’opportunité de découvrir le monde de la recherche et de l’enseignement. Durant toutes ces années, nous avons eu beaucoup d’échanges passionnés sur un sujet que nous nous sommes accaparés au ﬁl des années. Et des années, il y en a eues ! Beaucoup trop... il fallait ﬁnir. Vous les avez vues déﬁler mais vous m’avez toujours soutenu dans les extrema locaux de ma motivation. Plus que des conseils, vous avez été accompagnateurs dans mes démarches et m’avez transmis rigueur et pertinence dans la production scientiﬁque. J’ai aimé découvrir et apprendre à vos côtés ce métier et je vous en remercie inﬁniment. La seule entorse à cette rigueur sera d’employer le mot route dans ces remerciements et non tournée. Je remercie également, chaleureusement, les membres du jury d’avoir accepté de juger mon travail : les rapporteurs, André Langevin et Éric Sanlaville, pour la qualité des retours que vous m’avez faits ainsi que les examinateurs, Pierre Dejax, Jorge Mendoza et Marc Sevaux pour nos échanges lors de la soutenance. Nos routes se sont croisées et j’espère qu’elles se recroiseront de nouveaux. Cette thèse s’est inscrite dans le cadre du projet ORLoGES. Jusqu’au dernier jour, j’aurais buté sur cet acronyme. Mais derrière, restent des personnes, en particulier celles de l’entreprise Luc Durand. Merci Willy pour toutes les discussions techniques et les décisions que nous avons eues lors de ce projet. Tu m’as aussi fait découvrir de nombreuses technologies et je t’ai fait (re)découvrir le merveilleux univers de la fan- fare (surtout à ton ﬁls). Nicolas, anciennement collègue de couloir, qui blanchit du code maintenant. Merci à Jean-Christophe Louvet d’avoir guidé ce projet tout au long de ces années et de croire en la digitalisation des entreprises des travaux publics. En règle générale, vous étiez tous bien accompagnés par Marylène, Michel, Anthony. Mes amitiés aux autres partenaires du projet et surtout aux plus proches Thomas et Gwenaëlle de Greenspector. A l’Université de Nantes, mes premiers pas en recherche opérationnelle ont été guidés par ce grand belge Xavier et ce grand coureur Anthony. C’est un peu grâce à vous que j’appartiens à la même famille. Vous m’avez fait découvrir la RO, l’informatique, le monde universitaire. Ce master fut une superbe expérience et m’a motivé à continuer tant que je le pouvais dans cette voie. Une pensée pour tous mes compagnons de master, en particulier Salim. 3 4 42 semaines à peu près. Vous ne saviez pas si j’allais vraiment ﬁnir ce marathon. Et des marathons j’en ai fait, 4 précisément. Celui-ci fut de loin le plus long en temps. Ils ont été mes conﬁdents, mes guides éclai- rés et éclairants, des compagnons de fortune, des acolytes de courses à pied, un hommage à mes collègues du bureau C025b : Philippe, Juliette, Thomas (Yo !), Yuan et Tianyu. Tous les autres doctorants du dépar- tements, les actuel·le·s (Alex, Houda, Jiuchin, Johan, Ka Yu, Lori, Oscar, Quentin, Steven, Sylvain, Xiao, Yulong), les ancien·ne·s (Agnès, Carlos, Clément, Jérémy, Majid, Mi, Renaud, Tanguy, Thomas, Yier) et les post-doctorant·e·s (Alan, Hoang, Wenjin). Mes remerciements à tous les collègues du département (anciens et nouveaux) qui m’ont accompagnés dans les épreuves scientiﬁques, humaines et sportives. Une pensée très amicale aux secrétaires du département (Anita et Isabelle) qui de loin nous regardent grandir. Mes amitiés très fortes à toute la communauté chinoise pour le partage de culture que nous avons expérimenté. Enﬁn, à tous les doctorants, je vous souhaite d’arriver à ce moment où il ne reste qu’extase. Une pensée éternelle pour vous. Je réalise maintenant, à l’écriture de ces mots et avec émotion, tout le bonheur d’avoir été entouré par des personnes avec lesquelles il est important de partager passions et intimité. Mes colocataires de La Marrière, Émilie, Killian, Mira, Laurent, Nicolas, Florent, Keven, Eva, Melania, Naira. Vous avez été d’une grande richesse ces dernières années. J’espère continuer de partager avec vous tous les plaisirs de la vie. Enﬁn, que serait ma vie sans ma deuxième famille, mes amis musiciens de l’Orchestre de Cuivres et Percussions, de l’Amﬁfanfare, de la Fanfare du Coin et de la Grande Pièce et tous ceux avec lesquels j’ai pu joué de la trompette pour plaisir et bonheur. Merci pour tous les concerts, voyages et vacations musicales où les rencontres furent un grand bol d’air. Pour ﬁnir, les plus proches, Michèle et Bernard, mes parents, qui m’ont toujours laissé choisir ma voie. Le même choix que vous laissez à Lambert et Chloé, mon frère et ma sœur, qui m’accompagnent sur les sentiers et sur les portées. Merci à cette famille extraordinaire, je souhaite qu’il nous reste beaucoup de moments de bonheur et de joie ensemble. Enﬁn, il m’a fallu beaucoup d’énergie pour ﬁnir ce manuscrit. Tout mon amour va pour celle qui m’a accompagné dans les derniers moments de ma thèse. Avec plaisir, je continuerai de partager notre amour sur la route qui nous attend. ZIVELI ! Table des matières 1 Introduction 9 1.1 Présentation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2 Description du projet industriel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.3 Objectifs scientiﬁques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.3.1 Transports en camions complets . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.3.2 Synchronisation aux ressources . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.4 Plan de la thèse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 I Le problème uploads/Science et Technologie/ optimisation-de-tournees-de-camions-complets-dans-le-secteur-des-travaux-publics.pdf