A branch and cut algorithm for the VRP with satellite facilities

An important aspect of the vehicle routing problem (VRP) that has been largely overlooked is the use of satellite facilities to replenish vehicles during a route. When possible, satellite replenishment allows the drivers to continue making deliveries until the close of their shift without necessarily returning to the central depot. This situation arises primarily in the distribution of fuels and certain retail items. When demand is random, optimizing customer routes a priori may result in significant additional costs for a particular realization of demand. Satellite facilities are one way of safeguarding against unexpected demand. This paper presents a branch and cut methodology for solving the VRP with satellite facilities subject to capacity and route time constraints. We begin with a mixed-integer linear programming formulation and then describe a series of valid inequalities that can be used to cut off solutions to the linear programming relaxation. Several separation heuristics are then outlined that are used to generate the cuts. Embedded in the methodology is a VRP heuristic for finding good feasible solutions at each stage of the computations. Results are presented for a set of problems derived from our experience with a leading propane distributor.     

热浸镀铝护栏的生产工艺研究

热浸镀铝护栏的生产通过除油→除锈→烘干→热浸镀→精整等过程完成，最佳热浸镀温度为７３０～７５０℃，保温时间３～８ｍｉｎ，护栏提升速度１ｍ／ｓ     

Induction of superoxide dismutase isozymes by tumor necrosis factor-alpha and lipopolysaccharide in cultured normal and hyperplastic gingival fibroblasts

We studied 722 reexcision scars of benign and malignant lesions (except melanocytic lesions) excised over a 24-month period. The formalin-fixed, paraffin-embedded tissue sections were examined histologically and immunohistochemically. The histological features of melanocytic hyperplasia were present in 59 cases (8%), 56 from the sun-exposed skin of the face and neck and three from the trunk [p < 0.00001]. The most common sites were the nose and lower eyelids, but the forehead was also frequently involved. Of the 59 patients, 41 were women (p < 0.0001). Basal cell carcinoma was the most frequent original lesion in both sexes (80%). No melanocytic hyperplasia was found in 663 cases (298 on the trunk and extremities and 365 on the head and neck). We have seen this reaction pattern following reexcision of melanocytic lesions as well. Thus, interpreting reexcision margins when lentigo maligna or similar lesions are reexcised may be fraught with difficulty. It is important for pathologists and dermatopathologists to recognize this phenomenon because histologically the presence of increased numbers of large melanocytes could be misinterpreted as melanoma in situ.     

连续输出20WAlGaAs／GaAs量子阱激光二极管线列阵

采用ＭＯＣＶＤ实现了ＡｌＧａＡｓ／ＧａＡｓ量子阱结构，获得了连续输出２０Ｗ激光二极管线列阵，线列阵长度１．０ｃｍ，激射波长８０８±４ｎｍ。     

基于i860的存储器子系统设计

微处理机系统中的存储器子系统设计对整个系统性能的高低有重要的影响，尤其当微处理器的主频越来越高时。本文结合实际例子，给出了一个基于ｉ８６０处理器（４０ＭＨｚ）的主存设计方案，讨论了实际中需仔细考虑的因素。该设计可为其它高性能ＲＩＳＣ系统设计提供参考。     

天津钢管公司DRC直接还原厂生产工艺与自动控制

天津钢管公司DRC直接还原厂将采用英国戴维国际工程公司的DRC煤基直接还原技术,以铁矿石、煤、石灰石为原燃料,用回转窑来生产直接还原铁(DRI)。该厂将由两条回转窑生产线组成,每条生产线的生产能力为15万tDRI/年,回转窑规格为φ5.0m×80m。工厂生产主线将采用计算机集散控制系统(DCS)以实现对生产过程的自动控制。     

语音时域分割研究

在语音时域挑选剩余可懂度低的可用置换集合,置换集合是语音TDS系统中不可缺少的重要环节,本文给出了可用置换选取的条件、客观评价标准和方法。     

Pore size control of porous silica by sol-gel process

Porous silica glass was prepared by sol-gel process from tetraethoxysilane (TEOS). The effects of solvents (water, ethanol), drying condition, heat treatment temperature on specific surface area and pore size distribution of porous silica were investigated. Gelation process accelerates with an increase of H₂O content, while retards with the increase of ethanol amount. Structure changes during heat treatment were studied by means of DTA, XRD. TEM micrographs show that the gel particles shrink after heated at 500°C, thus the average pore size decreases.     

Finite Element Analysis of a Moving Boundary Value Problem

A finite element formulation and the solution of a set of nonlinear coupled heat and mass transfer equations for a two-phase system with a moving evaporation interface is presented. The interface condition takes into account the moisture transfer balance at the moving boundary. The finite element results were compared with existing results for a single phase system for model validation. In the two-phase system, the movement of evaporation front has an appreciable effect on the temperature and moisture distribution inside the porous medium during drying. The effect of the nondimensional heat of vapourization parameter γ on the evaporation front, temperature and moisture distribution in porous medium was studied. The higher the value of γ, the slower is the movement of the evaporation front. The temperature decreased and the moisture content increased as the nondimensional vapourization parameter γ increased. This model has potential applications in studying the heat and mass transfer characteristics in food and biomaterials.     

The influence of the alloying elements upon the transformation kinetics and morphologies of ferrite plates in alloy steels

A series of Fe-C-X and Fe-C-X₁-X₂ alloys in which X, X₁ and X₂ either raise or depress the activity of C iny were investigated by autodilatometer, optical microscopy, and transmission electron microscopy (TEM) to reveal the relations among the chemical composition, transformation kinetics, and morphology of ferrite plates. The incubation time of austenite decomposition at the nose temperature in the time-temperature-transformation (TTT) diagrams, the concentration of C in y in contact with theα/gg boundary, and the growth rate of ferrite were evaluated to estimate the magnitude of the solute drag-like effect (SDLE) for the different alloying elements used. All the results are consistent qualitatively with the SDLE hypothesis. This article is based on a presentation made at the Pacific Rim Conference on the “Roles of Shear and Diffusion in the Formation of Plate-Shaped Transformation Products,” held December 18-22, 1992, in Kona, Hawaii, under the auspices of ASM INTERNATIONAL’S Phase Transformations Committee.