A decomposition heuristics for the container ship stowage problem

In this paper we face the problem of stowing a containership, referred to as the Master Bay Plan Problem (MBPP); this problem is difficult to solve due to its combinatorial nature and the constraints related to both the ship and the containers. We present a decomposition approach that allows us to assign a priori the bays of a containership to the set of containers to be loaded according to their final destination, such that different portions of the ship are independently considered for the stowage. Then, we find the optimal solution of each subset of bays by using a 0/1 Linear Programming model. Finally, we check the global ship stability of the overall stowage plan and look for its feasibility by using an exchange algorithm which is based on local search techniques. The validation of the proposed approach is performed with some real life test cases. This work has been developed within the research area: “The harbour as a logistic node” of the Italian Centre of Excellence on Integrated Logistics (CIELI) of the University of Genoa, Italy     

A comparative XPS and UPS study of VOx layers on mineral TiO2(001)‐anatase supports

Four vanadium oxide layers on mineral TiO₂(001)‐anatase supports with different thickness (3–33 Å) were prepared with reactive d.c. magnetron sputtering and were extensively studied with photoelectron spectroscopy. Al Kα radiation and 150 eV synchrotron radiation were used as excitation sources. The evolution of the 2p, 3s and 3p core level line shapes of V and Ti as a function of the vanadium oxide thickness was studied, as well as the O1s and O2s core lines and the valence band. All the V2p spectra of the deposited vanadium oxide layers consist of at least 60% V⁵⁺, the rest being V⁴⁺. The V3p region is complicated by multiplet splitting, which prevents the determination of the vanadium oxidation state. The V3p multiplet splitting is different for the two excitation energies. No reduction of the titania support surface due to the vanadium oxide deposition was observed. Copyright © 2006 John Wiley & Sons, Ltd.     

Monte Carlo simulation of grain growth in polycrystalline materials

Understanding the kinetics of grain growth, under the influence of second phase (such as impurities, voids and bubbles) is fundamental to advances in the control of microstructural evolution. As a precursor to this objective, we have investigated the grain growth kinetics in a polycrystalline material using a standard Q-state Potts’ model under Monte Carlo settings. Based on physical reasoning, new modifications are suggested to circumvent some of the disadvantages in the basic Potts model. The efficacy of these modifications vis-à-vis the basic model is verified. The influence of second phase particles on the impurity loaded grain boundaries is investigated for the study of grain growth kinetics.     

Fluorinated,crosslinkable terpolymers based on vinylidene fluoride and bearing sulfonic acid side groups for fuel‐cell membranes

The radical terpolymerization of 8‐bromo‐1H,1H,2H‐perfluorooct‐1‐ene with vinylidene fluoride (VDF) and perfluoro(4‐methyl‐3,6‐dioxaoct‐7‐ene) sulfonyl fluoride is presented. Changing the feed compositions of these three fluorinated comonomers enabled us to obtain different random‐type poly[vinylidene fluoride‐ter‐perfluoro(4‐methyl‐3,6‐dioxaoct‐7‐ene) sulfonyl fluoride‐ter‐8‐bromo‐1H,1H,2H‐perfluorooct‐1‐ene] terpolymers containing various sulfonyl fluoride and brominated side groups. Yields higher than 70% were reached in all cases. The hydrolysis of the sulfonyl fluoride group into the ? SO₃Li function in the presence of lithium carbonate was quantitatively achieved without the content of VDF being affected, and so dehydrofluorination of the VDF base unit was avoided. These original terpolymers were then crosslinked via dangling bromine atoms in the presence of a peroxide/triallyl isocyanurate system, which produced films insoluble in organic solvents such as acetone and dimethylformamide (which totally dissolved uncured terpolymers). The acidification of ? SO₃Li into the ? SO₃H function enabled protonic membranes to be obtained. The thermal stabilities of the crosslinked materials were higher than those of the uncured terpolymers, and their electrochemical performances were investigated. According to the contents of the sulfonic acid side functions, the ion‐exchange capacities ranged from 0.6 to 1.5 mequiv of H⁺/g, whereas the water uptake and conductivities ranged from 5–26% (±11%) and from 0.5 to 6.0 mS/cm, respectively. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 4566–4578, 2006     

An improved linearization strategy for zero-one quadratic programming problems

We present a new linearized model for the zero-one quadratic programming problem, whose size is linear in terms of the number of variables in the original nonlinear problem. Our derivation yields three alternative reformulations, each varying in model size and tightness. We show that our models are at least as tight as the one recently proposed in [7], and examine the theoretical relationship of our models to a standard linearization of the zero-one quadratic programming problem. Finally, we demonstrate the efficacy of solving each of these models on a set of randomly generated test instances.     

超模的同构定理

本文利用模论导出超模的三个同构定理,同时,给出超模的Jordan-Holder定理,最后,探讨了超模的基本关系∈~*,并研究其性质．     

A two-echelon base-stock inventory model with Poisson demand and the sequential processing of orders at the upper echelon

We consider a two-echelon inventory system with a number of non-identical, independent ‘retailers’ at the lower echelon and a single ‘supplier’ at the upper echelon. Each retailer experiences Poisson demand and operates a base stock policy with backorders. The supplier manufactures to order and holds no stock. Orders are produced, in first-come first-served sequence, with a fixed production time. The supplier therefore functions as an M/D/1 queue. We are interested in the performance characteristics (average inventory, average backorder level) at each retailer. By finding the distribution of order lead time and hence the distribution of demand during order lead time, we find the steady state inventory and backorder levels based on the assumption that order lead times are independent of demand during order lead time at a retailer. We also propose two alternative approximation procedures based on assumed forms for the order lead time distribution. Finally we provide a derivation of the steady state inventory and backorder levels which will be exact as long as there is no transportation time on orders between the supplier and retailers. A numerical comparison is made between the exact and approximate measures. We conclude by recommending an approach which is intuitive and computationally straightforward.     

Hopf代数上的扭曲模和(斜)余配对Hopf模

本文第一部分主要把扭曲的方法运用到模上,从而得到扭曲模．作为特例,我们构造了H  M的Smaush模和量子模．当K是有限维Hopf代数,证明K*  M是一个右D(K)-Hopf模,因此得到了一个基本同构定理．第二部分主要把斜余配对双代数进行推广,得到了斜余配对Hopf模,并且给出判断斜余配对Hopf模的一个充要条件．     

股票市场监管策略的一个随机模型

研究了股市在一段有可能给社会造成危害的上涨行情中，管理者监管股市的问题＋根据股市的运行规律，建立了一个随机最优化模型，讨论了参数对解的影响，并得出了一些对股市监管有意义的结论．     

马尔可夫域变模型在我国季度GDP增长率序列建模中的应用

本文建立了我国季度GDP同比增长率序列的马尔可夫域变模型,通过与线性AR(X)、LSTAR和ARCH等模型的比较,结果表明它更好地刻画了研究对象的均值、波动性和动态结构存在域变行为的非线性特征.