Optimal and heuristic solution methods for a multiprocessor machine scheduling problem

This paper deals with the scheduling of operations on a multiprocessor machine in the context of shoe manufacturing. Multiprocessor machines are composed of several parallel processors. Unlike parallel machines, the entire machine needs to be stopped whenever a single processor needs a setup. Our industrial partner, one of the major winter-shoe manufacturers in Canada, offers a relatively large variety of models. For each of these models, all the sizes proposed by this manufacturer must be produced in various quantities. Our objective is to schedule the production of the required sizes on the machine's different processors in order to minimize the global makespan, which includes both the production time and the set up time. We first present a mathematical formulation of the problem. Then, we introduce a decomposition procedure based on the mathematical model, and we demonstrate that this procedure is very efficient for small- and medium-size instances. We also propose two construction heuristics and two improvement heuristics for larger problems, and we report the results of our extensive computational experiments to demonstrate the quality of the proposed heuristics in terms of reducing production time and computational effort.     

A Novel Approach for Modeling Mixed Convection Film Boiling for a Vertical Flat Plate

A numerical model is developed to study mixed convection film boiling over a vertical flat plate. The integral form of conservation equations for each phase along with the appropriate interface conditions due to phase change is transformed into ordinary differential equation (ODE)-form. The length scale used in the model is based on Rayleigh–Taylor instability wave at the liquid–vapor interface. The heat transfer associated in the process is assessed and results are validated successfully for different available experimental results for natural convection and mixed convection film boiling. The mixed convection film boiling is characterized in terms of relevant nondimensional parameters for each phase.     

Size Effect on Properties of Varistors Made From Zinc Oxide Nanoparticles Through Low Temperature Spark Plasma Sintering

Conditions for the elaboration of nanostructured varistors by spark plasma sintering (SPS) are investigated, using 8‐nm zinc oxide nanoparticles synthesized following an organometallic approach. A binary system constituted of zinc oxide and bismuth oxide nanoparticles is used for this purpose. It is synthesized at room temperature in an organic solution through the hydrolysis of dicyclohexylzinc and bismuth acetate precursors. Sintering of this material is performed by SPS at various temperatures and dwell times. The determination of the microstructure and the chemical composition of the as‐prepared ceramics are based on scanning electron microscopy and X‐ray diffraction analysis. The nonlinear electrical characteristics are evidenced by current–voltage measurements. The breakdown voltage of these nanostructured varistors strongly depends on grain sizes. The results show that nanostructured varistors are obtained by SPS at sintering temperatures ranging from 550 to 600 °C.     

On‐line acoustic attenuation spectroscopy of emulsions stabilized by vinyl alcohol–vinyl acetate copolymers: a model system for the suspension polymerization of vinyl chloride

BACKGROUND: Poly[(vinyl alcohol)‐co‐(vinyl acetate)] (PVA) copolymers obtained by partial hydrolysis of poly(vinyl acetate) are currently used as industrial stabilizers in the suspension polymerization of vinyl chloride monomer (VCM). Their molecular characteristics, mainly the average degree of hydrolysis (DH ) and average degree of polymerization (DPw ), have a major influence on the monomer droplet size and the properties of the final poly(vinyl chloride) resin. RESULTS: The average droplet size and size distribution of chlorobutane/water emulsions, as a model system for VCM/water emulsions, were studied using acoustic attenuation spectroscopy on‐line with an agitated laboratory reactor. The emulsions were stabilized by PVA with DH values between 73 and 88 mol% and DPw values between 450 and 2500. The effects of agitation speed, stirring time and concentration of the PVA copolymers were investigated. An attempt was made to correlate the interfacial tension and the droplet size. CONCLUSION: On‐line acoustic spectroscopy appears to be a suitable technique for the real‐time control of the droplet size of monomer suspensions. The advantages and limitations of the technique are outlined. The validity and the application limits of the commonly cited correlation between the droplet size and the Weber number are established for polymeric surfactant‐stabilized emulsions. Copyright © 2009 Society of Chemical Industry     

Short-range synthetic aperture imaging at 633 nm by digital holography

We present an active optical synthetic aperture-imaging system. A phase-step digital holographic setup is used as a wavefront sensor in the far field. The overlap of the holograms enables the estimation and compensation of their relative positions and phase with a speckle cross-correlation algorithm. Experimental results on a short-range synthetic aperture setup at 633 nm are presented that are based on 128 x 128 holograms. The synthesis is executed in one direction by means of rotation of the object. Test images show a significant gain of resolution in the synthesis direction. Processing errors are estimated through experiment. Random processing errors of a synthetic pupil composed of 33 merged holograms are negligible, but biases induced by unknown optical aberrations ofthe reference wave induce defocusing and astigmatism.     

Update strategies for kriging models used in variable fidelity optimization

Many optimization methods for simulation-based design rely on the sequential use of metamodels to reduce the associated computational burden. In particular, kriging models are frequently used in variable fidelity optimization. Nevertheless, such methods may become computationally inefficient when solving problems with large numbers of design variables and/or sampled data points due to the expensive process of optimizing the kriging model parameters in each iteration. One solution to this problem would be to replace the kriging models with traditional Taylor series response surface models. Kriging models, however, were shown to provide good approximations of computer simulations that incorporate larger amounts of data, resulting in better global accuracy. In this paper, a metamodel update management scheme (MUMS) is proposed to reduce the cost of using kriging models sequentially by updating the kriging model parameters only when they produce a poor approximation. The scheme uses the trust region ratio (TR-MUMS), which is a ratio that compares the approximation to the true model. Two demonstration problems are used to evaluate the proposed method: an internal combustion engine sizing problem and a control-augmented structural design problem. The results indicate that the TR-MUMS approach is very effective; on the demonstration problems, it reduced the number of likelihood evaluations by three orders of magnitude compared to using a global optimizer to find the kriging parameters in every iteration. It was also found that in trust region-based method, the kriging model parameters need not be updated using a global optimizer—local methods perform just as well in terms of providing a good approximation without affecting the overall convergence rate, which, in turn, results in a faster execution time.     

Near-field optical patterning and structuring based on local-field enhancement at the extremity of a metal tip

We present a particular approach and the associated results allowing the nanostructuration of a thin photosensitive polymer film. This approach based on a scanning near-field optical microscopy configuration uses the field-enhancement (FE) effect, a so-called lightning-rod effect appearing at the extremity of a metallic tip when illuminated with an incident light polarized along the tip axis. The local enhancement of the electromagnetic field straight below the tip's apex is observed directly through a photoisomerization reaction, inducing the growth of a topographical nanodot characterized in situ by atomic-force microscopy using the same probe. From a survey of the literature, we first review the different experimental approaches offered to nanostructure materials by near-field optical techniques. We describe more particularly the FE effect approach. An overview of the theoretical approach of this effect is then given before presenting some experimental results so as theoretical results using the finite-element method. These results show the influence on the nanostructuration of the polymer of a few experimental parameters such as the polarization state, the illumination mode and the tip's geometry. Finally, the potentiality of this technique for some applications in the field of lithography and high-density data storage is shown via the fabrication of nano-patterns.     

Deriving tabular event-based specifications from goal-oriented requirements models

Goal-oriented methods are increasingly popular for elaborating software requirements. They offer systematic support for incrementally building intentional, structural and operational models of the software and its environment. They also provide various techniques for early analysis, notably, to manage conflicting goals or to anticipate abnormal environment behaviours that prevent goals from being achieved. On the other hand, tabular event-based methods are well-established for specifying operational requirements for control software. They provide sophisticated techniques and tools for late analysis of software behaviour models through simulation, model checking or table exhaustiveness checks. The paper proposes to take the best out of these two worlds to engineer requirements for control software. It presents a technique for deriving event-based specifications, written in the SCR tabular language, from operational specifications built according to the KAOS goal-oriented method. The technique consists of a series of transformation steps each of which resolves semantic, structural or syntactic differences between the KAOS source language and the SCR target language. Some of these steps need human intervention and illustrate the kind of semantic subtleties that need to be taken into account when integrating multiple formalisms. As a result of our technique SCR specifiers may use upstream goal-based processes à la KAOS for the incremental elaboration, early analysis, organization and documentation of their tables, while KAOS modelers may use downstream tables à la SCR for later analysis of the behaviour models derived from goal specifications.     

Aerosol lidar intercomparison in the framework of the EARLINET project. 1. Instruments

In the framework of the European Aerosol Research Lidar Network to Establish an Aerosol Climatology (EARLINET), 19 aerosol lidar systems from 11 European countries were compared. Aerosol extinction or backscatter coefficient profiles were measured by at least two systems for each comparison. Aerosol extinction coefficients were derived from Raman lidar measurements in the UV (351 or 355 nm), and aerosol backscatter profiles were calculated from pure elastic backscatter measurements at 351 or 355, 532, or 1064 nm. The results were compared for height ranges with high and low aerosol content. Some systems were additionally compared with sunphotometers and starphotometers. Predefined maximum deviations were used for quality control of the results. Lidar systems with results outside those limits could not meet the quality assurance criterion. The algorithms for deriving aerosol backscatter profiles from elastic lidar measurements were tested separately, and the results are described in Part 2 of this series of papers [Appl. Opt. 43, 977-989 (2004)]. In the end, all systems were quality assured, although some had to be modified to improve their performance. Typical deviations between aerosol backscatter profiles were 10% in the planetary boundary layer and 0.1 x 10(-6) m(-1) sr(-1) in the free troposphere.