Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Problèmes de tournées de véhicules avec contraintes de chargement

Cette thèse s’intéresse aux problèmes de tournées de véhicules où l’on retrouve des contraintes de chargement ayant un impact sur les séquences de livraisons permises. Plus particulièrement, les items placés dans l’espace de chargement d’un véhicule doivent être directement accessibles lors de leur livraison sans qu’il soit nécessaire de déplacer d’autres items. Ces problèmes sont rencontrés dans plusieurs entreprises de transport qui livrent de gros objets (meubles, électroménagers). Le premier article de cette thèse porte sur une méthode exacte pour un problème de confection d’une seule tournée où un véhicule, dont l’aire de chargement est divisée en un certain nombre de piles, doit effectuer des cueillettes et des livraisons respectant une contrainte de type dernier entré, premier sorti. Lors d’une collecte, les items recueillis doivent nécessairement être déposés sur le dessus de l’une des piles. Par ailleurs, lors d’une livraison, les items doivent nécessairement se trouver sur le dessus de l’une des piles. Une méthode de séparation et évaluation avec plans sécants est proposée pour résoudre ce problème. Le second article présente une méthode de résolution exacte, également de type séparation et évaluation avec plans sécants, pour un problème de tournées de véhicules avec chargement d’items rectangulaires en deux dimensions. L’aire de chargement des véhicules correspond aussi à un espace rectangulaire avec une orientation, puisque les items doivent être chargés et déchargés par l’un des côtés. Une contrainte impose que les items d’un client soient directement accessibles au moment de leur livraison. Le dernier article aborde une problème de tournées de véhicules avec chargement d’items rectangulaires, mais où les dimensions de certains items ne sont pas connus avec certitude lors de la planification des tournées. Il est toutefois possible d’associer une distribution de probabilités discrète sur les dimensions possibles de ces items. Le problème est résolu de manière exacte avec la méthode L-Shape en nombres entiers.

La semaine israélite, ou le Tseʾenah u-reʾenah (Tzeéna ouréna) moderne : entretiens de Josué Hadass avec sa famille sur les saintes Écritures, dans leurs rapports avec la religion et la morale des Israélites ; ouvrage illustré de jolis dessins lithographiés à deux teintes et divisé en cinquante-quatre livraisons ou sedarot (sections), contenant une analyse substantielle de la sidrah (section) de la semaine avec la haftarah (haphtarah) et un mizmor (psaume) ; enrichi d'un choix d'histoires, paraboles, sentences, allégories, etc., tirées du Talmud, des prophètes et des hagiographes

imité de l'hébreu par A. ben Baruch Créhange ; [illustré par Haguental et Fagonde]

Les filles de marbre : drame en cinq actes, mêlé de chant. [Suivi de] Le cousin du Roi : comédie en un acte, en vers. Livr. 317 / par MM. Théodore Barrière et Lambert Thiboust... ; par MM. Philoxène Boyer et Théodore de Banville

Collection : Théâtre contemporain illustré ; 316e et 317e livraisons

Les filles de marbre : drame en cinq actes, mêlé de chant. [Suivi de] Le cousin du Roi : comédie en un acte, en vers. Livr. 316 / par MM. Théodore Barrière et Lambert Thiboust... ; par MM. Philoxène Boyer et Théodore de Banville

Collection : Théâtre contemporain illustré ; 316e et 317e livraisons

Le voile de dentelle : drame en 6 actes et 7 tableaux / par MM. Léonce et Eugène Nus ; par M. R. [Rochelle]

Collection : Théâtre contemporain illustré ; 113e et 114e livraisons

Le voile de dentelle : drame en 6 actes et 7 tableaux / par MM. Léonce et Eugène Nus ; par M. R. [Rochelle]

Collection : Théâtre contemporain illustré ; 113e et 114e livraisons

Le voile de dentelle : drame en 6 actes et 7 tableaux / par MM. Léonce et Eugène Nus ; par M. R. [Rochelle]

Collection : Théâtre contemporain illustré ; 113e et 114e livraisons

Le voile de dentelle : drame en 6 actes et 7 tableaux / par MM. Léonce et Eugène Nus ; par M. R. [Rochelle]

Collection : Théâtre contemporain illustré ; 113e et 114e livraisons

Paris qui pleure et Paris qui rit : drame en cinq actes et huit tableaux / par MM. Laurencin et Cormoncomédie-vaudeville en un acte / par MM. Galoppe d'Onquaire et A. Decourcelle

Collection : Théâtre contemporain illustré ; 126e et 127e livraisons

Paris qui pleure et Paris qui rit : drame en cinq actes et huit tableaux / par MM. Laurencin et Cormoncomédie-vaudeville en un acte / par MM. Galoppe d'Onquaire et A. Decourcelle

Collection : Théâtre contemporain illustré ; 126e et 127e livraisons

La perle du Brésil : drame lyrique en 3 actes. [suivi de] La Raisin : comédie en deux actes, en vers. Livr. 351 / par MM. J. Gabriel et Sylvain Saint-Étienne ; musique de M. Félicien Davidpar Roger de Beauvoir

Collection : Théâtre contemporain illustré ; 351e et 352e livraisons