A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

Hardened properties of self-compacting concrete - A statistical approach

This work presents a statistical study on the variability of the mechanical properties of hardened self-compacting concrete, including the compressive strength, splitting tensile strength and modulus of elasticity. The comparison of the experimental results with those derived from several codes and recommendations allows evaluating if the hardened behaviour of self-compacting concrete can be appropriately predicted by the existing formulations. The variables analyzed include the maximum size aggregate, paste and gravel content. Results from the analyzed self-compacting concretes presented variability measures in the same range than the expected for conventional vibrated concrete, with all the results within a confidence level of 95%. From several formulations for conventional concrete considered in this study, it was observed that a safe estimation of the modulus of elasticity can be obtained from the value of compressive strength; with lower strength self-compacting concretes presenting higher safety margins. However, most codes overestimate the material tensile strength. (C) 2010 Elsevier Ltd. All rights reserved.

Proposal of a High-Level Language for Writing Self Modifying Programs

This paper proposes a simple high-level programming language, endowed with resources that help encoding self-modifying programs. With this purpose, a conventional imperative language syntax (not explicitly stated in this paper) is incremented with special commands and statements forming an adaptive layer specially designed with focus on the dynamical changes to be applied to the code at run-time. The resulting language allows programmers to easily specify dynamic changes to their own program`s code. Such a language succeeds to allow programmers to effortless describe the dynamic logic of their adaptive applications. In this paper, we describe the most important aspects of the design and implementation of such a language. A small example is finally presented for illustration purposes.

Suspension of apatite particles in a self-aerated Denver laboratory flotation cell

Effective solids suspension is a necessary precondition for particle collection, and solids suspension is largely dependent on the hydrodynamics of the flotation cell. This study attempted to correlate the status of the suspension of apatite particles of different sizes in a Denver laboratory flotation cell versus the impeller rotational speed (N) adopted to operate the machine. The latter variable (N) influences the impeller capacity to lift the particles from the bottom of the tank and also to disperse them throughout the volume of the vessel. Such an impeller capacity can be characterized by the critical impeller speed for the accomplishment of solids off-bottom suspension (N(z)) and also by the velocity of the radial water flow discharged by the impeller (U) divided by the particle terminal settling velocity (U(s)). This way, the status of the suspension of apatite particles inside the flotation cell can be characterized by one of three categories: ""segregation"" (N/N(2) < 0.60 and U(s)/U > 0.08); ""suspension"" (0.60 <= N/N(2) < 1 and 0.06 < U(s)/U < 0.10); and ""dragging"" (N/N(2) >= 1 and U(s)/U <= 0.03). The range of impeller rotational speed (N), which was able to suspend the finest particles (D(p) = 90,mu m), was unable to suspend the coarsest particles (D(P) = 254 mu m). Conversely, the high value of N (N > 1,300 rpm), which is adequate to suspend the coarsest particles, may promote the entrainment of the finest particles to the froth layer.

High Carbon Ferro-chromium Production by Self-reducing Process: Effects of Fe-Si and Fluxing Agent Additions

The technology of self-reducing pellets for ferro-alloys production is becoming an emerging process due to the lower electric energy consumption and the improvement of metal recovery in comparison with the traditional process. This paper presents the effects of reduction temperature, addition of ferro-silicon and addition of slag forming agents for the production of high carbon ferro-chromium by utilization of self-reducing pellets. These pellets were composed of Brazilian chromium ore (chromite) concentrate, petroleum coke, Portland cement, ferro-silicon and slag forming components (silica and hydrated lime). The pellets were processed at 1 773 K, 1 823 K and 1 873 K using an induction furnace. The products obtained, containing slag and metallic phases, were analyzed by scanning electron microscopy and chemical analyses (XEDS). A large effect on the reduction time was observed by increasing the temperature from 1 773 K to 1 823 K for pellets without Fe-Si addition: around 4 times faster at 1 823 K than at 1 773 K for reaction fraction close to one. However, when the temperature was further increased from 1 823 K to 1 873 K the kinetics improved by double. At 1 773 K, the addition of 2% of ferro-silicon in the pellet resulted in an increasing reaction rate of around 6 times, in comparison with agglomerate without it. The addition of fluxing agents (silica and lime), which form initial slag before the reduction is completed, impaired the full reduction. These pellets became less porous after the reduction process.

High Carbon Ferro-Chromium by Self-Reducing Process

This paper discusses the effects of temperature, addition of ferro-silicon and fluxing agents for the production of high carbon ferro-chromium by self-reducing process. The use of self-reducing agglomerates for ferro-alloys production is becoming an emerging processing technology due to lowering the electric energy consumption and improving the metal recovery in comparison with traditional ones. The self-reducing pellets were composed by chromite, petroleum coke, cement and small (0.1% - 2%) addition of ferro-silicon. The slag composition was adjusted by addition of fluxing agents. The reduction of pellets was carried out at 1773K (1500 degrees C), 1823K (1550 degrees C) and 1873K (1600 degrees C) by using induction furnace. The products obtained, containing slag and metallic phases, were analyzed by scanning electron microscopy and chemical analyses (XEDS). By increasing temperature from 1773K to 1823K large effect on the reduction time was observed. It decreased from 30 minutes to 10 minutes, for reaching around 0.98 reduction fraction. No significant effect on reduction time was observed when the reduction temperature was increased from 1823K to 1873K. At 1773K, the addition of 2% of ferro-silicon in the pellet resulted in an increasing reaction rate of around 6 times, in comparison with agglomerate without this addition. The addition of fluxing agents (silica and hydrated lime) has effect on reduction time (inverse relationship) and the pellets become less porous after reduction.

Electrophoretic deposition of ZrO(2)-Y(2)O(3): a bi-component study concerning self-assemblies

There are many industrial advantages of using mechanical multi-oxides mixtures to obtain ceramic parts by electrophoretic deposition (EPD). This is mainly because one could avoid complex chemical synthesis routes to achieve a desirable composition. However, EPD of these suspensions is not an easy task as well since many different surfaces are present, leading to unexpected suspension behavior. The particles surface potentials and interactions can, however, be predicted by an extension of the DLVO theory. Using this theory, one can control the suspension properties and particles distribution. The objective of this work was to apply the colloidal chemistry theories to promote the formation of a heterocoagulation between ZrO(2) and Y(2)O(3) particles in ethanol suspension to achieve a suitable condition for EPD. After identifying a condition where those particles had opposite surface charges and adequate relative sizes, heterocoagulation was observed at operational pH 7.5, generating an organized agglomerate with ZrO(2) particles surrounding Y(2)O(3), with a net zeta potential of -16.6 mV. Since the agglomerates were stable, EPD could be carried out and homogeneous deposits were obtained. The deposited bodies were sintered at 1600 A degrees C for 4 h and partially stabilized ZrO(2) could be obtained without traces of Y(2)O(3) second phases.

Thermodynamic self-consistency issues related to the Cluster Variation Method: The case of the BCC Cr-Fe (Chromium-Iron) system

The Cluster Variation Method (CVM), introduced over 50 years ago by Prof. Dr. Ryoichi Kikuchi, is applied to the thermodynamic modeling of the BCC Cr-Fe system in the irregular tetrahedron approximation, using experimental thermochemical data as initial input for accessing the model parameters. The results are checked against independent data on the low-temperature miscibility gap, using increasingly accurate thermodynamic models, first by the inclusion of the magnetic degrees of freedom of iron and then also by the inclusion of the magnetic degrees of freedom of chromium. It is shown that a reasonably accurate description of the phase diagram at the iron-rich side (i.e. the miscibility gap borders and the Curie line) is obtained, but only at expense of the agreement with the above mentioned thermochemical data. Reasons for these inconsistencies are discussed, especially with regard to the need of introducing vibrational degrees of freedom in the CVM model. (C) 2008 Elsevier Ltd. All rights reserved.

A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints

Pipeline systems play a key role in the petroleum business. These operational systems provide connection between ports and/or oil fields and refineries (upstream), as well as between these and consumer markets (downstream). The purpose of this work is to propose a novel MINLP formulation based on a continuous time representation for the scheduling of multiproduct pipeline systems that must supply multiple consumer markets. Moreover, it also considers that the pipeline operates intermittently and that the pumping costs depend on the booster stations yield rates, which in turn may generate different flow rates. The proposed continuous time representation is compared with a previously developed discrete time representation [Rejowski, R., Jr., & Pinto, J. M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511] in terms of solution quality and computational performance. The influence of the number of time intervals that represents the transfer operation is studied and several configurations for the booster stations are tested. Finally, the proposed formulation is applied to a larger case, in which several booster configurations with different numbers of stages are tested. (C) 2007 Elsevier Ltd. All rights reserved.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Probing Individual Quantum Dots: Noise in Self-Assembled Systems

In this work we explore the noise characteristics in lithographically-defined two terminal devices containing self-assembled InAs/InP quantum dots. The experimental ensemble of InAs dots show random telegraph noise (RTN) with tuneable relative amplitude-up to 150%-in well defined temperature and source-drain applied voltage ranges. Our numerical simulation indicates that the RTN signature correlates with a very low number of quantum dots acting as effective charge storage centres in the structure for a given applied voltage. The modulation in relative amplitude variation can thus be associated to the altered electrostatic potential profile around such centres and enhanced carrier scattering provided by a charged dot.

Self-organized criticality and the predictability of human behavior

The behavior of normal individuals and psychiatric patients vary in a similar way following power laws. The presence of identical patterns of behavioral variation occurring in individuals with different levels of activity is suggestive of self-similarity phenomena. Based on these findings, we propose that the human behavior in social context can constitute a system exhibiting self-organized criticality (SOC). The introduction of SOC concept in psychological theories can help to approach the question of behavior predictability by taking into consideration their intrinsic stochastic character. Also, the ceteris paribus generalizations characteristic of psychological laws can be seen as a consequence of individual level description of a more complex collective phenomena. Although limited, this study suggests that, if an adequate level of description is adopted, the complexity of human behavior can be more easily approached and their individual and social components can be more realistically modeled. (C) 2009 Elsevier Ltd. All rights reserved.

Generation of self-similar Gaussian time series by means of the DWT and DWPT variance maps

Due to the several kinds of services that use the Internet and data networks infra-structures, the present networks are characterized by the diversity of types of traffic that have statistical properties as complex temporal correlation and non-gaussian distribution. The networks complex temporal correlation may be characterized by the Short Range Dependence (SRD) and the Long Range Dependence - (LRD). Models as the fGN (Fractional Gaussian Noise) may capture the LRD but not the SRD. This work presents two methods for traffic generation that synthesize approximate realizations of the self-similar fGN with SRD random process. The first one employs the IDWT (Inverse Discrete Wavelet Transform) and the second the IDWPT (Inverse Discrete Wavelet Packet Transform). It has been developed the variance map concept that allows to associate the LRD and SRD behaviors directly to the wavelet transform coefficients. The developed methods are extremely flexible and allow the generation of Gaussian time series with complex statistical behaviors.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.