An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries

The Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is an extension to the classical Vehicle Routing Problem (VRP), where customers may both receive and send goods simultaneously. The Vehicle Routing Problem with Mixed Pickup and Delivery (VRPMPD) differs from the VRPSPD in that the customers may have either pickup or delivery demand. However, the solution approaches proposed for the VRPSPD can be directly applied to the VRPMPD. In this study, an adaptive local search solution approach is developed for both the VRPSPD and the VRPMPD, which hybridizes a Simulated Annealing inspired algorithm with Variable Neighborhood Descent. The algorithm uses an adaptive threshold function that makes the algorithm self-tuning. The proposed approach is tested on well-known VRPSPD and VRPMPD benchmark instances derived from the literature. The computational results indicate that the proposed algorithm is effective in solving the problems in reasonable computation time.     

Simultaneous Spectrophotometric Determination of Three Components Including Deoxyschizandrin by Partial Least Squares Regression

1IntroductionWuweizi is a traditional Chinese herb,usually usedto cure cough,asthma,neurasthenic,hepatitisetc.Theactive ingredients in wuweizi are5%-22%lignan,themain components of which include deoxyschizandrin,schizandrin andγ-Schizandrin.Forthe purpos…     

Convergence of iterated boolean sums of simultaneous approximants

Explicit error estimates are given for the iterated Boolean sum of a sequence of simultaneous approximants; the rate of convergence is shown to be improved for smooth functions. The general results are applied in the case of the Bernstein, Durrmeyer and Stancu operators.     

Modified oil agglomeration process for coal beneficiation. III. Grinding and agglomeration using different szego mill designs

The simultaneous grinding/agglormeration process has been used to beneficiate Minto coal. Experiments with the Szego Mill, a planetary ring-roller mill with grooved rollers, have given good results. Different roller ridge/groove sizes have been tested and favourable oil-coal-water ratios established. Ash removal is closely related to grinding performance. Very short mill residence times, of the order of 10 seconds, are sufficient for microagglomerate formation. Considerable equipment and operating cost savings are possible with the modified process.     

Effects of luminance,wavelength and purity on the color attributes: Brief review with new data and perspectives

A color stimulus may be characterized by three psychophysical dimensions (luminance, dominant wavelength, and purity), whose corresponding color attributes are lightness, hue, and chroma/colorfulness. The 3 × 3 matrix gives nine basic effects of the psychophysical dimensions on the color attributes (e.g. the effect of luminance on hue), but there are 49 possible combinations as more complex effects (e.g. the effect of luminance on hue and chroma, i.e. on chromaticity). Researching and quantifying such effects enables modelling of the underlying neural mechanisms and of color appearance. Using a simple nomenclature to identify the effects (e.g. Ph denotes the effect of Purity on hue), this paper briefly reviews and interrelates 15 of the commonest effects, giving new data or new graphical perspectives to clarify or fill gaps in the literature. Contrast and no‐contrast effects (stimuli viewed simultaneously or singly, respectively) are differentiated. © 2007 Wiley Periodicals, Inc. Col Res Appl, 32, 208–222, 2007     

Change of characteristics of desulfurization and denitrification by combustion flue gas composition and electrode configuration under pulsed corona discharge

Laboratory-scale and parametric experiments of SO₂ and NO_x removal from the simulated combustion gas by pulsed corona discharge have been performed by changing the combustion gas composition and temperature, the electrode configuration of plasma reactor, and the polarity of high-voltage electrode. The following results are obtained: 1) the higher the concentration of H₂O and O₂, the higher the efficiency of desulfurization and denitrification at the same specific input; 2) the pulsed corona discharge with a voltage pulsewidth as short as 200 ns of negative polarity shows the possibility to attain almost 90 percent deSO_x and deNO_x efficiency at the specific discharge input of 20 J/g, which is almost the same as the specific input in the electron-beam process; 3) the deNO_x characteristics show a little temperature dependence in the range of 70 to 130°C, but the deSO_x efficiency increases rapidly in the temperature region below 100°C suggesting the thermochemical dependence of deSO_x reaction; 4) when desulfurization and denitrification proceed, the white dendritic powder deposits on the plasma reactor whose composition is identified to be 49 mol% (NH₄)₂SO₄ and 47 mol% of 2NH₄NO₃ · (NH₄)₂SO₄, and the ratio of SO₂, NO and NH₃ of the deposit is almost equal to that of supplied gas.     

钛及钛合金中氧和氢的联合测定

叙述了用红外吸收法对钛及钛合金中氧和氢联合测定的方法，取得了测定的最佳条件。连续测定6次的相对标准偏差在10％以下，作加标回收试验的回收率为95．6％～103．9％。分析时间在3min以内，可应用于日常分析，结果满意。     

A comparison of lightness contrast effects in CRT and surface colours

The simultaneous contrast effect is investigated in this article. A total of 174 and 154 test/induction combinations were studied for CRT and surface colours respectively. Each combination was assessed by nine observers using a matching technique. The test and induction colours used for CRT colours were similar to surface colours using fabric samples. The results indicated a strong lightness contrast effect for both CRT and surface media; that is, the lightness of a test colour surrounded by a lighter induction colour was reduced for both CRT and surface colours. However, the effect in CRT medium was more pronounced than in the surface medium. © 2004 Wiley Periodicals, Inc. Col Res Appl, 30, 13–20, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/col.20074     

Lactic acid production from dining‐hall food waste by Lactobacillus plantarum using response surface methodology

BACKGROUND: Food waste generally has a high starch content and is rich in nutritional compounds, including lipids and proteins. It therefore represents a potential renewable resource. In this study, dining‐hall food waste was used as a substrate for lactic acid production, and response surface methodology was employed to optimise the fermentation conditions. RESULTS: Lactic acid biosynthesis was significantly affected by the interaction of protease and temperature. Protease, temperature and CaCO₃ had significant linear effects on lactic acid production, while α‐amylase and yeast extract had insignificant effects. The optimal conditions were found to be an α‐amylase activity of 13.86 U g^?1 dried food waste, a protease activity of 2.12 U g^?1 dried food waste, a temperature of 29.31 °C and a CaCO₃ concentration of 62.67 g L^?1, which resulted in a maximum lactic acid concentration of 98.51 g L^?1 (88.75% yield). An increase in inoculum size would be appropriate for accelerating the depletion of initial soluble carbohydrate to enhance the efficiency of α‐amylase in dining‐hall food waste fermentation. CONCLUSION: A suitable regression model for lactic acid production was developed based on the experimental results. Dining‐hall food waste was found to be a good substrate for lactic acid fermentation with high product yield and without nutrient supplementation. Copyright © 2008 Society of Chemical Industry