An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

Mechanistic approach to predict real machining time for milling free-form geometries applying high feed rate

An accurate estimate of machining time is very important for predicting delivery time, manufacturing costs, and also to help production process planning. Most commercial CAM software systems estimate the machining time in milling operations simply by dividing the entire tool path length by the programmed feed rate. This time estimate differs drastically from the real process time because the feed rate is not always constant due to machine and computer numerical controlled (CNC) limitations. This study presents a practical mechanistic method for milling time estimation when machining free-form geometries. The method considers a variable called machine response time (MRT) which characterizes the real CNC machine`s capacity to move in high feed rates in free-form geometries. MRT is a global performance feature which can be obtained for any type of CNC machine configuration by carrying out a simple test. For validating the methodology, a workpiece was used to generate NC programs for five different types of CNC machines. A practical industrial case study was also carried out to validate the method. The results indicated that MRT, and consequently, the real machining time, depends on the CNC machine`s potential: furthermore, the greater MRT, the larger the difference between predicted milling time and real milling time. The proposed method achieved an error range from 0.3% to 12% of the real machining time, whereas the CAM estimation achieved from 211% to 1244% error. The MRT-based process is also suggested as an instrument for helping in machine tool benchmarking.

Coupled reliability and boundary element model for probabilistic fatigue life assessment in mixed mode crack propagation

Fatigue and crack propagation are phenomena affected by high uncertainties, where deterministic methods fail to predict accurately the structural life. The present work aims at coupling reliability analysis with boundary element method. The latter has been recognized as an accurate and efficient numerical technique to deal with mixed mode propagation, which is very interesting for reliability analysis. The coupled procedure allows us to consider uncertainties during the crack growth process. In addition, it computes the probability of fatigue failure for complex structural geometry and loading. Two coupling procedures are considered: direct coupling of reliability and mechanical solvers and indirect coupling by the response surface method. Numerical applications show the performance of the proposed models in lifetime assessment under uncertainties, where the direct method has shown faster convergence than response surface method. (C) 2010 Elsevier Ltd. All rights reserved.

Eucalyptus pulp fibres as alternative reinforcement to engineered cement-based composites

This paper evaluates the advantages of using hardwood short fibre pulp (eucalyptus) as alternative to softwood long fibre pulp (pinus) and polymer fibres, traditionally used in reinforcement of cement-based materials. The effects of cellulose fibre length on microstructure and on mechanical performance of fibre-cement composites were evaluated before and after accelerated ageing cycles. Hardwood pulp fibres were better dispersed in the cement matrix and provided higher number of fibres per unitary weight or volume, in relation to softwood long fibre pulp. The short reinforcing elements lead to an effective crack bridging of the fragile matrix, which contributes to the improvement of the mechanical performance of the composite after ageing. These promising results show the potential of eucalyptus short fibres for reducing costs by both the partial replacement of expensive synthetic fibres in air curing process and the energy savings during pulp refining. (C) 2009 Elsevier B.V. All rights reserved.

Non-linear boundary element formulation with tangent operator to analyse crack propagation in quasi-brittle materials

This work deals with analysis of cracked structures using BEM. Two formulations to analyse the crack growth process in quasi-brittle materials are discussed. They are based on the dual formulation of BEM where two different integral equations are employed along the opposite sides of the crack surface. The first presented formulation uses the concept of constant operator, in which the corrections of the nonlinear process are made only by applying appropriate tractions along the crack surfaces. The second presented BEM formulation to analyse crack growth problems is an implicit technique based on the use of a consistent tangent operator. This formulation is accurate, stable and always requires much less iterations to reach the equilibrium within a given load increment in comparison with the classical approach. Comparison examples of classical problem of crack growth are shown to illustrate the performance of the two formulations. (C) 2009 Elsevier Ltd. All rights reserved.

A hybrid-Trefftz formulation for plane elasticity with selective enrichment of the approximations

This work is related to the so-called non-conventional finite element formulations. Essentially, a methodology for the enrichment of the initial approximation which is typical of the meshless methods and based on the clouds concept is introduced in the hybrid-Trefftz formulation for plane elasticity. The formulation presented allows for the approximation and direct enrichment of two independent fields: stresses in the domains and displacements on the boundaries of the elements. Defined by a set of elements and interior boundaries sharing a common node, the cloud notion is employed to select the enrichment support for the approximation fields. The numerical analysis performed reveals an excellent performance of the resulting formulation, characterized by the good approximation ability and a reduced computational effort. Copyright (C) 2009 John Wiley & Sons, Ltd.

Proposal of a test specimen to evaluate the shear strength of vertical interfaces of running bond masonry walls

There is no normalized test to assess the shear strength of vertical interfaces of interconnected masonry walls. The approach used to evaluate this strength is normally indirect and often unreliable. The aim of this study is to propose a new test specimen to eliminate this deficiency. The main features of the proposed specimen are failure caused by shear stress on the vertical interface and a small number of units (blocks). The paper presents a numerical analysis based on the finite element method, with the purpose of showing the theoretical performance of the designed specimen, in terms of its geometry, boundary conditions, and loading scheme, and describes an experimental program using the specimen built with full- and third-scale clay blocks. The main conclusions are that the proposed specimen is easy to build and is appropriate to evaluate the sheaf strength of vertical interfaces of masonry walls.

Effect of bituminous impregnation on nonwoven geotextiles tensile and permeability properties

Geosynthetics interlayer systems are effective techniques to control reflective cracking in damaged pavements. It comprises the inclusion of nonwoven geotextiles between the damaged layer and the new overlay of the pavement to reduce the propagation of cracks and to extend pavement life. However, the success of this technique depends directly on the understanding of the geotextile`s behavior when impregnated with asphalt This paper evaluates different nonwoven geotextiles frequently used in anti-reflective cracking systems, focusing on initial stiffness gain and permeability reduction after asphalt impregnation. Fresh and impregnated samples of polyester and polypropylene nonwoven geotextiles were tested. Cationic rapid setting emulsified asphalt was used as asphalt binder. Wide-width tensile tests were carried out based on the specification of ABNT - NBR 12824 (1993). Water vapor transmission tests were conducted according to ASTM E 96M (2005). Results of tensile tests on impregnated geotextiles showed a significant increase on tensile strength values, probably due to the inter contact of the fibers. Results also showed high increase in strength values at strain levels less than 0.05% and decrease on stiffness gains with increase of strains. Water vapor transmission tests demonstrated that cationic asphalt emulsion applied on nonwoven geotextiles allows a drastic reduction in permeability values to turn nonwoven geotextiles into a low permeability barrier. (C) 2010 Elsevier Ltd. All rights reserved.

Dimension stone for building facades: methodology for structural design

The importance of a careful selection of rocks used in building facade cladding is highlighted. A simple and viable methodology for the structural detailing of dimension stones and the verification of the global performance is presented based on a Strap software simulation. The results obtained proved the applicability of the proposed structural dimensioning methodology which represents an excellent simple tool for dimensioning rock slabs used for building facade cladding. The Strap software satisfactorily simulated the structural conditions of the stone slabs under the studied conditions, allowing the determination of alternative slab dimensions and the verification of the cladding strength at the support.

Failure Mechanisms in Sand over a Deep Active Trapdoor

An experimental testing program was undertaken to investigate failure mechanisms induced by the active movement of a deep rectangular trapdoor underlying a granular soil. Reduced-scale models were tested under normal gravity as well as under an increased gravitational field using a centrifuge facility. Some models were used to evaluate the performance of both flexible and rigid pipes undergoing a localized loss of support. Failure mechanisms in the longitudinal direction of the models were characterized by a single, well-defined failure surface that developed within the limits of the trapdoor. However, failure mechanisms in the transverse direction of the models were characterized by multiple failure surfaces extending outside the limits of the trapdoor. Significant dilation of the soil located immediately above the trapdoor was identified in the failure of the models. The pattern of the failure mechanisms was found to be affected by the stress level and backfill density. Higher stress levels were found to lead to well-developed failure zones. The influence of backfill density was found to be more relevant in models involving flexible pipes. Pipes embedded within loose backfill were severely damaged after loss of support, while pipes embedded in dense backfill experienced negligible deformations. These results indicate that damage to pipelines caused by ground loss of support can be significantly minimized by controlling the compaction of the fill.

Effect of impeller type and stirring frequency on the behavior of an AnSBBR in the treatment of low-strength wastewater

The influence of impeller type and stirring frequency on the performance of a mechanically stirred anaerobic sequencing batch reactor containing immobilized biomass on an inert support (AnSBBR - Anaerobic Sequencing Batch Biofilm Reactor) was evaluated. The biomass was immobilized on polyurethane foam cubes placed in a stainless-steel basket inside a glass cylinder. Each 8-h batch run consisted of three stages: feed (10 min), reaction (460 min) and discharge (10 min) at 30 degrees C. Experiments were performed with four impeller types, i.e., helical, flat-blade, inclined-blade and curved-blade turbines, at stirring frequencies ranging from 100 to 1100 rpm. Synthetic wastewater was used in all experiments with an organic-matter concentration of 530 +/- 37 mg/L measured as chemical oxygen demand (COD). The reactor achieved an organic-matter removal efficiency of around 87% under all investigated conditions. Analysis of the four impeller types and the investigated stirring frequencies showed that mass transfer in the liquid phase was affected not only by the applied stirring frequency but also by the agitation mode imposed by each impeller type. The best reactor performance at all stirring frequencies was obtained when agitation was provided by the flat-blade turbine impeller. (C) 2010 Elsevier Ltd. All rights reserved.

Full-scale anaerobic sequencing batch biofilm reactor for sulfate-rich wastewater treatment

This paper describes the performance and biofilm characteristics of a full-scale anaerobic sequencing batch biofilm reactor (ASBBR; 20 m(3)) containing biomass immobilized on an inert support (mineral coal) for the treatment of industrial wastewater containing a high sulfate concentration. The ASBBR reactor was operated during 110 cycles (48 h each) at sulfate loading rates ranging from 6.9 to 62.4 kgSO(4)(2-)/cycle corresponding to sulfate concentrations of 0.58-5.2 gSO(4)(2-)/L. Domestic sewage and ethanol were utilized as electron donors for sulfate reduction. After 71 cycles the mean sulfate removal efficiency was 99%, demonstrating a high potential for biological sulfate reduction. The biofilm formed in the reactor occurred in two different patterns, one at the beginning of the colonization and the other of a mature biofilm. These different colonization patterns are due to the low adhesion of the microorganisms on the inert support in the start-up period. The biofilm population is mainly made up of syntrophic consortia among sulfate-reducing bacteria and methanogenic archaea such as Methanosaeta spp.

Effect of Fill Time on the Performance of Pilot-scale ASBR and AnSBBR Applied to Sanitary Wastewater Treatment

Many lab-scale studies have been carried out regarding the effect of feed strategy on the performance of anaerobic sequencing batch reactors (ASBR); however, more detailed pilot-scale studies should be performed to assess the real applicability of this type of operation. Therefore, the objective of this work was to assess the effect of feed strategy or fill time in a 1-m(3) mechanically stirred pilot-scale sequencing batch reactor, treating 0.65 m(3) sanitary wastewater in 8-h cycles at ambient temperature. Two reactor configurations were used: one containing granular biomass (denominated ASBR) and the other immobilized biomass on polyurethane foam as inert support (denominated anaerobic sequencing batch biofilm reactor (AnSBBR)). The reactors were operated under five distinct feed strategies, namely: typical batch and fed-batch for 25%, 50%, 75%, and 100% of the cycle length. Stirring frequency in the ASBR was 40 rpm with two flat-blade turbine impellers and 80 rpm in the AnSBBR with two helix impellers. The results showed that both the ASBR and AnSBBR when operated under typical batch, fed-batch for 50% and 75% of the cycle length, presented improved organic matter removal efficiencies, without significant differences in performance, thus showing important operational flexibility. In addition, the reactors presented operation stability under all conditions.

Microbial processes and bacterial populations associated to anaerobic treatment of sulfate-rich wastewater

A pilot-scale (1.2 m(3)) anaerobic sequencing batch biofilm reactor (ASBBR) containing mineral coal for biomass attachment was fed with sulfate-rich wastewater at increasing sulfate concentrations. Ethanol was used as the main organic source. Tested COD/sulfate ratios were of 1.8 and 1.5 for sulfate loading rates of 0.65-1.90 kgSO(4)(2-)/cycle (48 h-cycle) or of 1.0 in the trial with 3.0 gSO(4)(2-) l(-1). Sulfate removal efficiencies observed in all trials were as high as 99%. Molecular inventories indicated a shift on the microbial composition and a decrease on species diversity with the increase of sulfate concentration. Beta-proteobacteria species affiliated with Aminomonas spp. and Thermanaerovibrio spp. predominated at 1.0 gSO(4)(2-) l(-1). At higher sulfate concentrations the predominant bacterial group was Delta-proteobacteria mainly Desulfovibrio spp. and Desulfomicrobium spp. at 2.0 gSO(4)(2-) l(-1), whereas Desulfurella spp. and Coprothermobacter spp. predominated at 3.0 gSO(4)(2-) l(-1). These organisms have been commonly associated with sulfate reduction producing acetate, sulfide and sulfur. Methanogenic archaea(Methanosaeta spp.)was found at 1.0 and 2.0 gSO(4)(2-) l(-1). Additionally, a simplified mathematical model was used to infer on metabolic pathways of the biomass involved in sulfate reduction. (C) 2009 Elsevier Ltd. All rights reserved.

Influence of carbon sources and C/N ratio on EPS production in anaerobic sequencing batch biofilm reactors for wastewater treatment

The objective of this work was to evaluate the influence of different carbon sources and the carbon/nitrogen ratio (C/N) on the production and main composition of insoluble extracellular polymers (EPS) produced in an anaerobic sequencing batch biofilm reactor (ASBBR) with immobilized biomass in polyurethane foam. The yield of EPS was 23.6 mg/g carbon, 13.3 mg/g carbon, 9.0 mg/g carbon and 1.4 mg/g carbon when the reactor was fed with glucose, soybean oil. fat acids, and meat extract, respectively. The yield of EPS decreased from 23.6 to 2.6 mg/g carbon as the C/N ratio was decreased from 13.6 to 3.4 gC/gN, using glucose as carbon source. EPS production was not observed under strict anaerobic conditions. The results suggest that the carbon source, microaerophilic conditions and high C/N ratio favor EPS production in the ASBBR used for wastewater treatment. Cellulose was the main exopolysaccharide observed in all experimental conditions. (C) 2009 Elsevier Ltd. All rights reserved.