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     

Multivariate evaluation of Spanish educational research journals

This paper informs about an evaluation of Spanish educational research journals using the modality of reputation inferred from survey data. Univariate and multivariate patterns are offered. Specifically cluster analysis and non-parametric multidimensional scaling reveal themselves as useful methods to inquire the complexity of this scientometric question which is the evaluation of periodical series. This revised version was published online in June 2006 with corrections to the Cover Date.     

Analysis of the cooling capability of steam generators during the loss of residual heat removal system at midloop operation with closed primary system

Loss of residual heat removal system (RHRS) at midloop operation is one of the most significant core damage risk contributor at low power and shutdown conditions. During this kind of transients the reflux-condensation is one of the cooling mechanisms anticipated in the abnormal procedure of loss of RHRS at midloop level. In this sense, several simulations of loss of the RHRS with closed primary system with the TRACE V4.160 code have been performed considering different availability of steam generators. The present study aims to analyze the thermal-hydraulic behavior after the loss of RHRS at midloop conditions with the reflux-condensation as the only cooling mechanism available and to investigate the capability of this cooling mechanism. The simulation results show that one steam generator is sufficient to remove core decay heat of 11 MW obtaining an equilibrium pressure, but the core uncovery depends on the number of steam generators operating. Finally, an analysis of the abnormal procedure and the event trees of the loss of RHRS sequences at midloop operation has been performed taking into account the results obtained in the simulation with TRACE.     

A Study of Ozone Generation by Negative Corona Discharge Through Different Plasma Chemistry Models

The Steady radial distribution of chemical species in a wire‐to‐cylinder ozone generator filled with pure oxygen has been computed by applying four different plasma chemistry models of increasing complexity. The most complete model considers ten species (e, O₂ ⁺, O₂ ^?, O₃ ^?, O^?, O₂, O₂(¹Δ_g), O₂(¹∑_g ⁺), O and O₃) and 79 reactions, including ionization by electron impact, electron attachment and detachment, electron-ion recombination, charge transfer, etc. The chemical model is coupled with the electrical model through Poisson's equation. The spatially averaged ozone density has been computed as a function of the current intensity and compared with the experimental values obtained by UV spectroscopy.     

Design optimization of 3D steel structures: Genetic algorithms vs. classical techniques

In this paper an elitist genetic algorithm (GA) developed by the authors is compared with common commercial solutions for complex structural optimization. After its prior validation on two-dimensional (2D) structures, the GA was tuned and improved in order to obtain structural elements with minimum weights that satisfy the ultimate limit states of the applicable building code. Subsequently, the same spatial structures were optimized using a commercial structural analysis program. Finally, the cost and weight improvements obtained using the GA, although at a higher computational cost, are discussed.     

Towards a new definition of EPOC parameters for anionic electrochemical catalysts: case of propene combustion

The electrochemical promotion of catalysis (EPOC) of propene combustion was investigated using Pt sputtered thin film on an O²⁻ conductor, 8 mol% Y₂O₃-stabilized-ZrO₂ (YSZ). In order to separate the influence of the thermal migration of the O²⁻ oxide ions from the electrolyte to the catalyst surface and the impact of an electrical polarization on the catalytic activity, several light-off experiments (cool down and heat up procedures) were successively performed under different polarizations, i.e. OCV, +2 and −2 V. These experiments have clearly shown that the presence of O²⁻ (thermally or electrochemically induced) inhibits the catalytic activity of the platinum for the propene deep oxidation. These results demonstrate the importance to define a normalized rate enhancement ratio, ρ _n , from a reference value of the catalytic rate corresponding to a Pt surface state free of O²⁻ ions.     

Inspection and Process of Tension of Cables of General Rafael Urdaneta Bridge

In 1997 and 1999, inspection works were carried out in the 384 cable stays of the six central piers of General Rafael Urdaneta Bridge, located in Maracaibo, Venezuela. Inspection indicated the presence of water and significant settlings in the sockets of the cables and corrosion along each cable and socket. The tension of the cables was also measured, and differences of up to 30% in the tension of the cables of some of the 24 groups corresponding to the six central piers (four groups of 16 for each pier) were found. The results suggested the need to retension the cables. This paper shows the outcome of the inspection and indicates the procedure and results of the process of retension, finished in July 2000.     

Experimental Investigation of the Recovery of Soaked Paper Using Evaporative Freeze Drying

The aim of this article is to develop an experiment and a procedure to investigate the restoration of water-damaged paper and archival materials using freeze drying in order to allow a reproducible test and comparison of the influence of different operating conditions on drying time and restored paper quality. Firstly, a reproducible method for the preparation of soaked samples simulating water-damaged paper has been developed. Then, the samples have been freeze-dried in a laboratory-scale apparatus that allowed monitoring the temperature as well as the weight of the samples. The technique of evaporative freezing, which reduces the drying time required, has been used in this case. An innovative procedure for the visualization of the progress of the drying process has been validated, thus allowing the validation of a simple phenomenological model of the time evolution of the ice core volume; in addition, data on the residual moisture of the dried paper sheets in different zones have been given. Finally, optimization of this particular drying process by using simple or more sophisticated approaches has been discussed.     

Development of intelligent multisensor surveillance systems with agents

Intelligent multisensor surveillance systems consist of several types of sensors, which are installed on fixed and mobile devices. These components provide a huge quantity of information that has to be contrasted, correlated and integrated in order to recognize and react on special situations. These systems work in highly dynamic environments, with severe security and robustness requirements. All these characteristics imply the need for distributed solutions. In these solutions, scattered components can decide and act with some degree of autonomy (for instance, if they become isolated), or cooperate and coordinate for a complete tracking of special situations. In order to cope with these requirements and to better structure the solution, we have decided to design surveillance system control as a multiagent system. This is done by applying an agent-orientated methodology, which is assessed with concrete scenarios.