Project scheduling under resource constraints: Application of the cumulative global constraint in a decision support framework

This paper concerns project scheduling under resource constraints. Traditionally, the objective is to find a unique solution that minimizes the project makespan, while respecting the precedence constraints and the resource constraints. This work focuses on developing a model and a decision support framework for industrial application of the cumulative global constraint. For a given project scheduling, the proposed approach allows the generation of different optimal solutions relative to the alternate availability of outsourcing and resources. The objective is to provide a decision-maker an assistance to construct, choose, and define the appropriate scheduling program taking into account the possible capacity resources. The industrial problem under consideration is modeled as a constraint satisfaction problem (CSP). It is implemented under the constraint programming language CHIP V5. The provided solutions determine values for the various variables associated to the tasks realized on each resource, as well as the curves with the profile of the total consumption of resources on time.     

Operational active fire mapping and burnt area identification applicable to Mexican Nature Protection Areas using MODIS and NOAA-AVHRR direct readout data

Since 1999, the National Commission for the Knowledge and Use of the Biodiversity (CONABIO) in Mexico has been developing and managing the “Operational program for the detection of hot-spots using remote sensing techniques”. This program uses images from the MODerate resolution Imaging Spectroradiometer (MODIS) onboard the Terra and Aqua satellites and from the Advanced Very High Resolution Radiometer of the National Oceanic and Atmospheric Administration (NOAA-AVHRR), which are operationally received through the Direct Readout station (DR) at CONABIO. This allows the near-real time monitoring of fire events in Mexico and Central America. In addition to the detection of active fires, the location of hot spots are classified with respect to vegetation types, accessibility, and risk to Nature Protection Areas (NPA). Besides the fast detection of fires, further analysis is necessary due to the considerable effects of forest fires on biodiversity and human life. This fire impact assessment is crucial to support the needs of resource managers and policy makers for adequate fire recovery and restoration actions. CONABIO attempts to meet these requirements, providing post-fire assessment products as part of the management system in particular for satellite-based burnt area mapping. This paper provides an overview of the main components of the operational system and will present an outlook to future activities and system improvements, especially the development of a burnt area product. A special focus will also be placed on the fire occurrence within NPAs of Mexico.     

Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method

Most current approaches in the evolutionary multiobjective optimization literature concentrate on adapting an evolutionary algorithm to generate an approximation of the Pareto frontier. However, finding this set does not solve the problem. The decision-maker still has to choose the best compromise solution out of that set. Here, we introduce a new characterization of the best compromise solution of a multiobjective optimization problem. By using a relational system of preferences based on a multicriteria decision aid way of thinking, and an outranked-based dominance generalization, we derive some necessary and sufficient conditions which describe satisfactory approximations to the best compromise. Such conditions define a lexicographic minimum of a bi-objective optimization problem, which is a map of the original one. The NOSGA-II method is a NSGA-II inspired efficient way of solving the resulting mapped problem.     

Dynamic Control of Walking Cycle with Initiation Process for Humanoid Robot

This paper focuses on numerical method to solve the dynamic equilibrium of a humanoid robot during the walking cycle with the gait initiation process. It is based on a multi-chain strategy and a dynamic control/command architecture previously developed by Gorce. The strategy is based on correction of the trunk center of mass acceleration and force distribution of the forces exerced by the limbs on the trunk. This latter is performed by mean of a Linear Programming (LP) method. We study the gait initiation process when a subject, initially in quiet erect stance posture, performs a walking cycle. In this paper, we propose to adjust the method for the multiphases (from double support to single support) and multicriteria features of the studied movement. This is done by adapting some specific constraints and criteria in order to ensure the global stability of the humanoid robot along the task execution. For that, we use a Real-Time Criteria and Constraints Adaptation method. Simulation results are presented to demonstrate criteria and constraints influences on the dynamic stability.     

Intrinsic Images by Clustering

Decomposing an input image into its intrinsic shading and reflectance components is a long‐standing ill‐posed problem. We present a novel algorithm that requires no user strokes and works on a single image. Based on simple assumptions about its reflectance and luminance, we first find clusters of similar reflectance in the image, and build a linear system describing the connections and relations between them. Our assumptions are less restrictive than widely‐adopted Retinex‐based approaches, and can be further relaxed in conflicting situations. The resulting system is robust even in the presence of areas where our assumptions do not hold. We show a wide variety of results, including natural images, objects from the MIT dataset and texture images, along with several applications, proving the versatility of our method.     

Narrow-FSK optical packet labeling scheme for optical ethernet networks

In this work, an intensity modulation/frequency-shift keying (IM/FSK) orthogonal modulation scheme is achieved by direct modulation of a distributed feedback laser source using its adiabatic chirp characteristics. Optical frequencies for "1" and "0" bits are separated only 0.7 GHz, obtaining a narrow-FSK modulation and, accordingly, a low residual intensity modulation. Ethernet frames at 1.25 Gb/s (GbE) are transmitted with a label inserted using coded mark inversion codification at a 155-Mb/s rate. Error rates for the Ethernet payload and for the label have been measured for different payload extinction ratios, showing the viability of this scheme for distances up to 25 km.     

Separating adaptable persistence attributes through computational reflection

To receive persistence capabilities, applications usually must explicitly access database management systems, such as object-oriented databases or object-relational mapping products. The usual way of building an application is tangling its functional code with explicit structured query language (SQL) or object query language (OQL) persistence statements. This tangling has several drawbacks: deficiencies in source code legibility, maintainability, and portability; lack of persistence functionality reuse; and low adaptability of persistence attributes. Separating crosscutting concerns such as persistence from the main application code can reduce software complexity and facilitate concerns reuse. A prototype persistence system shows how to use computational reflection to completely separate and adapt application persistence attribute at runtime.     

Nanoceria coating imperfections and their effect on the high-temperature oxidation resistance of a 304 stainless steel

The microemulsion method was employed in this work for synthesizing nanocrystalline cerium oxide particles. Average nanoparticle sizes of 3.45 nm were produced by these means. XPS determinations indicated that both Ce³⁺ and Ce⁴⁺ are present in the synthesized nanoceria particles, with an average amount of 22.8 % of Ce³⁺ ions. It was found that the nanocrystalline cerium oxide coatings lead to significant improvements (of 1–2 orders of magnitude) in the high-temperature oxidation resistance of 304 SS. In addition, it was found that by decreasing the nanoparticle mean size from 10 to 3.45 nm, the effect of the coating protection was drastically improved. The experimentally determined parabolic rate constants k _p at 1073 and 1273 K for 304 SS indicated a reduction of up to two orders of magnitude when nanoceria coatings with 3.45 nm in mean size were applied. Also, the scale thickness was reduced from 15 to 5 μm when oxidized at 1073 K for 442 h. Coatings with purchased nanoceria particles (10 nm) were not as effective as the coatings with synthesized nanoceria. Apparently, at increasing nanoceria sizes, the oxidation protection is significantly reduced. In addition, it was found that the method of dipping for coating 304 SS does not provide a uniform coverage with nanoceria particles. Fe-rich ‘islands’ develop during high-temperature oxidation indicating that some regions do not exhibit the protection that nanoceria can provide. In contrast, relatively thick-coating regions on the steel substrate exhibit minimal oxidation, and the resultant scale is fine grained and uniform.     

Effect of Proximity and Dimension of Two Artificial Pitting Holes on the Fatigue Endurance of Aluminum Alloy AISI 6061-T6 Under Rotating Bending Fatigue Tests

This work deals with the study of the two artificial pitting holes effects, caused by their dimensions and proximity, on the fatigue endurance of aluminum alloy AISI 6061-T6 under rotating bending fatigue tests. Stress concentration induced by artificial pitting holes is analyzed and correlated with the experimental fatigue life. It is found that the stress concentration increases exponentially when the two pitting holes approach, and this induces an important reduction in the fatigue life. Concerning the diameter variation of one pitting in regard to the second, no important influence was observed on fatigue life for a given separation between them; this implies that the separation between the two artificial pitting holes and the associated stress concentration is the principal parameter on the fatigue life under these conditions. Finally, results are discussed and conclusions are presented involving the fatigue life, proximity, and dimension of pitting holes, stress concentration factor, and fracture surfaces where the failure origin is identified.