A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems

In this paper we develop and compare several heuristic methods for solving the general two-dimensional cutting stock problem. We follow the Gilmore-Gomory column generation scheme in which at each iteration a new cutting pattern is obtained as the solution of a subproblem on one stock sheet. For solving this subproblem, in addition to classical dynamic programming, we have developed three heuristic procedures of increasing complexity, based on GRASP and Tabu Search techniques, producing solutions differing in quality and in time requirements. In order to obtain integer solutions from the fractional solutions of the Gilmore-Gomory process, we compare three rounding procedures, rounding up, truncated branch and bound and the solution of a residual problem. We have coded and tested all the combinations of algorithms and rounding procedures. The computational results obtained on a set of randomly generated test problems show their relative efficiency and allow the potential user to choose from among them, according to the available computing time. Rceived: January 9, 2001 / Accepted: December 10, 2001     

微重力落塔电磁悬吊、释放技术研究

论述了微重力落塔电磁悬吊、释放、提升机构的关键技术,电磁释放过程的特性分析以及微重力落塔实际试验的情况。分析说明:悬吊、释放性能的好坏决定了试验落舱的微重力水平,也是微重力落塔试验能否成功的关键技术。     

熔融温度对PP中成核剂的异相成核作用的影响

用DSC研究了熔融温度对不同类型成核剂成核PP的异相成核作用的稳定性的影响。观察到随熔融温度提高，纯PP的成核作用稳定，降温结晶温度基本不变。而有机磷酸盐类成核剂成核PP的结果温度比纯PP的高，而且异相成核作用受熔融温度的影响也很小。但山梨醇类成核剂成核PP的异相成核作用随熔融温度提高，结晶温度逐步降低明显，表明其异相成核作用对热不稳定。     

检测骨架图形特征点的新方法

端点、折点、歧点和交点是骨架图形的重要特点是，提出用快速查表法检测侯选特征点，再进行侯选特征点聚集，用局部结构分析，去除假特征点，判别真特征点的类型，并对折点给以大致的定量描述。实验结果表明，该方法能快速有效地找出骨架图形的特征点，在目标识别、字符识别等应用中起着关键作用。     

醋酸铅在离子液体中溶解机理的研究

通过[bmim]Cl和Pb(OAc)2混合反应后析出PbCl2沉淀,制备得到溶解有醋酸铅的离子液体[bmim]OAc。实验发现,即使使用过量的醋酸铅,PbCl2仍然不能沉淀完全,这表明离子液体中的Pb2+离子并不是以游离形式存在的,而是以配位的形式存在,并且由离子液体包裹着。因此,醋酸铅在离子液体[bmim]OAc中的溶解度得到增加,平均溶解度达到1 1mmol/ml,最大溶解度达到3 0mmol/ml。     

迈向21世纪的建筑艺术观

自现代主义建筑艺术创作理论之后，建筑创作表现出一直被怀疑为某种程度的哗众取宏。在这些繁杂的理论争论中，我们面临着如何迈向21世纪新历程的挑战？如何面对电脑、信息和新技术的冲击，避免建筑创作中人的主创作用的消蚀，是建筑创作迈向21世纪的重要课题。本篇文章主要从建筑艺术哲学角度，分析了当今建筑创作的现状和特征，提出没有任何规范约束的个性创作自由，将使21世纪建筑创作思维充满活力与生机。     

集约、专业乃上策——向小型玻纤企业献计献策

我国玻纤行业经过40多年的发展、壮大,目前已遍及大江南北的广大城乡,但其中为数众多的是乡镇企业,俗称"小玻纤".这些小玻纤生产规模都很小,较大的年产量也只有数百吨,一般的年产量只有数十吨,还有家庭作坊式生产的年产量竟低至十多吨.正因为其生产规模小,所以其基建投资资金也相应较少,上马较快,在前几年玻纤畅销时期,小玻纤如雨后春笋似的蓬勃发展.目前,全国小玻纤已经发展到将近500家之多.     

宽带接入服务器的选择配置和应用

本文主要分析了影响宽带接入服务器性能的各种因素，介绍了如何选择宽带接入服务器，并针对REDBACK公司的SMS1800和UNISPHERE公司的ERX1400两种典型宽带接入服务器说明如何进行配置，为应用宽带接入服务器提供参考。     

STUDY ON GIS BASED PREDICTION SYSTEM FOR RADIO WAVE PROPAGATION IN UBAN REGION

In this letter, an integrated application of the prediction for radio wave propagation with the Geographic Information System (GIS) is presented and a real prediction system based on GIS is implemented.     

用保护共沉淀法制备纳米ZrO2(Y2O3)粉体

用Tween-80保护共沉淀法制备了ZrO2(Y2O3）纳米粉体，用差热分析，热重分析，X射线衍射及透射电子显微镜等技术研究所了粉体的特征，结果表明：在700℃燃烧0.5h后ZrO2(Y2O3)粉体的平均粒径为3－9nm，比表面为128.5-134.5m^3g^-1,在1250℃煅烧8h后ZrO2(Y2O3)粉体已完全形成了立方相的ZrO2L大溶体，并且有非常好的烧结性能。