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.     

Influence of Polyalkylmethacrylate VII on Boundary Film Formation,Friction,Wear and Efficiency of Lubricants

1 Influence of PAMAon Boundary Fil mFormation and Friction1.1 Experi mental methodsUltra-thin optical interferometry has been used tostudy thinlubricating fil ms for more than a decade and theexperi mental details of this technique have been reportedpreviously[1].The principle of the test setup is shown inFigure1.A polished steel ball is loaded and rolled againstthe flat surface of a glass disc that is coated with a thinsemi-reflecting chromiumlayer and a silica spacer of about500nmthickne…     

工业管道测厚的几点问题探讨

超声波测厚在腐蚀监测上应用越来越广泛,为让这项检测技术更准确、更可靠,充分发挥功效,文章就工业管道测厚中测厚数据处理、测厚点选择、高温问题以及其它影响因素等几个方面进行了探讨。     

带参数的一阶脉冲微分方程边值问题

利用上下解和单调迭代法。讨论了带参数的一阶脉冲微分方程。获得了单边Lipschitz条件下这类方程边值问题的解的存在性。     

转炉溅渣护炉改质剂的开发研究

影响转炉溅渣护炉效果的关键因素是终渣成分的控制,采用改质剂对转炉终渣成分进行调整,降低渣中FeO含量和炉渣温度,提高MgO含量和炉渣熔点及粘度,有利于改善炉渣与炉衬的粘结效果,并提高溅渣层的耐蚀性能,缩短溅渣起孕时间,在一定程度上抑制炉渣中铁的氧化物与炉衬中石墨的反应.     

利用黄河泥沙加固下游大堤

黄河是一条举世闻名的多泥沙河流，善淤、善决、善徒给沿河人民带来对过深重灾难，防洪问题一直是国家的心腹之患。泥沙问题是黄河防洪问题的症结所在。在总结固大堤经验的基础，进行挖河疏浚，淤筑“相对地下河”，已作为黄河治理的一项重大决策付诸实施。     

带隔板底水油藏油井临界产量计算公式

本给出了带隔板底水油藏油井的监界产量计算公式，它适用于所有带隔板底水油藏的油井。     

带类型λ—演算

一、引言补演算是一个用函数描述计算的形式理论体系[1J,它由许多计算模型所组成。文〔1〕指出,应用认-演算比纯粹补演算更接近程序语言.但是由于内建函子和常数的引入常会发生一些问题,例如.常数O和函子+在机器中同样看待     

Processing of Yttria-Alumina Coated Silicon Nitride Slips by Slip Casting

Si₃N₄powders coated with 6 wt% Y₂O₃and 4 wt% Al₂O₃were prepared by coprecipitation. The resulting powders were dispersed in water at different pH values and with addition of various amounts of ammonium polyacrylate (NH₄PA) to produce 32 vol% slips. The influence of the amount of NH₄PA solution added and pH on the rheological properties of 32 vol% coated Si₃N₄slips were studied. In addition, the sintered density of cast samples was determined and related to the degree of slip dispersion. The adsorption of the NH₄PA on the coated particle surface was rather high and the surface became saturated near 0.86 mg/m²at pH 9.2. High NH₄PA concentrations (1.7–3 wt%) were necessary to obtain well dispersed 32 vol% coated Si₃N₄slips at pH 9.2. The best stabilization was obtained with the addition of 2.3 wt% NH₄PA; in this condition, the viscosity reached a minimum value of 35 mPa.s at 100 s^–1. The slip viscosity increased with increasing pH from 9.2 to 10.2. Slips with low viscosities gave a more dense packing of cast samples and consequently higher sintered density values.