Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

A Separation Principle for the Continuous-Time LQ-Problem With Markovian Jump Parameters

In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.

On the Filtering Problem for Continuous-Time Markov Jump Linear Systems with no Observation of the Markov Chain

We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Effect of the Gamma Radiation Dose Rate on Psychrotrophic Bacteria, Thiobarbituric Acid Reactive Substances, and Sensory Characteristics of Mechanically Deboned Chicken Meat

Frozen samples of mechanically deboned chicken meat (MDCM) with skin were irradiated with gamma radiation doses of 0.0 kGy (control) and 3 kGy at 2 different radiation dose rates: 0.32 kGy/h (3 kGy) and 4.04 kGy/h (3 kGy). Batches of irradiated and control samples were evaluated during 11 d of refrigerated (2 +/- 1 degrees C) storage for the following parameters: total psychrotrophic bacteria count, thiobarbituric acid reactive substances (TBARS), evaluation of objective color (L*, a*, and b*) and a sensory evaluation (irradiated odor, oxidized odor, pink and brown colors). No statistical difference (P > 0.05) was found amongst the TBARS values obtained for the MDCM samples irradiated with dose rates of 0.32 and 4.04 kGy/h. There was a significant increase (P < 0.05) in the psychrotrophic bacterial count as from the 7th day of refrigerated storage, for the MDCM samples irradiated at the dose rate of 4.04 kGy/h. With respect to the attribute of oxidized odor, the samples irradiated with a dose rate of 0.32 kGy/h showed a stronger intensity and were significantly different (P < 0.05) from the sample irradiated with a dose rate of 4.04 kGy/h on days 0 and 2 of refrigerated storage. Irradiation with a dose rate of 4.04 kGy/h (3 kGy) was shown to be the best condition for the processing of MDCM according to the evaluation of all the variables, under the conditions of this study. Practical Application The results obtained for the application of different dose rates of ionizing radiation to mechanically deboned chicken meat will provide the food industry with information concerning the definition of the best processing conditions to maximize the sensory and food quality.

Evaluation of gamma-radiation on green tea odor volatiles

The aim of this study was to evaluate the gamma radiation effects on green tea odor volatiles in green tea at doses of 0, 5, 10, 15 and 20 kGy. The volatile organic compounds were extracted by hydrodistillation and analyzed by GC/MS. The green tea had a large influence on radiation effects, increasing the identified volatiles in relation to control samples. The dose of 10 kGy was responsible to form the majority of new odor compounds following by 5 and 20 kGy. However, the dose of 5 kGy was the dose that degraded the majority of volatiles in non-irradiated samples, following by 20 kGy. The dose of 15 kGy showed has no effect on odor volatiles. The gamma radiation, at dose up to 20 kGy, showed statistically no difference between irradiated and non irradiated green tea on odors compounds. (C) 2010 Elsevier Ltd. All rights reserved.

Determination of volatiles produced during radiation processing in Laurus cinnamomum

In order to protect food from pathogenic microorganisms as well as increase its shelf-life, while keeping sensorial properties (e.g., odor and taste), which are important properties required by spice buyers, it is necessary to analyze volatile formation from irradiation of medicinal and food herbs. Possible changes in the odor of these herbs are evaluated by characterizing different radiation doses and effects on sensorial properties, in order to allow better application of the irradiation technology. The aim of the present study was to analyze volatile formation on cinnamon (Laurus cinnamomum) samples after gamma irradiation. These samples were irradiated into plastic packages using a (60)Co facility. Radiation doses applied were 0, 5, 10, 15, 20 and 25 kGy. For the analysis of the samples, solid-phase microextraction (SPME) was applied, while for the analysis of volatile compounds, CG/MS. Spice irradiation showed the highest decrease in volatile compounds. For L. cinnamomum, the irradiation decreased volatile compounds by nearly 56% and 89.5%, respectively, comparing to volatile from a sample which had not been previously irradiated. Crown Copyright (C) 2009 Published by Elsevier Ltd. All rights reserved.

Photoprotective effect of Pothomorphe umbellata on UVB radiation-induced biomarkers involved in carcinogenesis of hairless mouse epidermis

In this study we assessed the protective effect of topical application of Pothomorphe umbellata extract on ultraviolet B (UVB)-induced skin lesion parameters in hairless mouse epidermis. A single dose of UVB irradiation (0.23 kJ/m(2)) resulted in a significant decrease in thymine dimer-positive cells and apoptotic sunburn cells, with an increase in p53 and proliferating cell nuclear antigen-positive cells in the epidermis. After 5 weeks (total dose 13.17 kJ/m(2)) and 15 weeks (total dose 55.51 kJ/m(2)) of irradiation, P. umbellata treatment inhibited the hyperplasic response and induced an increase in p53-positive cells. These findings suggest that P. umbellata extract affords protection against UVB-induced skin lesions.

Influence of gamma radiation onto polymeric matrix with papain

Papain is a proteolytic enzyme that has been widely used as debridement agent for scars and wound healing treatment. However, papain presents low stability, which limits its use to extemporaneous or short shelf-life formulations. The purpose of this study was to entrap papain into a polymeric matrix in order to obtain a drug delivery system that could be used as medical device. Since these systems must be sterile, gamma radiation is an interesting option and presents advantages in relation to conventional agents: no radioactive residues are formed: the product can be sterilized inside the final packaging and has an excellent reliability. The normative reference for the establishment of the sterilizing dose determines 25 kGy as the inactivation dose for viable microorganisms. A silicone dispersion was selected to prepare membranes containing 2% (w/w) papain. Irradiated and non-irradiated membranes were simultaneously assessed in order to verify whether gamma radiation interferes with the drug-releasing profile. Results showed that irradiation does not affect significantly papain release and its activity. Therefore papain shows radioresistance in the irradiation conditions applied. In conclusion, gamma radiation can be easily used as sterilizing agent without affecting the papain release profile and its activity onto the biocompatible device is studied. (C) 2009 Elsevier Ltd. All rights reserved.

Quantification of Cyclobutane Pyrimidine Dimers Induced by UVB Radiation in Conidia of the Fungi Aspergillus fumigatus, Aspergillus nidulans, Metarhizium acridum and Metarhizium robertsii

Conidia are responsible for reproduction, dispersal, environmental persistence and host infection of many fungal species. One of the main environmental factors that can kill and/or damage conidia is solar UV radiation. Cyclobutane pyrimidine dimers (CPD) are the major DNA photoproducts induced by UVB. We examined the conidial germination kinetics and the occurrence of CPD in DNA of conidia exposed to different doses of UVB radiation. Conidia of Aspergillus fumigatus, Aspergillus nidulans and Metarhizium acridum were exposed to UVB doses of 0.9, 1.8, 3.6 and 5.4 kJ m-2. CPD were quantified using T4 endonuclease V and alkaline agarose gel electrophoresis. Most of the doses were sublethal for all three species. Exposures to UVB delayed conidial germination and the delays were directly related both to UVB doses and CPD frequencies. The frequencies of dimers also were linear and directly proportional to the UVB doses, but the CPD yields differed among species. We also evaluated the impact of conidial pigmentation on germination and CPD induction on Metarhizium robertsii. The frequency of dimers in an albino mutant was approximately 10 times higher than of its green wild-type parent strain after exposure to a sublethal dose (1.8 kJ m-2) of UVB radiation.

QUADRANT-SEARCHING: A NEW TECHNIQUE TO REDUCE THE SEARCH SPACE OF THE INVERSE PROBLEM OF EIT USING BEM TO THE DIRECT PROBLEM

The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.

Preliminary study of human breast tissue using synchrotron radiation combining WAXS and SAXS techniques

Using synchrotron radiation, we combined simultaneously wide angle X-ray scattering (WAXS) and small angle X-ray scattering (SAXS) techniques to obtain the scattering profiles of normal and neoplastic breast tissu-es samples at the momentum transfer range 6.28 nm(-1) <= Q(=4 pi.sin(theta/2)lambda) <= 50.26 nm(-1) and 0.15 nm(-1) <= Q <= 1.90 nm(-1), respectively. The results obtained show considerable differences between the scattering profiles of these tissues. We verified that the combination of some parameters (ratio between glandular and adipose peak intensity and third-order axial peak intensity) extracted from scattering profiles can be used for identifying breast cancer. (c) 2009 Elsevier Ltd. All rights reserved.

IMAGE QUANTIFICATION FOR RADIATION DOSE CALCULATIONS-LIMITATIONS AND UNCERTAINTIES

Radiation dose calculations in nuclear medicine depend on quantification of activity via planar and/or tomographic imaging methods. However, both methods have inherent limitations, and the accuracy of activity estimates varies with object size, background levels, and other variables. The goal of this study was to evaluate the limitations of quantitative imaging with planar and single photon emission computed tomography (SPECT) approaches, with a focus on activity quantification for use in calculating absorbed dose estimates for normal organs and tumors. To do this we studied a series of phantoms of varying complexity of geometry, with three radionuclides whose decay schemes varied from simple to complex. Four aqueous concentrations of (99m)Tc, (131)I, and (111)In (74, 185, 370, and 740 kBq mL(-1)) were placed in spheres of four different sizes in a water-filled phantom, with three different levels of activity in the surrounding water. Planar and SPECT images of the phantoms were obtained on a modern SPECT/computed tomography (CT) system. These radionuclides and concentration/background studies were repeated using a cardiac phantom and a modified torso phantom with liver and ""tumor"" regions containing the radionuclide concentrations and with the same varying background levels. Planar quantification was performed using the geometric mean approach, with attenuation correction (AC), and with and without scatter corrections (SC and NSC). SPECT images were reconstructed using attenuation maps (AM) for AC; scatter windows were used to perform SC during image reconstruction. For spherical sources with corrected data, good accuracy was observed (generally within +/- 10% of known values) for the largest sphere (11.5 mL) and for both planar and SPECT methods with (99m)Tc and (131)I, but were poorest and deviated from known values for smaller objects, most notably for (111)In. SPECT quantification was affected by the partial volume effect in smaller objects and generally showed larger errors than the planar results in these cases for all radionuclides. For the cardiac phantom, results were the most accurate of all of the experiments for all radionuclides. Background subtraction was an important factor influencing these results. The contribution of scattered photons was important in quantification with (131)I; if scatter was not accounted for, activity tended to be overestimated using planar quantification methods. For the torso phantom experiments, results show a clear underestimation of activity when compared to previous experiment with spherical sources for all radionuclides. Despite some variations that were observed as the level of background increased, the SPECT results were more consistent across different activity concentrations. Planar or SPECT quantification on state-of-the-art gamma cameras with appropriate quantitative processing can provide accuracies of better than 10% for large objects and modest target-to-background concentrations; however when smaller objects are used, in the presence of higher background, and for nuclides with more complex decay schemes, SPECT quantification methods generally produce better results. Health Phys. 99(5):688-701; 2010

Application of a wrist dosimeter prototype for radiation monitoring ((153)Sm) during a therapeutic procedure simulation

Gamma and beta radiation emitting radiopharmaceuticals are handled in nuclear medicine services, and in many cases there is only individual monitoring of gamma radiation. In this paper, the results obtained using a wrist dosimeter prototype (CaSO(4):Dy + Teflon pellets) show that the doses for workers occupationally exposed to beta radiation from (153)Sm are not negligible. It is important that this dose is evaluated, and it has to be taken into consideration in the individual monitoring system.