汽车滚装码头泊位调度优化模型与算法研究

本文研究滚装码头混合泊位分配和劳动力分配的联合调度优化问题。首先,考虑潮汐时间窗约束、装卸劳动力约束、泊位缆桩分布约束以及泊位不规则布局因素,建立以最小化船舶总服务时间为目标的混合整数规划模型。其次,采用内外嵌套算法设计策略,提出求解该类问题的组合算法。其中,外层是多种群并行进化的遗传算法,生成多种船舶计划顺序,内层为基于规则的启发式算法,用于计算给定计划顺序的目标函数值。然后,基于实际运营数据,生成多组不同规模的算例进行全面数值实验,结果表明所提出的算法可在10分钟内求解包含50艘船、100个泊段的算例。最后,开展基于真实滚装码头运营实例的案例分析,对所提模型和算法在实际码头调度问题中的适用性与高效性进行验证。     

Painleve' analysis of a variable coefficient Sine-Gordon equation

In this paper we study a variable coefficient Sine-Gordon (vSG) equation given by theta(tt)-theta(xx)+F(x,t)sin theta=0 where F(x,t) is a real function. To establish if it may be integrable we have performed the standard test of Weiss, Tabor, and Carnevale (WTC). We have got that the (vSG) equation has the Painleve' property (Pp) if the function F(x,t) satisfies a well-defined nonlinear partial differential equation. We have found the general solution of this last equation and, consequently, the functions F(x,t) such that the (vSG) equation possesses the (Pp), are given by F(x,t)=F(1)(x+t)F(2)(x-t) where F(1)(x+t) and F(2)(x-t) are arbitrary functions. Using this last result we have obtained some particular solutions of the vSG equation. (c) 1995 American Institute of Physics.     

Surface ablation by excimer laser irradiation of Ti and Ti6Al4V alloy

This paper presents the surface microstructure of Ti and Ti6Al4V alloy irradiated with a high output energy XeCl ( = 308 nm) excimer laser. The treatments are carried out on both materials at two beam fluences and the effects of single- and multiple-pulse irradiation are compared. The results of the scanning electron microscopy and of the X-ray diffraction techniques suggest the possible influence of both time-behaviour and energy fluence of the laser pulse on the relative weight of the ablation rate and of the reaction product deposition rate at the sample surface.     

The modified bordering method to evaluate eigenvalues and eigenvectors of normal matrices

A bordering procedure is here proposed to evaluate the eigensystem of hermitian matrices, and more in general of normal matrices, when the spectral decomposition is known of then–1×n–1 principal minor. The procedure is also applicable to special real and nonsymmetric matrices here named quasi-symmetric. The computational cost to write the characteristic polynomial isO(n ²), using a new set of recursive formulas. A modified Brent algorithm is used to find the roots of the polynomial. The eigenvectors are evaluated in a direct way with a computational cost ofO(n ²) for each one. Some numerical considerations indicate where numerical difficulties may occur. Numerical results are given comparing this method with the Givens-Householder one.