Multilevel refinement for the vehicle routing problem

Multilevel approaches to computational problems are pervasive across many areas of applied mathematics and scientific computing. The multilevel paradigm uses recursive coarsening to create a hierarchy of approximations to the original problem, then an initial solution is found for the coarsest problem and iteratively refined and improved at each level, coarsest to finest. The solution process is aided by the global perspective (or `global view') imparted to the optimisation by the coarsening. This paper looks at their application to the Vehicle Routing Problem.

A study of modelling approaches for rail vehicle collision behaviour

A rigid wall model has been used widely in the numerical simulation of rail vehicle impacts. Finite element impact modelling of rail vehicles is generally based on a half-width and full-length or half-length structure, depending on the symmetry. The structure and components of rail vehicles are normally designed to cope with proof loading to ensure adequate ride performance. In this paper, the authors present a study of a rail vehicle with driving cab focused on improving the modelling approach and exploring the intrinsic structural weaknesses to enhance its crashworthiness. The underpinning research used finite element analysis and compared the behaviour of the rail vehicle in different impact scenarios. It was found that the simulation of a rigid wall impact can mask structural weaknesses; that even a completely symmetrical impact may lead to an asymmetrical result; that downward bending is an intrinsic weakness of conventional rail vehicles and that a rigid part of the vehicle structure, such as the body bolster, may cause uncoordinated deformation and shear fracture between the vehicle sections. These findings have significance for impact simulation, the full-scale testing of rail vehicles and rail vehicle design in general.

Multilevel refinement strategies for the capacity vehicle routing problem

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL algorithm, which uses a combination of standard VRP heuristics, is developed first to solve instances of the VRP. A ML version, which extends the global view of these heuristics, is then created, using variants of the construction and improvement heuristics at each level. Finally some multilevel enhancements are developed. Experimentation is used to find suitable parameter settings and the final version is tested on two well-known VRP benchmark suites. Results comparing both SL and ML algorithms are presented.

The application of multilevel refinement to the vehicle routing problem

We discuss the application of the multilevel (ML) refinement technique to the Vehicle Routing Problem (VRP), and compare it to its single-level (SL) counterpart. Multilevel refinement recursively coarsens to create a hierarchy of approximations to the problem and refines at each level. A SL heuristic, termed the combined node-exchange composite heuristic (CNCH), is developed first to solve instances of the VRP. A ML version (the ML-CNCH) is then created, using the construction and improvement heuristics of the CNCH at each level. Experimentation is used to find a suitable combination, which extends the global view of these heuristics. Results comparing both SL and ML are presented.

Analysis of the structural characteristics of an intermediate rail vehicle and their effect on vehicle crash performance

In the current paper, the authors present an analysis of the structural characteristics of an intermediate rail vehicle and their effects on crash performance of the vehicle. Theirs is a simulation based analysis involving four stages. First, the crashworthiness of the vehicle is assessed by simulating an impact of the vehicle with a rigid wall. Second, the structural characteristics of the vehicle are analysed based on the structural behaviour during this impact and then the structure is modified. Third, the modified vehicle is tested again in the same impact scenario with a rigid wall. Finally, the modified vehicle is subjected to a modelled head-on impact which mirrors the real-life impact interface between two intermediate vehicles in a train impact. The emphasis of the current study is on the structural characteristics of the intermediate vehicle and the differences compared to an impact of a leading vehicle. The study shows that, similar to a leading vehicle, bending, or jackknifing is a main form of failure in this conventionally designed intermediate vehicle. It has also been found that the location of the door openings creates a major difference in the behaviour of an intermediate vehicle. It causes instability of the vehicle in the door area and leads to high stresses at the joint of the end beam with the solebar and shear stresses at the joint of the inner pillar with the cantrail. Apart from this, the shapes of the vehicle ends and impact interfaces are also different and have an effect on the crash performance of the vehicles. The simulation results allow the identification of the structural characteristics and show the effectiveness of relevant modifications. The conclusions have general relevance for the crashworthiness of rail vehicle design

Characterisation of freeze-dried wafers and solvent evaporated films as potential drug delivery systems to mucosal surfaces

Freeze-dried (lyophilised) wafers and solvent cast films from sodium alginate (ALG) and sodium carboxymethylcellulose (CMC) have been developed as potential drug delivery systems for mucosal surfaces including wounds. The wafers (ALG, CMC) and films (CMC) were prepared by freeze-drying and drying in air (solvent evaporation) respectively, aqueous gels of the polymers containing paracetamol as a model drug. Microscopic architecture was examined using scanning electron microscopy, hydration characteristics with confocal laser scanning microscopy and dynamic vapour sorption. Texture analysis was employed to investigate mechanical characteristics of the wafers during compression. Differential scanning calorimetry was used to investigate polymorphic changes of paracetamol occurring during formulation of the wafers and films. The porous freeze-dried wafers exhibited higher drug loading and water absorption capacity than the corresponding solvent evaporated films. Moisture absorption, ease of hydration and mechanical behaviour were affected by the polymer and drug concentration. Two polymorphs of paracetamol were observed in the wafers and films, due to partial conversion of the original monoclinic to the orthorhombic polymorph during the formulation process. The results showed the potential of employing the freeze-dried wafers and solvent evaporated films in diverse mucosal applications due to their ease of hydration and based on different physical mechanical properties exhibited by both type of formulations.

ATR-FTIR spectroscopy and spectroscopic imaging of solvent and permeant diffusion across model membranes

The uptake and diffusion of solvents across polymer membranes is important in controlled drug delivery, effects on drug uptake into, for example, infusion bags and containers, as well as transport across protective clothing. Attenuated Total Reflectance Fourier Transform Infrared (ATR-FTIR) spectroscopy has been used to monitor the effects of different solvents on the diffusion of a model compound, 4-cyanophenol (CNP) across silicone membrane and on the equilibrium concentration of CNP obtained in the membrane following diffusion. ATR-FTIR spectroscopic imaging of membrane diffusion was used to gain an understanding of when the boundary conditions applied to Fick's second law, used to model the diffusion of permeants across the silicone membrane do not hold. The imaging experiments indicated that when the solvent was not taken up appreciably into the membrane, the presence of discrete solvent pools between the ATR crystal and the silicone membrane can affect the diffusion profile of the permeant. This effect is more significant if the permeant has a high solubility in the solvent. In contrast, solvents that are taken up into the membrane to a greater extent, or those where the solubility of the permeant in the vehicle is relatively low, were found to show a good fit to the diffusion model. As such these systems allow the ATR-FTIR spectroscopic approach to give mechanistic insight into how the particular solvents enhance permeation. The solubility of CNP in the solvent and the uptake of the solvent into the membrane were found to be important influences on the equilibrium concentration of the permeant obtained in the membrane following diffusion. In general, solvents which were taken up to a significant extent into the membrane and which caused the membrane to swell increased the diffusion coefficient of the permeant in the membrane though other factors such as solvent viscosity may also be important.

In vitro-in vivo correlations of self-emulsifying drug delivery systems combining the dynamic lipolysis model and neuro-fuzzy networks

The aim of the current study was to evaluate the potential of the dynamic lipolysis model to simulate the absorption of a poorly soluble model drug compound, probucol, from three lipid-based formulations and to predict the in vitro-in vivo correlation (IVIVC) using neuro-fuzzy networks. An oil solution and two self-micro and nano-emulsifying drug delivery systems were tested in the lipolysis model. The release of probucol to the aqueous (micellar) phase was monitored during the progress of lipolysis. These release profiles compared with plasma profiles obtained in a previous bioavailability study conducted in mini-pigs at the same conditions. The release rate and extent of release from the oil formulation were found to be significantly lower than from SMEDDS and SNEDDS. The rank order of probucol released (SMEDDS approximately SNEDDS > oil formulation) was similar to the rank order of bioavailability from the in vivo study. The employed neuro-fuzzy model (AFM-IVIVC) achieved significantly high prediction ability for different data formations (correlation greater than 0.91 and prediction error close to zero), without employing complex configurations. These preliminary results suggest that the dynamic lipolysis model combined with the AFM-IVIVC can be a useful tool in the prediction of the in vivo behavior of lipid-based formulations.

The use of fluorescence microscopy to define polymer localisation to the late endocytic compartments in cells that are targets for drug delivery

Macromolecular therapeutics and nano-sized drug delivery systems often require localisation to specific intracellular compartments. In particular, efficient endosomal escape, retrograde trafficking, or late endocytic/lysosomal activation are often prerequisites for pharmacological activity. The aim of this study was to define a fluorescence microscopy technique able to confirm the localisation of water-soluble polymeric carriers to late endocytic intracellular compartments. Three polymeric carriers of different molecular weight and character were studied: dextrin (Mw~50,000 g/mol), a N-(2-hydroxypropyl)methacrylamide (HPMA) copolymer (Mw approximately 35,000 g/mol) and polyethylene glycol (PEG) (Mw 5000 g/mol). They were labelled with Oregon Green (OG) (0.3-3 wt.%; <3% free OG in respect of total). A panel of relevant target cells were used: THP-1, ARPE-19, and MCF-7 cells, and primary bovine chondrocytes (currently being used to evaluate novel polymer therapeutics) as well as NRK and Vero cells as reference controls. Specific intracellular compartments were marked using either endocytosed physiological standards, Marine Blue (MB) or Texas-red (TxR)-Wheat germ agglutinin (WGA), TxR-Bovine Serum Albumin (BSA), TxR-dextran, ricin holotoxin, C6-7-nitro-2,1,3-benzoxadiazol-4-yl (NBD)-labelled ceramide and TxR-shiga toxin B chain, or post-fixation immuno-staining for early endosomal antigen 1 (EEA1), lysosomal-associated membrane proteins (LAMP-1, Lgp-120 or CD63) or the Golgi marker GM130. Co-localisation with polymer-OG conjugates confirmed transfer to discreet, late endocytic (including lysosomal) compartments in all cells types. The technique described here is a particularly powerful tool as it circumvents fixation artefacts ensuring the retention of water-soluble polymers within the vesicles they occupy.

Wound healing dressings and drug delivery systems: a review

The variety of wound types has resulted in a wide range of wound dressings with new products frequently introduced to target different aspects of the wound healing process. The ideal dressing should achieve rapid healing at reasonable cost with minimal inconvenience to the patient. This article offers a review of the common wound management dressings and emerging technologies for achieving improved wound healing. It also reviews many of the dressings and novel polymers used for the delivery of drugs to acute, chronic and other types of wound. These include hydrocolloids, alginates, hydrogels, polyurethane, collagen, chitosan, pectin and hyaluronic acid. There is also a brief section on the use of biological polymers as tissue engineered scaffolds and skin grafts. Pharmacological agents such as antibiotics, vitamins, minerals, growth factors and other wound healing accelerators that take active part in the healing process are discussed. Direct delivery of these agents to the wound site is desirable, particularly when systemic delivery could cause organ damage due to toxicological concerns associated with the preferred agents. This review concerns the requirement for formulations with improved properties for effective and accurate delivery of the required therapeutic agents. General formulation approaches towards achieving optimum physical properties and controlled delivery characteristics for an active wound healing dosage form are also considered briefly.

Fluoridation for dental public health

This article reviews the means by which fluoride is supplied to populations. Many public health authorities provide fluoridated drinking water, with typical concentrations of fluoride of between 0.5 and 1.0 ppm. This has been found to be safe and effective, though differences in caries incidence between fluoridated and non-fluoridated regions are less than they were 50 years ago, because of the wider availability of fluoridated products to the whole population. Concerns about the effect of fluoride on bone density and associated conditions are reviewed and the general conclusion from considering the literature on fluoride is that there is almost no cause for concern. Alternatives to water as a means of delivering fluoride to the general public that are being used in a number of countries are salt and milk. These alternatives are also reviewed and have been shown to give satisfactory levels of protection against caries, though milk is shown to be less satisfactory than water as a vehicle for fluoride delivery. Milk is also less effective in providing fluoride to individuals in the population, and is less likely to be consumed by people in lower socio-economic groups, precisely those who suffer most from dental caries. This study concludes that mass water fluoridation remains an important contribution to good oral health throughout the community.

Development and mechanical characterization of solvent-cast polymeric films as potential drug delivery systems to mucosal surfaces

Solvent-cast films from three polymers, carboxymethylcellulose (CMC), sodium alginate (SA), and xanthan gum, were prepared by drying the polymeric gels in air. Three methods, (a) passive hydration, (b) vortex hydration with heating, and (c) cold hydration, were investigated to determine the most effective means of preparing gels for each of the three polymers. Different drying conditions [relative humidity - RH (6-52%) and temperature (3-45 degrees C)] were investigated to determine the effect of drying rate on the films prepared by drying the polymeric gels. The tensile properties of the CMC films were determined by stretching dumbbell-shaped films to breaking point, using a Texture Analyser. Glycerol was used as a plasticizer, and its effects on the drying rate, physical appearance, and tensile properties of the resulting films were investigated. Vortex hydration with heating was the method of choice for preparing gels of SA and CMC, and cold hydration for xanthan gels. Drying rates increased with low glycerol content, high temperature, and low relative humidity. The residual water content of the films increased with increasing glycerol content and high relative humidity and decreased at higher temperatures. Generally, temperature affected the drying rate to a greater extent than relative humidity. Glycerol significantly affected the toughness (increased) and rigidity (decreased) of CMC films. CMC films prepared at 45 degrees C and 6% RH produced suitable films at the fastest rate while films containing equal quantities of glycerol and CMC possessed an ideal balance between flexibility and rigidity.

A discussion on design exhibition "delivery to Sichuan" - interview with Tie Fan, senior architect at Foster & Partners

By the British "East Design Alliance" (West East Design Group) was launched, entitled "Sichuan Express" (Delivery to Sichuan) earthquake relief concept design exhibition in September 2008 from 1 to 5 at the Alan Baxter gallery...