An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

Preliminary model of the Ribeira Grande geothermal field (Azores Islands)

On the basis of a geological - volcanological - geophysical survey, integrated with petrological and geochronological data, a structural model, including a shallow magmatic body, was defined for the Ribeira Grande area, Sao Miguel island (Azores). Two series of production tests were carried out in the Pico Vermelho 1 and Ribeira Grande 1 wells, which led to a preliminary definition of the deep fluid circulation. The data obtained from these studies were used to reconstruct a preliminary model of the Ribeira Grande geothermal field.     

Effect of cationic surfactant and inorganic anions on the electrochemical behavior of carbon steel in formation water

Corrosion behavior of carbon steel in formation water associated crude oil from Egyptian western desert was studied at various concentrations of dodecyl dimethyl ammonium chloride (CS) as a cationic surfactant. Polarization curves indicate that CS has a good inhibition efficiency for carbon steel in formation water and behaves as cathodic inhibitor. The inhibition efficiency was found to increase with increase in CS concentration until reaches a maximum constant value corresponding to the critical micelle concentration of CS and decrease with increase in solution temperature. The adsorption of CS follows the kinetic thermodynamic model and Flory-Huggins isotherm. Thermodynamic parameters obtained indicate that that the presence of the CS increases the activation energy. Polarization and Impedance measurements indicate that the addition of KI has a significant synergistic effect with CS and results in increase the inhibition efficiency of CS in formation water.     

Seven strategies for tolerating highly defective fabrication

This article we present an architecture that supports fine-grained sparing and resource matching. The base logic structure is a set of interconnected PLAs. The PLAs and their interconnections consist of large arrays of interchangeable nanowires, which serve as programmable product and sum terms and as programmable interconnect links. Each nanowire can have several defective programmable junctions. We can test nanowires for functionality and use only the subset that provides appropriate conductivity and electrical characteristics. We then perform a matching between nanowire junction programmability and application logic needs to use almost all the nanowires even though most of them have defective junctions. We employ seven high-level strategies to achieve this level of defect tolerance.     

Laser scanning path generation considering photopolymer solidification in micro-stereolithography

It is essential to automate the scanning path generation process to effectively implement the micro-stereolithography. However, a scanning path that is generated based only on a 3D CAD model introduces dimensional inaccuracies. In micro-stereolithography, the photopolymer solidification is affected by fabrication conditions, such as the optical properties (laser power, laser scanning speed, laser scanning pitch focusing condition, etc.) and material properties of the photopolymer. Thus, the photopolymer solidification phenomena must be considered when generating a laser scanning path. In this paper, a scanning path generation algorithm that uses 3D CAD data and considers the photopolymer solidification phenomena is proposed to improve the dimensional accuracy in micro-stereolithography. Multi-line photopolymer solidification experiments were performed for various laser scanning conditions to examine the photopolymer solidification phenomena. From these experiments, linear relations between the solidification length (width) and scanning length (width) were acquired and stored in a database. Subsequently, these data were utilized to compensate the scanning path of the laser beam. In addition, experiments for determining the layer thickness in the z-direction were performed and these results were also used in the scanning path generation algorithm.This research was supported by the Highly Advanced National Project (http://www.most.go.kr), which performs some of the National R&D Program, and sponsored by the Korean Ministry of Science and Technology under the contract project code M10214000116-02B1500-02010.