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     

一种高性能超宽带线性调频信号源

介绍一种VHF／UHF频段高性能超宽带线性调频信号源的设计与实现。首先简要阐述了高性能超宽带线性调频信号源的设计思想，然后依据基带数字产生结合倍频扩展带宽的思路提出了一种超宽带线性调频信号产生方案，并进行了设计实现研究。测试结果表明：按照本文阐述的指导思想和实现方案所设计的超宽带线性调频信号源达到 了相当高的性能。     

现场总线技术在发电系统数据采集中的应用

介绍了现场总线网络在干熄焦汽轮机发电生产过程中所起的作用，并重点介绍了系统所完成的数据采集，监视和管理等功能。     

关于混联梯级水电站经济调度的研究

提出采用具有附加线性约束的网络规划法，可把混联梯级水电站分解为几个子网络，简化了每个子网络的求解计算，从而加速大电网复杂的经济调度的计算速度。     

太阳能热风发电技术研究进展

介绍了太阳能热风发电的产生背景、技术原理和特点。太阳能热风发电能够实现由太阳能到空气动能,最终到电能的转变,具有环保无污染、运行维护简单、缓解常规能源消耗等特点。简要介绍世界上第1座试验性质的太阳能热风发电站。对太阳能热风发电技术相关研究历程从试验研究和理论研究2个方面做了综述,重点介绍了澳大利亚电站的建设进展及最新相关学术研究进展,包括过渡段理论及试验研究、系统数值模拟和太阳能热风发电技术在高山地区的应用等。介绍我国太阳能资源情况,指出我国太阳能资源丰富,适合建造大型太阳能热风发电站。     

大渡河流域梯级电站统一调度的初步研究

实行流域梯级电站统一调度,是流域水电开发落实科学发展观的必然要求。经过国内外实践,实现流域统一调度的时机已渐成熟。大渡河流域水电开发有限公司结合流域水电开发实际,通过建立流域水雨情监测网,开展群库水、电、网多环节的大系统综合调度研究,流域梯级电站控制模式研究,流域供电范围及开发时序研究,流域规划环境影响评价研究,以及龚嘴、铜街子电站梯级调度实践,在流域梯级电站统一调度研究方面已取得了初步的成果。对流域梯级电站统一调度的相关政策法规以及与电网调度衔接等问题,提出了若干对策。     

联合循环发电技术及应用

阐述了燃气-蒸汽联合循环工艺及燃气轮机布置、燃气轮机的理论与实际循环特点,介绍了这一技术在通钢的应用。     

Analysis and Optimization Laminar Viscous Flow Through a Channel

Optimizing of laminar viscous flow through a pipe by two dimensionless values is investigated analytically. Dimensionless entropy generation and pumping power to heat transfer rate ratio are used as basis for constant viscous and the temperature dependence on the viscosity. For this matter we calculate entropy generation and pumping power for a fully developed in a pipe subjected to constant wall temperature for either constant viscosity and the variable viscosity. The variation entropy generation increase along the pipe length for viscous fluid is drawn, either the variation summation dimensionless entropy generation and the pumping power to heat transfer rate ratio are varying the fluid inlet temperature for fixed pipe length and are varying pipe length for fixed fluid inlet temperature are drawn. For low heat transfer conditions the entropy generation due to viscosity friction becomes dominant and the dependence of viscosity with the temperature becomes essentially important to be considered.     

A new method of characterization for stratified thermal energy stores

A new method for characterization of stratified thermal energy stores (TES) that integrates both the first law and the second law concerns is presented here. The first law concern is incorporated into a quantity called energy response factor and the second law concern into an entropy generation ratio. A product of these two quantities is at the heart of the TES efficiency definitions. This approach removes the overemphasis of the existing methods either on the first or the second law of thermodynamics which often biases the characterization results. The information about the evolution of the temperature field of the system in time is the prerequisite of the new method. It may be obtained from experiments or from suitable numerical simulations. The current method can be easily integrated into computational fluid dynamic (CFD) simulations and thus facilitate CFD-based design analysis. As an example of such CFD-integrated analysis, a large-scale hot water seasonal heat store is numerically studied to identify the effects of aspect ratio, containment shape, internal structures, and containment size on their efficiency. The results suggest the effectiveness of the new method in deriving useful design insights.     

A load dispatch method using fractional programming and semidefinite programming

This paper describes a load dispatch method which minimizes power cost—[fuel cost]/[electric output]—for a power system with thermal plants and energy storage facilities. The proposed method employs fractional programming to convert a minimization problem with fractional objective function to a series of quadratic minimization problems, and semidefinite programming to solve converted problems. The method provides the optimum time‐dependent power output/input and storage level of energy storage facilities as well as time‐dependent power output of thermal plants. The method has been applied to a power system with five thermal plants, two energy storage facilities of various performances, and five load demands. The optimum load scheme of four time mesh points is obtained for the thermal plants and energy storage facilities. The fractional programming successfully converges the optimal scheme through a few iterations. The semidefinite programming deals with a variable matrix of 164 dimensions, and 185 inequality constraints. © 2001 Scripta Technica, Electr Eng Jpn, 138(2): 49–58, 2002