Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

A NOVEL METHOD OF DETECTING HIV/AIDS USING MICROWAVES

HIV/AIDS is one of the most destructive epidemics in ever recorded history claims an estimated 2.4 –3.3 million lives every year. Even though there is no treatment for this pandemic Elisa and Western Blot tests are the only tests currently available for detecting HIV/AIDS. This article proposes a new method of detecting HIV/AIDS based on the measurement of the dielectric properties of blood at the microwave frequencies. The measurements were made at the S-band of microwave frequency using rectangular cavity perturbation technique with the samples of blood from healthy donors as well as from HIV/AIDS patients. An appreciable change is observed in the dielectric properties of patient samples than with the normal healthy samples and these measurements were in good agreement with clinical results. This measurement is an alternative in vitro method of diagnosing HIV/AIDS using microwaves.

Studies on new processing aids and other compounding ingredients in special purpose rubbers

In the first part of the study we probed the effectiveness of rice bran oil as a multipurpose compounding ingredient for nitrile (NBR) and chloroprene (CR) rubbers. This oil has already been successfully employed in the compounding of NR and SBR in this laboratory.In this context we thought it worthwhile to try this oil in the polar rubbers viz, NBR and CR also. The principle of like dissolves like as applicable to solvents is equally applicable while selecting a plasticiser, elastomer combination. Because of the compatibility considerations polar plasticisers are preferred for polar rubbers like NBR and CR. Although plasticisation is a physical phenomenon and no chemical reaction is involved, the chemical structure of plasticisers determines how much physical attraction there is between the rubber and the plasticiser. In this context it is interesting to note that the various fatty acids present in rice bran oil have a long paraffinic chain, characteristic of waxes, with an acid group at the end of the molecule. The paraffinic end of the molecule contributes lubricating effects and limits compatibility whereas the acid end group contributes some polarity and is also chemically reactive. Because of absorption of acid group on the surface of pigments, these acids will have active pigment wetting characteristics also. These factors justifies the role of rice bran oil as a co-activator and lubricating agent for NBR and CR. In fact in our study we successfully replaced stearic acid as co-activator and aromatic oillDOP as processing aid for CR and NBR with rice bran oil.This part of the study has got special significance in the fact that rubber industry now heavily depends on petroleum industry for process oils. The conventional process oils like aromatic, naphthenic and paraffinic oils are increasingly becoming costlier, as its resources in nature are fast depleting. Moreover aromatic process oils are reported to be carcinogenic because of the presence of higher levels of polycyclic aromatic compounds in these oils.As a result of these factors, a great amount research is going on world over for newer processing aids which are cost effective, nontoxic and performanance wise at par with the conventional ones used in the rubber industry. Trials with vegetable oils in this direction is worth trying.Antioxidants are usually added to the rubber compound to minimise ageing effects from heat, light, oxygen etc. As rice bran oil contains significant amount of tocopherols and oryzanol which are natural antioxidants, we replaced a phenolic antioxidant like styrenated phenol (SP) from the compound recipe of both the rubbers with RBO and ascertained whether this oil could function in the role of antioxidant as well.Preparation and use of epoxidised rice bran oil as plasticiser has already been reported.The crude rice bran oil having an iodine value of 92 was epoxidised in this laboratory using peracetic acid in presence of sulphuric acid as catalyst. The epoxy content of the epoxidised oil was determined volumetrically by treating a known weight of the oil with excess HCI and back titrating the residual HCI with standard alkali solution. The epoxidised oil having an epoxy content of 3.4% was tried in the compounding of NBR and CR as processing aids. And results of these investigations are also included in this chapter. In the second part of the study we tried how RBO/ERBO could perform when used as a processing aid in place of aromatic oil in the compounding of black filled NRCR blends. Elastomers cannot have all the properties required for a particular applications, so it is common practice in rubber industry to blend two elastomers to have desired property for the resulting blend.In this RBO/ERBO was tried as a processing aid for plasticisation, dispersion of fillers, and vulcanisation of black filled NR-CR blends.Aromatic oil was used as a control. The results of our study indicate that these oils could function as a processing aid and when added together with carbon black function as a cure accelerator also.PVC is compatible with nitrile rubber in all proportions, provided NBR has an acrylonitrile content of 25 to 40%. Lower or higher ACN content in NBR makes it incompatible with PVC.PVC is usually blended with NBR at high temperatures. In order to reduce torque during mixing, additional amounts of plasticisers like DOP are added. The plasticiser should be compatible both with PVC and NBR so as to get a homogeneous blend. Epoxidised soyaben oil is reported to have been used in the compounding of PVC as it can perfonn both as an efficient plasticiser and heat stabilizer.At present DOP constitute the largest consumed plasticiser in the PVC compounding. The migration of this plasticiser from food packaging materials made of PVC poses great health hazards as this is harmful to human body. In such a scenario we also thought it worthwhile to see whether DOP could be replaced by rice bran oil in the compounding of NBR-PVC blends Different blends of NBR-PVC were prepared with RBO and were vulcanized using sulphur and conventional accelerators. The various physical and mechanical properties of the vulcanisates were evaluated and compared with those prepared with DOP as the control plasticiser. Epoxidised rice bran oil was also tried as plasticiser for the preparation of NBR-PVC blends. A comparison of the processability and cure characteristics of the different blends prepared with DOP and ERBO showed that ERBO based blends have better processability and lower cure time values. However the elastographic maximum torque values are higher for the DOP based blends. Almost all of the physical properties evaluated are found to be slightly better for the DOP based blends over the ERBO based ones. However a notable feature of the ERBO based blends is the better percentage retention of elongation at break values after ageing over the DOP based blends. The results of these studies using rice bran oil and its epoxidised variety indicated that they could be used as efficient plasticisers in place of DOP and justifies their role as novel, nontoxic, and cheap plasticisers for NBR-PVC blends.

Receivable Management in Non Banking Finance Companies with Special Reference to Vehicle Financing

In the absence of entry barrier or regulatory restrictions, Non Banking Financial Companies frantically grew and accessed the public deposit without any regulatory control. The deposit of NBFCs grew from Rs. 41.9 crore in 1971 to 53116.0 crore in 1997. This growth was the result of a combined effect of increase in the number of NBFCs and increase in the amount of deposits. The deposits amazed as above was invested in various assets especially that in motor vehicles by these asset financing NBFCs. Various tactics were adopted by these NBFCs and their agents for recovering the receivable outstanding from such assets. Both central government and RBI were concerned about the protection of depositors‘ interest and various committees were set up to frame a comprehensive regulation for the functioning of these NBFCs.

Integrated Environment for Launch Vehicle Telemetry Data Management

The telemetry data processing operation intended for a given mission are pre-defined by an onboard telemetry configuration, mission trajectory and overall telemetry methodology have stabilized lately for ISRO vehicles. The given problem on telemetry data processing is reduced through hierarchical problem reduction whereby the sequencing of operations evolves as the control task and operations on data as the function task. The function task Input, Output and execution criteria are captured into tables which are examined by the control task and then schedules when the function task when the criteria is being met.

Investigation of Multiphase Power Converter using Integrated Coupled Inductor Regarding Electric Vehicle Application

The challenge of reducing carbon emission and achieving emission target until 2050, has become a key development strategy of energy distribution for each country. The automotive industries, as the important portion of implementing energy requirements, are making some related researches to meet energy requirements and customer requirements. For modern energy requirements, it should be clean, green and renewable. For customer requirements, it should be economic, reliable and long life time. Regarding increasing requirements on the market and enlarged customer quantity, EVs and PHEV are more and more important for automotive manufactures. Normally for EVs and PHEV there are two important key parts, which are battery package and power electronics composing of critical components. A rechargeable battery is a quite important element for achieving cost competitiveness, which is mainly used to story energy and provide continue energy to drive an electric motor. In order to recharge battery and drive the electric motor, power electronics group is an essential bridge to convert different energy types for both of them. In modern power electronics there are many different topologies such as non-isolated and isolated power converters which can be used to implement for charging battery. One of most used converter topology is multiphase interleaved power converter, pri- marily due to its prominent advantages, which is frequently employed to obtain optimal dynamic response, high effciency and compact converter size. Concerning its usage, many detailed investigations regarding topology, control strategy and devices have been done. In this thesis, the core research is to investigate some branched contents in term of issues analysis and optimization approaches of building magnetic component. This work starts with an introduction of reasons of developing EVs and PEHV and an overview of different possible topologies regarding specific application requirements. Because of less components, high reliability, high effciency and also no special safety requirement, non-isolated multiphase interleaved converter is selected as the basic research topology of founded W-charge project for investigating its advantages and potential branches on using optimized magnetic components. Following, all those proposed aspects and approaches are investigated and analyzed in details in order to verify constrains and advantages through using integrated coupled inductors. Furthermore, digital controller concept and a novel tapped-inductor topology is proposed for multiphase power converter and electric vehicle application.

Millora aerodinàmica de la nova carrosseria del vehicle l'Àliga. Estudis dels efectes de la rugositat i l'inserció d'apèndixs aerodinàmics

L' objectiu d' aquest estudi és intentar millorar l' aerodinàmica de la nova carrosseria del vehicle de baix consum de la UdG,l' Àliga, a través de programes informàtics de CFD. Des de fa uns anys l' Escola Politècnica Superior de la Universitat de Girona participa a l' Eco Shell Marathon, mirant d' assolir els millors resultats possibles.El nom del vehicle utilitzat per aquesta carrera és l' Àliga. Aquest projecte parteix dels resultats obtinguts al Projece fi de carrera d' en Daniel Vilavedra Vilà (2006):"Redisseny aerodinàmic de la carrosseria del vehicle de baix consum Àliga"

Estudi i simulació aerodinàmica amb programari de dinàmica de fluids computacional (CFD) en un model bàsic de vehicle de competició de la categoria CM (curses de muntanya)

Aquest projecte té com a objectiu la simulació numérica de la carrosseria d’ un vehicle de curses de muntanya de categoria CM

An approach to vision-based station keeping for an unmanned underwater vehicle

This paper presents an automatic vision-based system for UUV station keeping. The vehicle is equipped with a down-looking camera, which provides images of the sea-floor. The station keeping system is based on a feature-based motion detection algorithm, which exploits standard correlation and explicit textural analysis to solve the correspondence problem. A visual map of the area surveyed by the vehicle is constructed to increase the flexibility of the system, allowing the vehicle to position itself when it has lost the reference image. The testing platform is the URIS underwater vehicle. Experimental results demonstrating the behavior of the system on a real environment are presented

Autonomous underwater vehicle control using reinforcement learning policy search methods

Autonomous underwater vehicles (AUV) represent a challenging control problem with complex, noisy, dynamics. Nowadays, not only the continuous scientific advances in underwater robotics but the increasing number of subsea missions and its complexity ask for an automatization of submarine processes. This paper proposes a high-level control system for solving the action selection problem of an autonomous robot. The system is characterized by the use of reinforcement learning direct policy search methods (RLDPS) for learning the internal state/action mapping of some behaviors. We demonstrate its feasibility with simulated experiments using the model of our underwater robot URIS in a target following task

Positioning an underwater vehicle through image mosaicking

Mosaics have been commonly used as visual maps for undersea exploration and navigation. The position and orientation of an underwater vehicle can be calculated by integrating the apparent motion of the images which form the mosaic. A feature-based mosaicking method is proposed in this paper. The creation of the mosaic is accomplished in four stages: feature selection and matching, detection of points describing the dominant motion, homography computation and mosaic construction. In this work we demonstrate that the use of color and textures as discriminative properties of the image can improve, to a large extent, the accuracy of the constructed mosaic. The system is able to provide 3D metric information concerning the vehicle motion using the knowledge of the intrinsic parameters of the camera while integrating the measurements of an ultrasonic sensor. The experimental results of real images have been tested on the GARBI underwater vehicle

A review of sensor fusion techniques for underwater vehicle navigation

This work provides a general description of the multi sensor data fusion concept, along with a new classification of currently used sensor fusion techniques for unmanned underwater vehicles (UUV). Unlike previous proposals that focus the classification on the sensors involved in the fusion, we propose a synthetic approach that is focused on the techniques involved in the fusion and their applications in UUV navigation. We believe that our approach is better oriented towards the development of sensor fusion systems, since a sensor fusion architecture should be first of all focused on its goals and then on the fused sensors

Estudi del model dinàmic d’un robot submarí d’intervenció (IAUV) composat per un vehicle i un braç manipulador

Fins a la data d’avui, el grup VICOROB de la Universitat de Girona ha desenvolupat diversos vehicles autònoms (GARBÍ, URIS i ICTINEU). El projecte que comença aquest any té com objectiu desenvolupar un nou vehicle submarí autònom amb capacitat d’intervenció (I-AUV) gràcies a un braç manipulador. Aquest projecte final de carrera té com objectiu desenvolupar en entorn MATLAB un simulador d’un I-AUV, format per un AUV i un braç manipulador de n graus de llibertat per tal d’avaluar les reaccions dels moviments del braç, amb càrrega i sense, sobre el robot, i viceversa