This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature are presented. Computational experiments are reported and the results show that the largest benefits of split deliveries are obtained in case of instances with fairly specific characteristics and also several drawbacks of implemented Tabu Search algorithm (SPLITABU) are point out.

No description available.

This diploma thesis describes a logistic problem of the company JACER-CZ Ltd. The main focus is on identifying optimal routes about the Euro pallets distribution. The Euro pallets are standardized at length replaceable transport pallets which are in Europe. The aim of this thesis is to find a solution which will meet requirements of all thirteen customers and simultaneously a total route length of all vans will be minimalized. At first there is the mathematical model about the delivery assignment with the split delivery vehicle calculated by solvers CPLEX and Gurobi. Then the original and the modified example is solved manually by heuristic algorithms. It is concerned the nearest neighbour algorithm, savings algorithm, the insertion algorithm and the heuristic method for the split delivery vehicle routing problem.

Propionibacterium freudenreichii CIRM-BIA 129 (Pf) est une bactérie bénéfique utilisée comme levain fromager. Elle présente en outre de nombreuses potentialités probiotiques souche-dépendantes, dont la modulation de l’inflammation. Cette propriété résulte de la production de divers métabolites. Les protéines de surface S-layer (Slps), dont la protéine majoritaire SlpB, y jouent également un rôle immunomodulateur. Les propriétés « 2-en-1 », c’est-à-dire à la fois fermentaires et probiotiques, font de Pf un bon candidat pour développer des fromages fonctionnels, afin de prévenir les maladies inflammatoires intestinales. L’objectif de cette thèse était d’étudier l’impact de la matrice fromagère sur les propriétés immunomodulatrices de Pf, via ses protéines Slps, par comparaison à une culture sur ultrafiltrat de lait (UF). Les études conduites in vitro suggèrent que les bactéries provenant du fromage auraient une meilleure capacité de tolérance aux stress gastriques et duodénaux, mais elleauraient une moindre capacité de survie dans le côlon, par comparaison à des bactéries provenant d’une culture sur UF. De plus, la protéolyse digestive des protéines de surface améliore la survie de Pf dans le côlon. Parallèlement, l’étude de digestion in vitro a montré que la protéolyse des protéines de surface a seulement été réduite par la matrice fromagère. Cette protéolyse conduit à l’abolition des effets anti-inflammatoires des protéines Slps, qui ne sont pas exprimées de novo dans l’environnement colique. Ces résultats obtenus in vitro étaient cohérents avec l’étude in vivo qui a mont / Propionibacterium freudenreichii CIRM-BIA 129 (Pf) is a beneficial bacterium used as a cheese starter. It moreover displays versatile strain-dependent probiotic properties, including the modulation of inflammation. This property results from the production of various metabolites. S-layer surface proteins (Slps), including the major SlpB protein, also play an immunomodulatory role. The "2-in-1" properties, i.e. both fermentative and probiotic properties, make Pf a suitable candidate to develop functional cheeses, in order to prevent inflammatory bowel diseases. The aim of this thesis was to study the impact of the cheese matrix on the immunomodulatory properties of Pf, mediated by its Slps proteins, compared to a culture on milk ultrafiltrate (MUF). In vitro studies suggest that the bacteria from the cheese would have a better ability to tolerate gastric and duodenal stresses, but would have less ability to survive in the colon, compared to bacteria from a MUF culture. In addition, thethe digestive proteolysis of surface proteins improves survival of Pf in the colon. In parallel, the in vitro digestion study showed that proteolysis of surface proteins was only limited by the cheese matrix. This proteolysis leads to the abolition of the anti-inflammatory effects of Slps proteins, which are not de novo expressed in the colonic environment. These results, obtained in vitro, were consistent with the in vivo study, which showed that MUF culture and cheese delivered similar amounts of metabolically active bacteria to the piglets’ colon. This in vivo study showed, however, that t

Dans ce travail nous nous sommes penchés sur le transfert de puissance optimal par la maîtrise des comportements du véhicule de distribution à deux essieux. Nous avons étudié, plus particulièrement, l’énergie consommée par un véhicule hybride dans une zone urbaine ou péri-urbaine. Ce contexte nous a conduits à étudier l’utilisation d’une dynamique régénérative prenant en compte la dynamique transversale du véhicule sur une diversité d’architectures associée à une méthode de contrôle d’un système sur-actionné. Pour faire cela, nous avons développé : (i) un banc d’essais virtuel modulaire pour faire des études en termes énergétique d’un véhicule hybride de distribution, (ii) une architecture de contrôle optimal en vue de déterminer les commandes des actionneurs d’un système sur-actionné, (iii) et une dynamique régénérative afin de gérer l’énergie en prenant en compte la dynamique transversale qui est souvent présente lors de l’usage du véhicule en milieu urbain. Les modules du banc d’essais virtuel construits dans ce travail permettent de faire des études de l’énergie consommée pour toutes les architectures du véhicule envisagées sans changer les modèles de chaque module. Ce banc est composé d’un modèle complet du comportement de la dynamique du véhicule, d’un modèle du système de direction, d’un modèle des systèmes de traction et de freinage et d’un modèle des composants électriques. Tous les modèles de ce banc ont été validés par des expériences. Ceux-ci nous assurent la capacité de valider et justifier les lois de commande ainsi que d’évaluer les termes de l’énergie consommée. Un module de l’architecture de contrôle optimal a également été construit dans ce travail. Il nous a servi à déterminer la commande optimale des actionneurs par l’utilisation de l’allocation de contrôle et pour simuler les comportements de toutes les architectures du véhicule en utilisant les contraintes liées à celles-ci. Les analyses des résultats obtenus montrent que l’architecture de contrôle optimal proposée est suffisante pour déterminer les commandes des actionneurs ainsi que pour garantir la stabilité du véhicule malgré qu’aucun critère de ce genre ne soit intégré dans le problème d’optimisation. Les gains possibles par rapport à l’architecture conventionnelle, qui ont été déterminés, assurent que l’approche proposée permet effectivement de réduire l’énergie consommée par le véhicule. Les études paramétriques de la dynamique régénérative du véhicule démontrent que les systèmes sur-actionnés permettent de récupérer de l’énergie dans les cas où les actionneurs ont un très bon rendement. Dans ce cas, le principe de la dynamique régénérative est une voie d’amélioration pour les véhicules de distribution (charge importante et conditions d’utilisation en milieu urbain). / In this work, we have studied the energy optimal transfer by controlling the delivery vehicle behaviors. We studied, in particular, the energy consumed by a hybrid vehicle in the urban area. This context led us to investigate the use of a regenerative dynamics by taking into account the vehicle lateral dynamics on a variety of architectures associated with a method for controlling an over-actuated system. To do this, we have developed: (i) a modular virtual test bench to study the energy terms of delivery hybrid vehicle, (ii) an optimal control to determine the actuator inputs of over-actuated system, (iii) and regenerative dynamics to manage energy by taking into account the vehicle lateral dynamics. The virtual test bench constructed in this work allow for studies of the energy consumed for all architectures without changing of each module. This bench is composed the models of vehicle dynamics, steering, traction, braking, and electrical components systems. All models of this bench have been validated by experiments. It provides us the ability to validate and justify the control inputs of actuators and to evaluate the energy consumed terms. The optimal control module by using the allocation controller was also built in this work. It allows us to determine the optimal inputs of the actuators and to simulate the behaviors of all vehicle architectures under the constraints related with different architectures. The results show that the allocation controller is sufficient to determine the actuator inputs and to ensure the vehicle stability without the integration of additional criteria in the optimization problem. The energy gains in comparison with conventional architecture, which have been determined, ensure that the proposed approach effectively reduce the energy consumed by the vehicle. The parametric studies show that the regenerative dynamics can be used to recover energy in the case where the actuators have a very good performance and fast dynamics. In this case, the principle of regenerative dynamics is being improved for delivery vehicles (heavy load and in urban areas).