Remerciez-le!

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

HAL Id: tel-01729672 https://tel.archives-ouvertes.fr/tel-01729672 Submitted on

HAL Id: tel-01729672 https://tel.archives-ouvertes.fr/tel-01729672 Submitted on 12 Mar 2018 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific 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ée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Optimisation de la chaine logistique des déchets non dangereux Quentin Adrien Tonneau To cite this version: Quentin Adrien Tonneau. Optimisation de la chaine logistique des déchets non dangereux. Recherche opérationnelle [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique, 2017. Français. NNT : 2017IMTA0058. tel-01729672 Thèse de Doctorat Quentin TONNEAU Mémoire présenté en vue de l’obtention du grade de Docteur de l’École nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire sous le sceau de l’Université Bretagne Loire École doctorale : Mathématiques et STIC (MathSTIC) Spécialité : Informatique, section CNU 27 Unité de recherche : Laboratoire des Sciences du Numérique de Nantes Soutenue le 18 décembre 2017 Thèse n°: 2017IMTA0058 Optimisation de la Logistique des déchets non dangereux JURY Rapporteurs : M. Philippe LACOMME, Maître de Conférences HDR, Université Clermont Auvergne M. Christian PRINS, Professeur des Universités, Université Technologique de Troyes Examinateurs : M. Pierre DEJAX, Professeur, IMT Atlantique M. Olivier PÉTON, Professeur, IMT Atlantique M. Fabien TRICOIRE, Assistant Professor, Johannes Kepler University of Linz Invités : M. Thomas YEUNG, Maître de conférences, IMT Atlantique Mme Valérie MÜLHAUPT, Ingénieur de Recherche, Brangeon Services Directrice de thèse : Mme Nathalie BOSTEL, Professeur des Universités, Université de Nantes Remerciements Je tiens tout d’abord à remercier mes encadrants de thèse, Nathalie, Pierre et Thomas, pour m’avoir accordé leur conﬁance depuis plus de trois ans. Vous avez su ﬁxer le cap à suivre et m’avez laissé naviguer librement sur les ﬂots de la Recherche. Je tiens à remercier tout également Romain et Valérie pour cette même conﬁance accordée depuis le début du projet, vos encouragements et votre soutien ont été le carburant nécessaire à cette longue tournée. Merci pour votre ouverture au monde de l’optimisation, votre curiosité au quotidien vis-à-vis de mes idées et propositions, ainsi que votre investissement permanent, y compris dans les moments de doutes ou de frustration. Aux membres du jury, je remercie chaleureusement Philippe Lacomme et Christian Prins qui ont accepté d’être rapporteurs de ma thèse et pour nos nombreuses discussions et échanges lors de nos conférences et écoles d’été. Je remercie également Fabien Tricoire pour avoir accepté de participer à mon jury de thèse après avoir étudié mes travaux tout au long de ce doctorat dans le comité de suivi. Merci enﬁn à Olivier d’avoir présidé ma soutenance de thèse dans des conditions inhabituelles et pour ton regard critique mais expert sur mon manuscrit. Au plaisir de travailler de nouveau avec vous. À tous mes collègues et ami(e)s de Brangeon. J’ai pu m’épanouir personnellement et professionnelle- ment grâce à vous. J’ai en mémoire tellement de souvenirs et causeries passés en votre compagnie, souvent autour d’un café, d’un baby-foot, ou d’un menu «colibris». Je vous remercie pour votre joie au quotidien et votre bienveillance. Mention spéciale aux champions du bureau d’études, Hélène, Sandrine, Ludo, Aline, Tsiory, Hugo et Cathy. Je garde précieusement tout ce que nous avons partagé ensemble, surtout les wor- king night fever. Vous m’avez permis de grandir professionnellement et donné bien plus que je ne peux vous rendre. J’espère néanmoins que les quelques services développés tiendront aussi bon que l’orchidée du bureau. À tous les copains de train, Thomas, Martin et de nombreuses personnes déjà citées plus haut, j’adresse un immense remerciement pour ces belles tranches de vie. Ces discussions, jeux, fous rires et moments de décompression entre Nantes et Champtocé me manquent déjà. Je ne sais pas qui détient le record de piste entre La Pommeraye et la gare, mais la saxo mérite une place particulière dans ces remerciements. À tous ceux que j’ai eu la chance de croiser dans les couloirs des Mines, à nos nombreuses discussions passionnément scientiﬁques et toutes les dérives beaucoup moins rationnelles qui en sont issues. Merci à tous mes amis doctorants et aux nombreux chercheurs rencontrés durant ces trois années qui m’ont montré que les plus grandes idées proviennent toujours d’échanges informels. Merci aux anciens doctorants qui ont tracé le sillon vers la réussite et qui m’ont transmis toutes les ﬁcelles. Je souhaite également remer- cier Xavier, Evgeny et Anthony pour m’avoir initié à cette extraordinaire discipline qu’est la recherche opérationnelle. Au plaisir de vous retrouver autour d’un bureau, d’une conférence ou d’une Cervoiserie. À tous mes ami(e)s musicien(ne)s de l’Harmonie Saint Michel, ma seconde famille, qui me supportent depuis plus de quinze ans et avec lesquels je prends toujours autant de plaisir à partager nos répétitions (et quelques verres). Je réalise chaque jour la chance d’appartenir et de participer à cette extraordinaire aventure. Mention particulière à Claude, mon professeur, chef et ami, sans qui je n’aurai jamais goûté au 3 4 bonheur de la musique. À Marion, qui partage ma vie depuis plus de sept ans. Merci pour ton soutien inconditionnel dans les moments de doute et de stress que j’ai vécu ces dernières années, à tous nos projets de vie passés, à venir et tout l’amour que nous partageons. Je remercie également ma belle famille, Stéphane, Nadège, Thomas, Mathéo, Robert et Cathy, pour vos encouragements et votre soutien durant toute cette aventure. Il est d’usage de conserver les meilleurs pour la ﬁn. Je remercie mes parents, Jacques et Catherine, pour m’avoir laissé choisir ma voie et encouragé, quelles que soient mes décisions. Vous avez toujours veillé à ce que nous ne manquions de rien, mon frère et moi, et participé sans réserve à notre épanouissement. Je remercie également mon frère Sylvain, pour tous les extraordinaires moments et passions que nous partageons. J’espère qu’il nous reste de nombreux instants de bonheur à partager. Je vous aime tous les trois. Je dédie enﬁn cette thèse à ma grand-mère Yvonne. Même optimisée, la route du doctorat est longue et parsemée de virages, mais je suis heureux de l’avoir parcourue avec chacun d’entre vous. Table des matières 1 Introduction 9 I Planiﬁcation tactique d’un réseau de collecte de déchets 13 2 Description et résolution du problème d’optimisation des ﬂux tactiques mono périodique 17 2.1 Présentation du problème d’optimisation des ﬂux . . . . . . . . . . . . . . . . . . . . . . 17 2.1.1 Producteurs de déchets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.1.2 Sites de transfert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.1.3 Exutoires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.1.4 Clients ﬁnaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.1.5 Activités et campagnes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.1.6 Moyens de transport . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.1.7 Objectifs et décisions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2 État de l’art de la problématique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.3 Modélisation du MC-MMFP-T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.3.1 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.3.2 Multimodalité . . . . . . . . . . uploads/Geographie/ 2017imta0058-tonneauquentin.pdf