De nos jours, le transport de marchandise occupe une place importante dans la vie économique des sociétés modernes. Le problème de collecte et de distribution avec fenêtres de temps à un seul véhicule est un des problèmes les plus rencontrés. Ayant un ensemble de demandes à satisfaire, le véhicule doit transporter des biens de fournisseurs à leurs clients respectifs en respectant les fenêtres de temps et sa capacité. Dans ce travail, nous présentons un état de l'art du 1-PDPTW et nous proposons plusieurs approches évolutionnistes pour traiter ses deux cas : statique et dynamique. Nos approches utilisent principalement des algorithmes évolutionnistes basés sur l'utilisation d'opérateurs génétiques spéciaux conçus dans le but d'améliorer la qualité des solutions et de diminuer le temps de calcul. Elles sont aussi basées sur la Pareto optimalité pour fournir un ensemble de solutions viables. Quelques unes de nos approches utilisent des bornes inférieures de distance et de retard dans le but d'évaluer les résultats obtenus. Une recherche Tabou, constituant un étage d'hybridation, peut être appliquée pour l'amélioration des solutions obtenues par les algorithmes évolutionnistes. Enfin nous présentons quelques simulations et résultats élaborés à partir de benchmarks spécialement conçus pour le 1-PDPTW ainsi que d'autres provenant de la littérature.

La terre compactée est considérée comme un mélange granulaire dans lequel l'argile joue un rôle de liant mais cette dernière exhibe une forte interaction avec l'eau. Pendant la durée de vie en service, la terre compactée est soumise aux changements de l’humidité relative. En raison de ces changements des conditions ambiantes perpétuels, la teneur en eau dans la terre varie, impactant leur performance mécanique. Le présent travail a ainsi pour but d’étudier l’impact de l’humidité relative et de la teneur d'argile sur le comportement mécanique de la terre compactée. Il se réalisera au travers d’études expérimentales et d'une modélisation constitutive. Dans la première partie de cette thèse, quatre terres régionales de provenances et de teneurs d'argile différentes sont identifiées. Une étude comparative a été réalisée entre le double compactage statique et le compactage dynamique. En parallèle, trois types d'essais spécifiques : essais de succion par la méthode de papier-filtre, essais de retrait et essais d'absorption d'eau, ont été menés pour donner des indications préliminaires quant aux effets d'interaction entre l'eau et l'argile. Dans la deuxième partie, l’impact de l’humidité relative et de la teneur d'argile sur le comportement de cisaillement a été étudié, prenant en compte des cycles de chargement-déchargement. En adoptant une définition particulière de la contrainte effective de Bishop, il a également été observé que les états de rupture dans le plan (p'-q) pour tous les échantillons sont alignés approximativement à une ligne droite unique passant par l'origine, quelque soit la succion et la pression de confinement. Sur la base des résultats expérimentaux, un nouveau modèle constitutif a été développé pour la simulation du comportement mécanique de la terre compactée. Ce nouveau modèle a ainsi été formulé dans la cadre de la mécanique de l'endommagement des milieux continus et de la théorie de Bounding Surface Plasticity. / Compacted earth is regarded as a granular mixture in which clay plays a role of binder but it also exhibits an important interaction with water. During their service life, compacted earth can be subject to large changes in relative humidity. Those perpetual changes of environmental conditions induce continuous changes of water content of the earth that impact significantly its mechanical performances. The present work aimes at studying the mechanical behavior of compacted earth with respect to relative humidity and clay content. It involves an extensive experimental study and a constitutive modelling. In the first part of this thesis, four kinds of local earth are identified with different clay contents. A comparison of compaction method was then conducted between a double static compaction and dynamic compaction. Three types of specific tests: suction test by filter paper method, shrinkage test and sorption-desorption test were carried out, thereby providing a preliminary insight on the interaction effects between clay and water. In the second part, the impact of clay and moisture contents on the shear behavior of compacted earth was investigated taking into account loading-unloading cycles. Adopting a particular definition of Bishop's effective stress, failure states of all samples were observed to lie approximately on a unique failure line crossing the origin in the (p'-q) plane regardless of matric suction and confining pressure. Finally, based on the above experimental results, a new constitutive model was proposed, based on the theories of Bounding Surface Plasticity and continuum damage mechanics, aiming to simulate mechanical behaviour of compacted earth.