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.

Simultaneous monitoring of drug and solvent diffusion across a model membrane using ATR-FTIR spectroscopy

Attenuated total reflectance Fourier transform infrared (ATR-FTIR) spectroscopy has been used to simultaneously follow the diffusion of model drugs and solvent across polydimethylsiloxane (silicone) membrane. Three model drugs, cyanophenol (CNP), methyl nicotinate (MN) and butyl paraben (BP) were selected to cover a range of lipophilicities. Isostearyl isostearate (ISIS) was chosen as the solvent because its large molecular weight should facilitate observation of whether the drug molecules are able to diffuse through the membrane independently of the solvent. The diffusion of the three drugs and the solvent was successfully described by a Fickian model. The effects of parameters such as the absorption wavelength used to follow diffusion on the calculated diffusion coefficient were investigated. Absorption wavelength which affects the depth of penetration of the infrared radiation into the membrane did not significantly affect the calculated diffusion coefficient over the wavelength range tested. Each of the model drugs was observed to diffuse independently of the solvent across the membrane. The diffusion of a CNP-ISIS hydrogen bonded complex across the membrane was also monitored. The relative diffusion rates of the solute and solvent across the membrane can largely be accounted for by the molecular size of the permeant.

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.

The application of electrostatic dry powder deposition technology to coat drug-eluting stents

Purpose: A novel methodology has been introduced to effectively coat intravascular stents with sirolimus-loaded polymeric microparticles. Methods: Dry powders of the microparticulate formulation, consisting of non-erodible polymers, were produced by a supercritical, aerosol, solvent extraction system (ASES). A design of experiment (DOE) approach was conducted on the independent variables, such as organic/CO2 phase volume ratio, polymer weight and stirring-rate, while regression analysis was utilized to interpret the influence of all operational parameters on the dependent variable of particle size. The dry powders, so formed, entered an electric field created by corona charging and were sprayed on the earthed metal stent. Furthermore, the thermal stability of sirolimus was investigated to define the optimum conditions for fusion to the metal surfaces. Results: The electrostatic dry powder deposition technology (EDPDT) was used on the metal strut followed by fusion to produce uniform, reproducible and accurate coatings. The coated stents exhibited sustained release profiles over 25 days, similar to commercial products. EDPDT-coated stents displayed significant reduced platelet adhesion. Conclusions: EDPDT appeared to be a robust accurate and reproducible technology to coat eluting stents.

The role of space charge formation in the generation of thermally stimulated current (TSC) spectroscopy data for a model amorphous drug system

Thermally stimulated current (TSC) spectroscopy is attracting increasing attention as a means of materials characterization, particularly in terms of measuring slow relaxation processes in solid samples. However, wider use of the technique within the pharmaceutical field has been inhibited by difficulties associated with the interpretation of TSC data, particularly in terms of deconvoluting dipolar relaxation processes from charge distribution phenomena. Here, we present evidence that space charge and electrode contact effects may play a significant role in the generation of peaks that have thus far proved difficult to interpret. We also introduce the use of a stabilization temperature in order to control the space charge magnitude. We have studied amorphous indometacin as a model drug compound and have varied the measurement parameters (stabilization and polarization temperatures), interpreting the changes in spectral composition in terms of charge redistribution processes. More specifically, we suggested that charge drift and diffusion processes, charge injection from the electrodes and high activation energy charge redistribution processes may all contribute to the appearance of shoulders and 'spurious' peaks. We present recommendations for eliminating or reducing these effects that may allow more confident interpretation of TSC data.

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.

Drug calculations part 2: alternative strategies to the formula

Drug calculations are an essential skill for nurses. The clinical skill of performing a drug calculation has come under recent scrutiny,resulting in the development of essential skills clusters inwhich pre-registration nurses must be competent before qualifying (Nursing and Midwifery Council 2007). The focuson drug calculation skills places renewed emphasis on how these skills are taught in higher education institutions and how they are learned by students theoretically and in clinical practice.