An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems

A searching algorithm is presented for determining which members of a set of n points in an N dimensional space lie inside a prescribed space subregion. The algorithm is then extended to handle finite size objects as well as points. In this form it is capable of solving problems such as that of finding the objects from a given set which intersect with a prescribed object. The suitability of the algorithm is demonstrated for the problem of three dimensional unstructured mesh generation using the advancing front method.     

Optimal management of logistic activities in multi-site environments

The new emerging area of Enterprise Wide Optimization (EWO) has focused the attention in effectively solving the combined production/distribution scheduling problem. The importance of logistic activities performed in multi-site environments comes from the relative magnitude of the associated transportation costs and the good chance of getting large savings on such expenses. This paper first develops an exact MILP mathematical formulation for the multiple vehicle time-window-constrained pickup and delivery (MVPDPTW) problem. The approach is able to account for many-to-many transportation requests, pure pickup and delivery tasks, heterogeneous vehicles and multiple depots. Optimal solutions for a variety of benchmark problems with cluster/random distributions of pickup and delivery locations and limited sizes in terms of customer requests and vehicles have been discovered. However, the computational cost exponentially grows with the number of requests. For large-scale m-PDPTW problems, a local search improvement algorithm steadily providing a better solution through two evolutionary steps is also presented. A neighborhood structure around the starting solution is generated by first allowing multiple request exchanges among nearby trips and then permitting the reordering of nodes on every individual route. If a better set of routes is found, both steps are repeated until no improved solution is discovered. Compact MILP mathematical formulations for both sub-problems have been developed and solved through an efficient branch-and-bound algorithm. A significant number of large-scale m-PDPTW benchmark problems, some of them including up to 100 transportation requests, were successfully solved in reasonable CPU times.     

The Simulation of Impact Loads on Beam-type Structures using a Pseudo-dynamic Procedure

Abstract:  This study proposes an alternate method for the analysis of beams with solid cross-section or built as a framed structure and subjected to transverse impact loads from an external striker. The procedure used in the analysis is a combination of two essential tools using pseudo-dynamic techniques. The method reported here involves only one degree of freedom for the structure modelling and assumes an elastic contact between an external striker and the beam structure, which in reality does not happen. As only one degree of freedom is considered in the analysis, some important limitations are inherent to the method proposed here. Essentially, there is the difficulty of modelling the displacement field associated with the transient structure behaviour accurately, as a consequence of fast-rate impact loads. Another difficulty faced by the method refers to a local structure behaviour associated with contact loads. The present method can deal with large displacements in transversely loaded beams associated to a collapse mechanism having a simple geometry and defined with precision from a single parameter. This ensures reasonable accuracy in the evaluation of the strain energy absorbing capacity of transversely impacted beam structures using a single degree of freedom model in a pseudo-dynamic procedure.     

2,4,6‐Trichlorophenol and phenol removal in methanogenic and partially‐aerated methanogenic conditions in a fluidized bed bioreactor

A fluidized bed bioreactor (FBBR) was operated for more than 575 days to remove 2,4,6‐trichlorophenol (TCP) and phenol (Phe) from a synthetic toxic wastewater containing 80 mg L^?1 of TCP and 20 mg L^?1 of Phe under two regimes: Methanogenic (M) and Partially‐Aerated Methanogenic (PAM). The mesophilic, laboratory‐scale FBBR consisted of a glass column (3 L capacity) loaded with 1 L of 1 mm diameter granular activated carbon colonized by an anaerobic consortium. Sucrose (1 g COD L^?1) was used as co‐substrate in the two conditions. The hydraulic residence time was kept constant at 1 day. Both conditions showed similar TCP and Phe removal (99.9 + %); nevertheless, in the Methanogenic regime, the accumulation of 4‐chlorophenol (4CP) up to 16 mg L^?1 and phenol up to 4 mg L^?1 was observed, whereas in PAM conditions 4CP and other intermediates were not detected. The specific methanogenic activity of biomass decreased from 1.01 ± 0.14 in M conditions to 0.19 ± 0.06 mmolCH₄ h^?1 gTKN^?1 in PAM conditions whereas the specific oxygen uptake rate increased from 0.039 ± 0.008 in M conditions to 0.054 ± 0.012 mmolO₂ h^?1 gTKN^?1, which suggested the co‐existence of both methanogenic archaea and aerobic bacteria in the undefined consortium. The advantage of the PAM condition over the M regime is that it provides for the thorough removal of less‐substituted chlorophenols produced by the reductive dehalogenation of TCP rather than the removal of the parent compound itself. Copyright © 2005 Society of Chemical Industry     

Multicriteria procedure for the design and the management of infiltration systems.

Infiltration systems are frequently used as an option to manage urban storm drainage. By reducing flows and volumes in downstream sewers or in surface waters, they decrease the overflows and make it possible to recharge groundwater. They come in various forms with different uses; therefore, their performance is diverse and integrates multiple aspects. Consequently, a multicriteria approach was developed in order to quantify the performance of these systems and to help in decision making problems. For that purpose, a list of performance indicators integrating technical, economical, environmental and social aspects was developed. The performances were defined with the help of a working group composed of engineers from different technical or strategic departments from Greater Lyon and researchers from different fields. The paper presents the last version of the performance indicators tested according to a set of quality requirements: availability of data, relevance, fidelity, precision, sensitivity/robustness. This critical review of the set of indicators has led us to redefine a certain number of indicators, identify numerous biases and allow putting forward general instructions for criterion or indicator construction. The last phase is to propose multicriteria decision aid methods; a procedure using ELECTRE methods should be used.     

Scintillation prediction models compared to measurements on a timebase of several days

The prediction models for scintillation variance of ITU-R and Karasawa et al. (1988) are compared to measurements on a time base which is much shorter than originally considered for these models. It is shown that even after averaging over just three days, a good correlation with the measured variance is found. Both models predict higher scintillation variance than is measured at 19.8 GHz on a 12.7° elevation path in Kirkkonummi, Finland     

A Web‐based and Group Learning Environment for Introductory Environmental Engineering

The use of computer‐based technology is becoming more prevalent in the classroom. As a part of an educational research project sponsored by the GE Foundation, strategies for augmenting a course, Introduction to Environmental Engineering (CE 280), were investigated including cross‐disciplinary experiences in teamwork, design, and the use of advanced teaching technologies such as the web. Interactive tools to assist student learning were developed and refined. Efforts have focused on developing an extensive website, web‐based quizzes and homework assignments, and tutorials. Base groups were used to provide both intellectual and emotional support to students. This paper summarizes the development of this course and the impact of rapid feedback on the progression of student understanding.