A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

The aim of this paper is to propose an algorithm based on the philosophy of the Variable Neighborhood Search (VNS) to solve Multi Depot Vehicle Routing Problems with Time Windows. The paper has two main contributions. First, from a technical point of view, it presents the first application of a VNS for this problem and several design issues of VNS algorithms are discussed. Second, from a problem oriented point of view the computational results show that the approach is competitive with an existing Tabu Search algorithm with respect to both solution quality and computation times.     

Existence and characterization of regions minimizing perimeter under a volume constraint inside Euclidean cones

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of the cone coincides with the one of the half-space. This allows us to give some criteria ensuring existence of isoperimetric regions: for instance, local convexity of the cone at some boundary point.

We also characterize which are the stable regions in a convex cone, i.e., second order minima of perimeter under a volume constraint. From this it follows that the isoperimetric regions in a convex cone are the euclidean balls centered at the vertex intersected with the cone.

     

直径不超过4的树的割宽

§ 1　IntroductionThe cutwidth problem for graphs,as well as a class of optimal labeling and embed-ding problems,have significant applications in VLSI designs,network communicationsand other areas (see [2 ] ) .We shall follow the graph-theoretic terminology and notation of [1 ] .Let G=(V,E)be a simple graph with vertex set V,| V| =n,and edge set E.A labeling of G is a bijec-tion f:V→ { 1 ,2 ,...,n} ,which can by regarded as an embedding of G into a path Pn.Fora given labeling f of G,th…     

关于解椭圆型问题的多子域D-N交替算法

构造一个求解椭圆型边值问题的多子域D—N交替算法，导出对应的容度方程和等价的迭代法，证明算法的收敛性。     

Rotation of a Fine Particle with Circularly Polarized Anti-Parallel Collinear Laser Beams

We have succeeded in the operation of rotating a fine particle which was held without mechanical contact by circularly polarized laser beams with opposite propagation directions. A polystyrene latex particle 11.9 μm in diameter deformed in a disk-like shape was dispersed in water, and was trapped using the anti-parallel collinear laser beams which were set up so that they had the circular polarization rotating in the same direction. It was observed that the trapped particle rotated in the same direction as the rotation of the circular polarization of light. Inversion of the rotational direction of the circular polarization of light reversed the direction of the rotation of the particle. Although the rotational speed of a particle varied significantly from particle to particle, it was found to be proportional to the laser beam intensity. A typical value for the rotational speed per beam intensity was 2.1 Hz/W.     

Load-Carrying Capacity of Circular Plates Made of a Fiber-Reinforced Composite

The load-carrying capacity of circular plates made of a fiber-reinforced composite and loaded with axisymmetric transverse forces under axisymmetric boundary conditions is investigated. The plates can be freely supported or clamped along their contour. To the known yield condition used, in the plane of main bending moments, there correspond irregular hexagons, which depend on the mechanical properties of composite constituents and some characteristic geometrical parameters. It is shown that, depending on the ratio of ultimate radial and circumferential bending moments, in the plastic state, the circular plates (the central part of the clamped plates) take the form of a cone or a frustum of cone. For each of the cases, the limit load is found, which is a function of the above-mentioned mechanical parameters. The statically allowable fields of bending moments and the corresponding allowable fields of deflection rates are determined. The solutions found are exact. Special cases for the freely supported plates are analyzed, and the results obtained are presented in the form of graphs.__________Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 2, pp. 177–192, March–April, 2005.     

多排叶片内部流动以及叶片排与排气系统相互作用研究

本文采用高分辨率格式和多块多网格方法求解雷诺平均Navier-Stokes方程,数值模拟多排叶片内的三维粘性流动;使用数值激盘模拟叶片排的存在,研究叶片排与非轴对称排气部件之间的相互作用以及复杂的内部流动。文中描述了数值方法,给出了NASA透平导叶和单级透平内部流场的数值结果及其与相应实验结果的对比,也给出了多级透平内部流场的数值结果,以及透平与排气部件之间的耦合流场的结果。     

The equivalence between the convergence of Ishikawa and Mann iterations with errors for strongly successively pseudocontractive mappings without Lipschitzian assumption

In this paper we prove some new equivalences between convergence of the Ishikawa and Mann iteration sequences with errors in two schemes by Xu [Y.G. Xu, Ishikawa and Mann iteration process with errors for nonlinear strongly accretive operator equations, J. Math. Anal. Appl. 224 (1998) 91-101] and Liu [L.S. Liu, Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces, J. Math. Anal. Appl. 194 (1995) 114-125], respectively, for strongly successively pseudocontractive mappings. Our main results improve and extend the corresponding results of the all references listed in this article.     

Temperature‐modulated differential scanning calorimetry studies on the origin of double melting peaks in isothermally melt‐crystallized poly(L‐lactic acid)

In this work, the melting behaviors of nonisothermally and isothermally melt‐crystallized poly(L ‐lactic acid) (PLLA) from the melt were investigated with differential scanning calorimetry (DSC) and temperature‐modulated differential scanning calorimetry (TMDSC). The isothermal melt crystallizations of PLLA at a temperature in the range of 100–110 °C for 120 min or at 110 °C for a time in the range of 10–180 min appeared to exhibit double melting peaks in the DSC heating curves of 10 °C/min. TMDSC analysis revealed that the melting–recrystallization mechanism dominated the formation of the double melting peaks in PLLA samples following melt crystallizations at 110 °C for a shorter time (≤30 min) or at a lower temperature (100, 103, or 105 °C) for 120 min, whereas the double lamellar thickness model dominated the formation of the double melting peaks in those PLLA samples crystallized at a higher temperature (108 or 110 °C) for 120 min or at 110 °C for a longer time (≥45 min). © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 466–474, 2007     

Amine‐blocked polyisocyanates. I. Synthesis of novel N‐methylaniline‐blocked polyisocyanates and deblocking studies using hot‐stage fourier transform infrared spectroscopy

A series of substituted N‐methylaniline‐blocked polyisocyanates based on 4,4′‐methylenebis(phenyl isocyanate) and poly(tetrahydrofuran) were prepared and characterized thoroughly with FTIR, ¹H NMR, and ¹³C NMR spectroscopy methods. Compared with unsubstituted N‐methylaniline, a blocking agent with an electron‐releasing substituent at the para position took a shorter time, whereas those with an electron‐releasing substituent at the ortho position or an electron‐withdrawing substituent at the ortho and para positions took longer times for the blocking reaction. The thermal dissociation reactions of blocked polyisocyanates were carried out with an FTIR spectrophotometer attached to hot‐stage accessories under dynamic and isothermal conditions. The dynamic method was used to determine the deblocking temperature, and the isothermal method was used to calculate the deblocking kinetics and activation parameters. The cure times of blocked polyisocyanates with hydroxyl‐terminated polybutadiene were also determined. The deblocking temperatures, the results of cure‐time studies, and the kinetic parameters revealed that the thermal dissociation of the N‐methylaniline‐blocked polyisocyanates was retarded by electron‐donating substituents and facilitated by electron‐withdrawing substituents. The action of N‐methylanilines as blocking agents for isocyanate was explained by the formation of a four‐center, intramolecularly hydrogen‐bonded ring structure during the thermal dissociation of the blocked polyisocyanates. The formation of such a hydrogen‐bonded ring structure was confirmed and supported by variable‐temperature ¹H NMR studies and entropy parameters, respectively. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 1557–1570, 2007