Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

In reverse logistics networks, products (e.g., bottles or containers) have to be transported from a depot to customer locations and, after use, from customer locations back to the depot. In order to operate economically beneficial, companies prefer a simultaneous delivery and pick-up service. The resulting Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRPSDP) is an operational problem, which has to be solved daily by many companies. We present two mixed-integer linear model formulations for the VRPSDP, namely a vehicle-flow and a commodity-flow model. In order to strengthen the models, domain-reducing preprocessing techniques, and effective cutting planes are outlined. Symmetric benchmark instances known from the literature as well as new asymmetric instances derived from real-world problems are solved to optimality using CPLEX 12.1.

LPG tanks, inspection and safety : a handbook for the safe, effective inspection of liquefied petroleum gas fuel-tanks in cars and pick-up trucks /

"January 1986."

A new three phase method (SDP method) for the multi-objective vehicle routing problem with simultaneous delvery and pickup (VRPSDP)

Transportation service operators are witnessing a growing demand for bi-directional movement of goods. Given this, the following thesis considers an extension to the vehicle routing problem (VRP) known as the delivery and pickup transportation problem (DPP), where delivery and pickup demands may occupy the same route. The problem is formulated here as the vehicle routing problem with simultaneous delivery and pickup (VRPSDP), which requires the concurrent service of the demands at the customer location. This formulation provides the greatest opportunity for cost savings for both the service provider and recipient. The aims of this research are to propose a new theoretical design to solve the multi-objective VRPSDP, provide software support for the suggested design and validate the method through a set of experiments. A new real-life based multi-objective VRPSDP is studied here, which requires the minimisation of the often conflicting objectives: operated vehicle fleet size, total routing distance and the maximum variation between route distances (workload variation). The former two objectives are commonly encountered in the domain and the latter is introduced here because it is essential for real-life routing problems. The VRPSDP is defined as a hard combinatorial optimisation problem, therefore an approximation method, Simultaneous Delivery and Pickup method (SDPmethod) is proposed to solve it. The SDPmethod consists of three phases. The first phase constructs a set of diverse partial solutions, where one is expected to form part of the near-optimal solution. The second phase determines assignment possibilities for each sub-problem. The third phase solves the sub-problems using a parallel genetic algorithm. The suggested genetic algorithm is improved by the introduction of a set of tools: genetic operator switching mechanism via diversity thresholds, accuracy analysis tool and a new fitness evaluation mechanism. This three phase method is proposed to address the shortcoming that exists in the domain, where an initial solution is built only then to be completely dismantled and redesigned in the optimisation phase. In addition, a new routing heuristic, RouteAlg, is proposed to solve the VRPSDP sub-problem, the travelling salesman problem with simultaneous delivery and pickup (TSPSDP). The experimental studies are conducted using the well known benchmark Salhi and Nagy (1999) test problems, where the SDPmethod and RouteAlg solutions are compared with the prominent works in the VRPSDP domain. The SDPmethod has demonstrated to be an effective method for solving the multi-objective VRPSDP and the RouteAlg for the TSPSDP.

Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5–2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.

Batting with occluded vision: An in situ examination of the information pick-up and interceptive skills of high- and low-skilled cricket batsmen

The capability of cricket batsmen of different skill levels to pick-up information from the pre-release movement pattern of the bowler, from pre-bounce ball flight, and from post-bounce ball flight was examined experimentally. Six highly skilled and six low-skilled cricket batsmen batted against three different leg-spin bowlers while wearing liquid crystal spectacles. The spectacles permitted the specific information available to the batsmen on each trial to be manipulated such that vision was either: (i) occluded at a point prior to the point of ball release (thereby only allowing vision of advance information from the bowler's delivery action); (ii) occluded at a point prior to the point of bat[ bounce (thereby permitting the additional vision of pre-bounce ball flight); or (iii) not occluded (thereby permitting the additional vision of post-bounce bat[ flight information). Measurement was made on each trial of both the accuracy of the definitive (forward-backward) foot movements made by the batsmen and their success (or otherwise) in making bat-bat[ contact. The analyses revealed a superior capability of the more skilled players to make use of earlier (pre-bounce) bat[ flight information to guide successful bat-bat[ interception, thus mirroring the greater use of prospective information pick-up by skilled performers observed in other aspects of batting and in other time-constrained performance domains. (c) 2006 Sports Medicine Australia. Published by Elsevier Ltd. All rights reserved.

One year on and flood victims pick up the pieces

"For many Australians, January 10 last year is just a media memory — a vision of cars surfing down inner-city creeks in Toowoomba CBD and houses floating across farm paddocks in the Lockyer Valley. But for the people of the Lockyer Valley who were clinging to life, the terrifying visions of that day remain every time they close their eyes."

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.

Paradoxical effects of bovine somatotropin treatment on the ovarian follicular population and in vitro embryo production of lactating buffalo donors submitted to ovum pick-up

The aim of the present study was to evaluate the effect of bovine somatotropin (bST; 500 mg) administration on lactating buffalo donors submitted to two different ovum pick-up (OPU) and in vitro embryo production schemes with a 7 or 14 d intersession OPU interval. A total of 16 lactating buffalo cows were randomly assigned into one of four experimental groups according to the bST treatment (bST or No-bST) and the OPU intersession interval (7 or 14 d) in a 2 x 2 factorial design (16 weeks of OPU sessions). The females submitted to OPU every 14d had a larger (P < 0.001) number of ovarian follicles suitable for puncture (15.6 +/- 0.7 vs. 12.8 +/- 0.4) and an increased (P = 0.004) number of cumulus-oocyte complexes (COCs) recovered (10.0 +/- 0.5 vs. 8.5 +/- 0.3) compared to the 7 d interval group. However, a 7 or 14 d interval between OPU sessions had no effect (P = 0.34) on the number of blastocysts produced per OPU (1.0 +/- 0.1 vs. 13 +/- 0.2, respectively). In addition, bST treatment increased (P < 0.001) the number of ovarian follicles suitable for puncture (15.3 +/- 0.5 vs. 12.1 +/- 0.4) but reduced the percentage (18.9% vs. 10.9%; P = 0.009) and the number (1.4 +/- 0.2 vs. 0.8 +/- 0.1; P = 0.003) of blastocysts produced per OPU session compared with the non-bST-treated buffaloes. In conclusion, the 14d interval between OPU sessions and bST treatment efficiently increased the number of ovarian follicles suitable for puncture. However, the OPU session interval had no effect on embryo production, and bST treatment reduced the in vitro blastocyst outcomes in lactating buffalo donors.

Scheduling the factory pick-up of new cars

Car manufacturers increasingly offer delivery programs for the factory pick-up of new cars. Such a program consists of a broad range of event-marketing activities. In this paper we investigate the problem of scheduling the delivery program activities of one day such that the sum of the customers’ waiting times is minimized. We show how to model this problem as a resource-constrained project scheduling problem with nonregular objective function, and we present a relaxation-based beam-search solution heuristic. The relaxations are solved by exploiting a duality relationship between temporal scheduling and min-cost network flow problems. This approach has been developed in cooperation with a German automaker. The performance of the heuristic has been evaluated based on practical and randomly generated test instances.

The ballast pick-up problem. A theoretical approach and two experimental campaigns

The aim of this contribution is to present a theoretical approach and two experimental campaigns (on wind tunnel and on the track) concerning the research work about the ballast train-induced-wind erosion (BTIWE) phenomenon. When a high speed train overpasses the critical speed, it produces a wind speed close to the track large enough to start the motion of the ballast elements, eventually leading to the rolling of the stones (Kwon and Park, 2006) and, if these stones get enough energy, they can jump and then initiate a saltation-like chain reaction, as found in the saltation processes of soil eolian erosion (Bagnold, 1941). The expelled stones can reach a height which is larger than the lowest parts of the train, striking them (and the track surroundings) producing considerable damage that should be avoided. There is not much published work about this phenomenon, in spite of the great interest that exists due to its relevant applications in increasing the maximum operative train speed. Particularly, the initiation of flight of ballast due to the pass of a high speed train has been studied by Kwon and Park (2006) by performing field and wind tunnel experiments.

Simultaneous temperature and strain measurement with enhanced resolution up to 20 times by using a compact hybrid optical waveguide Bragg grating

A hybrid waveguide Bragg grating in optical fiber was fabricated and characterized, showing thermal responsivity of 211pm/°C. Proposed being used in fiber sensor, it demonstrates enhanced resolution by 20x and 2x for temperature and strain.

Simultaneous temperature and strain measurement with enhanced resolution up to 20 times by using a compact hybrid optical waveguide Bragg grating

A hybrid waveguide Bragg grating in optical fiber was fabricated and characterized, showing thermal responsivity of 211pm/°C. Proposed being used in fiber sensor, it demonstrates enhanced resolution by 20x and 2x for temperature and strain.

Theranostic Fibers for Simultaneous Imaging and Drug Delivery

New methods for creating theranostic systems with simultaneous encapsulation of therapeutic, diagnostic, and targeting agents are much sought after. This work reports for the first time the use of coaxial electrospinning to prepare such systems in the form of core–shell fibers. Eudragit S100 was used to form the shell of the fibers, while the core comprised poly(ethylene oxide) loaded with the magnetic resonance contrast agent Gd(DTPA) (Gd(III) diethylenetriaminepentaacetate hydrate) and indomethacin as a model therapeutic agent. The fibers had linear cylindrical morphologies with clear core–shell structures, as demonstrated by electron microscopy. X-ray diffraction and differential scanning calorimetry proved that both indomethacin and Gd(DTPA) were present in the fibers in the amorphous physical form. This is thought to be a result of intermolecular interactions between the different components, the presence of which was suggested by infrared spectroscopy. In vitro dissolution tests indicated that the fibers could provide targeted release of the active ingredients through a combined mechanism of erosion and diffusion. The proton relaxivities for Gd(DTPA) released from the fibers into tris buffer increased (r1 = 4.79–9.75 s–1 mM–1; r2 = 7.98–14.22 s–1 mM–1) compared with fresh Gd(DTPA) (r1 = 4.13 s–1 mM–1 and r2 = 4.40 s–1 mM–1), which proved that electrospinning has not diminished the contrast properties of the complex. The new systems reported herein thus offer a new platform for delivering therapeutic and imaging agents simultaneously to the colon.