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     

电视节目包装中的文字设计艺术

文字是电视节目包装中的重要元素之一,除了传达信息的基本功能外,经常起到决定整体效果的关键作用。节目包装文字设计应突出本台文化和本土文化,文字的设计必须与节目相匹配,形成统一整体。     

连续挤压法介绍

连续挤压法的特点是：挤压所需的压力是借助一个回转的摩擦轮来实现的。摩擦轮的轮缘上设有一个凹槽，其断面取决于原坯的断面（线材坯料）。本文将就这种工艺的设备和有关铝材生产阶段中的一些问题作一简介。     

复合微粒高性能混凝土的二级界面显微结构及耐久性研究

将天然纳米纤维材料及活性球形掺合料复合应用于高性能混凝土中,用以改善高性能混凝土的二级界面,探讨胶凝材料的颗粒紧密堆积及显微结构。对混凝土力学性能的研究表明:改善混凝土的二级界面,可以大幅度提高其抗弯强度和弹性模量;对耐久性的研究表明,由于加入了纳米纤维材料,改善了体系颗粒级配及二级界面显微结构,增加了体系密实度,是提高混凝土抗冻性、抗渗性的有效途径。因而,研究高性能混凝土的二级界面显微结构,对于提高高性能混凝土的宏观物理力学性能及耐久性存在巨大潜能。     

日本“绿色”包装的系统化理念及其启示

本文通过对日本包装系统的考察和与中国包装现状的对比,阐述了“绿色”包装系统的基本理念和构建要素,总结出必须通过科技、法制等使包装产业形成一个系统化的“生态链”,使包装业真正造福于人类。     

Effect of Calcium Lactate, 4-Hexyl Resorcinol and Vacuum Packing on Physico-chemical, Sensory and Microbiological Qualities of Minimally Processed Litchi (Litchi chinensis Sonn.)

Litchi (Litchi chinensis Sonn.) fruits are very susceptible to pericarp browning which adversely affects consumer acceptability even though the aril portion remains in excellent condition. Litchi arils (litchis) were treated with a solution containing 0–2% (w/v) calcium lactate (CL), 0–0.02% (w/v) 4‐hexyl resorcinol (4‐HR) and 1% potassium sorbate. The pH of solution was adjusted to 4.0 with citric acid. Treated litchis were packed in polystyrene trays, over‐wrapped with polypropylene film, vacuum‐packed (0, 47409.3, 94831.9 Pa) and stored at 4 ± 2 °C. Drip losses, pH, total soluble solids (TSS), sensory attributes and microbiological quality of stored samples were estimated. A four‐factor, three‐level experimental design (D₆ Hokes design) with 19 experiments was chosen. Mathematical models were developed to analyse and predict the effect of CL, 4‐HR, in‐package vacuum and storage time on the responses. TSS, pH and sensory scores decreased significantly (P 0.01), whereas drip losses and microbial count increased significantly (P 0.01) with time. Drip loss was significantly (P 0.1) reduced by addition of CL. 4‐HR prevented browning and changes in colour score during storage were significantly less. Vacuum in packages exerted significant (P 0.01) effect over pH, TSS, sensory and microbiological qualities of minimally processed litchis.     

马尔柯夫链预测法在证券指数预测中的应用

介绍马尔柯夫链预测法的模糊模型，该模型以集合的模糊划分为依据摒弃了清晰划分的不足．从而保证预测结果的精确性。将该模型应用在证券指数的预测上，取得了绝对误差、相对误差较小的结果。     

股票期权的会计处理方法研究

经理人股票期权是对管理者实行的长期激励制度，由于我国制度上的缺陷，目前在我国没有统一的处理方法，本文讨论的主要是在国际上股票期权的确认、计量以及在会计报表中披露的会计方法。     

论WTO框架下我国国有商业银行的改革趋势

在WTO背景下,各行各业都在顺应入世潮流,大张旗鼓地进行改革,以便在大浪淘沙中保住一席之地,银行业也不例外。我国国有商业银行面临极大的挑战,要想生存,改革是大势所趋,针对国有商业银行的现状,提出国有商业银行的股份制改造是最终出路,并从三个方面对WTO框架下建立股份制商业银行进行了分析。     

油气吸收回收系统的研究及工业应用——(Ⅱ)工业试验及效果分析

在油气吸收回收系统中型试验的基础上，开发了常温常压吸收法工业化油气回收系统，并进行了工业应用。结果表明，该油气回收系统平均回收率可达95．13％，每年可回收汽油529t；装车期间装车口周围环境大气中总烃浓度平均降低98．06％。企业通过实施油气回收系统，节能及经济效益明显，且很好地改善了装车场所的作业环境，克服了油气排放带来的安全隐患。