Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

Modelling of industrial multi-physics processes—a key role for computational mechanics.

In the analysis of industrial processes, there is an increasing emphasis on systems governed by interacting continuum phenomena. Mathematical models of such multi-physics processes can only be achieved for practical simulations through computational solution procedures—computational mechanics. Examples of such multi-physics systems in the context of metals processing are used to explore some of the key issues. Finite-volume methods on unstructured meshes are proposed as a means to achieve efficient rapid solutions to such systems. Issues associated with the software design, the exploitation of high performance computers, and the concept of the virtual computational-mechanics modelling laboratory are also addressed in this context.

Utilising computational fluid dynamics (CFD) for the modelling of granular material in large-scale engineering processes

In this paper, the framework is described for the modelling of granular material by employing Computational Fluid Dynamics (CFD). This is achieved through the use and implementation in the continuum theory of constitutive relations, which are derived in a granular dynamics framework and parametrise particle interactions that occur at the micro-scale level. The simulation of a process often met in bulk solids handling industrial plants involving granular matter, (i.e. filling of a flat-bottomed bin with a binary material mixture through pneumatic conveying-emptying of the bin in core flow mode-pneumatic conveying of the material coming out of a the bin) is presented. The results of the presented simulation demonstrate the capability of the numerical model to represent successfully key granular processes (i.e. segregation/degradation), the prediction of which is of great importance in the process engineering industry.

Production of lightweight aggregate from industrial waste and carbon dioxide

The concomitant recycling of waste and carbon dioxide emissions is the subject of developing technology designed to close the industrial process loop and facilitate the bulk-re-use of waste in, for example, construction. The present work discusses a treatment step that employs accelerated carbonation to convert gaseous carbon dioxide into solid calcium carbonate through a reaction with industrial thermal residues. Treatment by accelerated carbonation enabled a synthetic aggregate to be made from thermal residues and waste quarry fines. The aggregates produced had a bulk density below 1000 kg/m3 and a high water absorption capacity. Aggregate crushing strengths were between 30% and 90% stronger than the proprietary lightweight expanded clay aggregate available in the UK. Cast concrete blocks containing the carbonated aggregate achieve compressive strengths of 24 MPa, making them suitable for use with concrete exposed to non-aggressive service environments. The energy intensive firing and sintering processes traditionally required to produce lightweight aggregates can now be augmented by a cold-bonding, low energy method that contributes to the reduction of green house gases to the atmosphere.

Accelerated carbonation treatment of industrial wastes

The disposal of industrial waste presents major logistical, financial and environmental issues. Technologies that can reduce the hazardous properties of wastes are urgently required. In the present work, a number of industrial wastes arising from the cement, metallurgical, paper, waste disposal and energy industries were treated with accelerated carbonation. In this process carbonation was effected by exposing the waste to pure carbon dioxide gas. The paper and cement wastes chemically combined with up to 25% by weight of gas. The reactivity of the wastes to carbon dioxide was controlled by their constituent minerals, and not by their elemental composition, as previously postulated. Similarly, microstructural alteration upon carbonation was primarily influenced by mineralogy. Many of the thermal wastes tested were classified as hazardous, based upon regulated metal content and pH. Treatment by accelerated carbonation reduced the leaching of certain metals, aiding the disposal of many as stable non-reactive wastes. Significant volumes of carbon dioxide were sequestrated into the accelerated carbonated treated wastes.