Algorithms for scheduling parallel batch processing machines with non-identical job ready times

This research is motivated by a practical application observed at a printed circuit board (PCB) manufacturing facility. After assembly, the PCBs (or jobs) are tested in environmental stress screening (ESS) chambers (or batch processing machines) to detect early failures. Several PCBs can be simultaneously tested as long as the total size of all the PCBs in the batch does not violate the chamber capacity. PCBs from different production lines arrive dynamically to a queue in front of a set of identical ESS chambers, where they are grouped into batches for testing. Each line delivers PCBs that vary in size and require different testing (or processing) times. Once a batch is formed, its processing time is the longest processing time among the PCBs in the batch, and its ready time is given by the PCB arriving last to the batch. ESS chambers are expensive and a bottleneck. Consequently, its makespan has to be minimized. ^ A mixed-integer formulation is proposed for the problem under study and compared to a formulation recently published. The proposed formulation is better in terms of the number of decision variables, linear constraints and run time. A procedure to compute the lower bound is proposed. For sparse problems (i.e. when job ready times are dispersed widely), the lower bounds are close to optimum. ^ The problem under study is NP-hard. Consequently, five heuristics, two metaheuristics (i.e. simulated annealing (SA) and greedy randomized adaptive search procedure (GRASP)), and a decomposition approach (i.e. column generation) are proposed—especially to solve problem instances which require prohibitively long run times when a commercial solver is used. Extensive experimental study was conducted to evaluate the different solution approaches based on the solution quality and run time. ^ The decomposition approach improved the lower bounds (or linear relaxation solution) of the mixed-integer formulation. At least one of the proposed heuristic outperforms the Modified Delay heuristic from the literature. For sparse problems, almost all the heuristics report a solution close to optimum. GRASP outperforms SA at a higher computational cost. The proposed approaches are viable to implement as the run time is very short. ^

A Markov chain location-allocation meta-model for hurricane relief

An emergency is a deviation from a planned course of events that endangers people, properties, or the environment. It can be described as an unexpected event that causes economic damage, destruction, and human suffering. When a disaster happens, Emergency Managers are expected to have a response plan to most likely disaster scenarios. Unlike earthquakes and terrorist attacks, a hurricane response plan can be activated ahead of time, since a hurricane is predicted at least five days before it makes landfall. This research looked into the logistics aspects of the problem, in an attempt to develop a hurricane relief distribution network model. We addressed the problem of how to efficiently and effectively deliver basic relief goods to victims of a hurricane disaster. Specifically, where to preposition State Staging Areas (SSA), which Points of Distributions (PODs) to activate, and the allocation of commodities to each POD. Previous research has addressed several of these issues, but not with the incorporation of the random behavior of the hurricane's intensity and path. This research presents a stochastic meta-model that deals with the location of SSAs and the allocation of commodities. The novelty of the model is that it treats the strength and path of the hurricane as stochastic processes, and models them as Discrete Markov Chains. The demand is also treated as stochastic parameter because it depends on the stochastic behavior of the hurricane. However, for the meta-model, the demand is an input that is determined using Hazards United States (HAZUS), a software developed by the Federal Emergency Management Agency (FEMA) that estimates losses due to hurricanes and floods. A solution heuristic has been developed based on simulated annealing. Since the meta-model is a multi-objective problem, the heuristic is a multi-objective simulated annealing (MOSA), in which the initial solution and the cooling rate were determined via a Design of Experiments. The experiment showed that the initial temperature (T0) is irrelevant, but temperature reduction (δ) must be very gradual. Assessment of the meta-model indicates that the Markov Chains performed as well or better than forecasts made by the National Hurricane Center (NHC). Tests of the MOSA showed that it provides solutions in an efficient manner. Thus, an illustrative example shows that the meta-model is practical.

Makespan minimization in a job shop with a batch processing machine

A job shop with one batch processing and several discrete machines is analyzed. Given a set of jobs, their process routes, processing requirements, and size, the objective is to schedule the jobs such that the makespan is minimized. The batch processing machine can process a batch of jobs as long as the machine capacity is not violated. The batch processing time is equal to the longest processing job in the batch. The problem under study can be represented as Jm:batch:Cmax. If no batches were formed, the scheduling problem under study reduces to the classical job shop scheduling problem (i.e. Jm:: Cmax), which is known to be NP-hard. This research extends the scheduling literature by combining Jm::Cmax with batch processing. The primary contributions are the mathematical formulation, a new network representation and several solution approaches. The problem under study is observed widely in metal working and other industries, but received limited or no attention due to its complexity. A novel network representation of the problem using disjunctive and conjunctive arcs, and a mathematical formulation are proposed to minimize the makespan. Besides that, several algorithms, like batch forming heuristics, dispatching rules, Modified Shifting Bottleneck, Tabu Search (TS) and Simulated Annealing (SA), were developed and implemented. An experimental study was conducted to evaluate the proposed heuristics, and the results were compared to those from a commercial solver (i.e., CPLEX). TS and SA, with the combination of MWKR-FF as the initial solution, gave the best solutions among all the heuristics proposed. Their results were close to CPLEX; and for some larger instances, with total operations greater than 225, they were competitive in terms of solution quality and runtime. For some larger problem instances, CPLEX was unable to report a feasible solution even after running for several hours. Between SA and the experimental study indicated that SA produced a better average Cmax for all instances. The solution approaches proposed will benefit practitioners to schedule a job shop (with both discrete and batch processing machines) more efficiently. The proposed solution approaches are easier to implement and requires short run times to solve large problem instances.

Docking and simulation study of the enantiospecificity of chiral epoxidation reactions catalyzed by chloroperoxidase

Chloroperoxidase (CPO), a 298-residue glycosylated protein from the fungus Caldariomyces fumago, is probably the most versatile heme enzyme yet discovered. Interest in CPO as a catalyst is based on its power to produce enantiomerically enriched products. Recent research has focused its attention on the ability of CPO to epoxidize alkenes in high regioselectivity and enantioselectivity as an efficient and environmentally benign alternative to traditional synthetic routes. There has been little work on the nature of ligand binding, which probably controls the regio- and enantiospecifity of CPO. Consequently it is here that we focus our work. We report docking calculations and computer simulations aimed at predicting the enantiospecificity of CPO-catalyzed epoxidation of three model substrates. On the basis of this work candidate mutations to improve the efficiency of CPO are predicted. In order to accomplish these aims, a simulated annealing and molecular dynamics protocol is developed to sample potentially reactive substrate/CPO complexes.

The developmental responses of papaya leaves to simulated canopy shade

The developmental responses of plants to shade underneath foliage are influenced by reductions in irradiance and shifts in spectral quality (characterized by reductions in the quantum ratio of red to far-red wavelengths, R:FR). Previous research on the influence of shadelight on leaf development has neglected the reductions in R:FR characteristic of foliage shade, and these studies have almost certainly underestimated the extent and array of developmental responses to foliage shade. We have studied the effects of reduced irradiance and R:FR on the leaf development of papaya (Carica papaya L., Caricaceae). Using experimental shadehouses, replicates of plants grown in high light conditions (0.20 of sunlight and R:FR = 0.90) were compared to low light conditions (0.02 of sunlight) with either the spectral quality of sunlight (R:FR = 0.99) or of foliage shade (F:FR = 0.26). Although many characteristics, such as leaf thickness, specific leaf weight, stomatal density, palisade parenchyma cell shape, and the ratio of mesophyll air surface/leaf surface were affected by reductions in irradiance, reduced R:FR contributed to further changes. Some characters, such as reduced chlorophyll a/b ratios, reduced lobing, and greater internode length, were affected primarily by low R:FR. The reduced R:FR of foliage shade, presumably affecting phytochrome equilibrium, strongly influences the morphology and anatomy of papaya leaves.

A multi-scale assessment of physiological processes in arctic tundra plants under natural and simulated climate change scenarios

Climate warming is predicted to cause an increase in the growing season by as much as 30% for regions of the arctic tundra. This will have a significant effect on the physiological activity of the vascular plant species and the ecosystem as a whole. The need to understand the possible physiological change within this ecosystem is confounded by the fact that research in this extreme environment has been limited to periods when conditions are most favorable, mid June–mid August. This study attempted to develop the most comprehensive understanding to date of the physiological activity of seven tundra plant species in the Alaskan Arctic under natural and lengthened growing season conditions. Four interrelated lines of research, scaling from cellular signals to ecosystem processes, set the foundation for this study. ^ I established an experiment looking at the physiological response of arctic sedges to soil temperature stress with emphasis on the role of the hormone abscisic acid (ABA). A manipulation was also developed where the growing season was lengthened and soils were warmed in an attempt to determine the maximum physiological capacity of these seven vascular species. Additionally, the physiological capacities of four evergreens were tested in the subnivean environment along with the potential role anthocyanins play in their activity. The measurements were scaled up to determine the physiological role of these evergreens in maintaining ecosystem carbon fluxes. ^ These studies determined that soil temperature differentials significantly affect vascular plant physiology. ABA appears to be a physiological modifier that limits stomatal processes when root temperatures are low. Photosynthetic capacity was limited by internal plant physiological mechanisms in the face of a lengthened growing season. Therefore shifts in ecosystem carbon dynamics are driven by changes in species composition and biomass production on a per/unit area basis. These studies also found that changes in soil temperatures will have a greater effect of physiological processes than would the same magnitude of change in air temperature. The subnivean environment exhibits conditions that are favorable for photosynthetic activity in evergreen species. These measurements when scaled to the ecosystem have a significant role in limiting the system's carbon source capacity. ^

The effects of fertilization and simulated grazing on the community structure of a seagrass bed in South Florida

The importance of resource supply and herbivory in driving competitive interactions among species has been an important but contentious issue within ecology. These variables exhibit different effects on species competition when manipulated in isolation but interact when manipulated together. I tested the direct and interactive effects of nutrient addition and simulated grazing (clipping) on the competitive performance of primary producers and community structure of a seagrass bed in South Florida. One square meter experimental plots were established in a mixed seagrass meadow from August 2007 to July 2009. The experiment was a 3 x 3 factorial experiment: 3 fertility treatments: control, medium (2.4 mg N d−1 and 80 µg P day −1) and high (4.8 mg N d−1 and 160 µg P day−1) x 3 clipping intensities (0, 25% and 50 % biomass removal (G)) x 5 replicates for each treatment = 45 plots). Nutrient additions and simulated grazing were done every two months. Fertilization and simulated grazing decreased sexual reproduction in S. filiforme. Fertilization increased competitive dominance within the primary producers while simulated grazing counteracted this effect by removal of the dominant species. Fertilization ameliorated the negative impacts of simulated grazing while simulated grazing prevented competitive exclusion in the fertilized plots. Nutrient addition and simulated grazing both exerted strong control on plant performance and community structure. Neither bottom up nor top down influences was eliminated in treatments where both factors where present. The effects of fertilization on plant performance were marked under all clipping intensities indicating that the system is regulated by nutrient availability both in the presence or absence of grazers. Clipping effects were strong under both fertilized and unfertilized conditions indicating that the seagrass bed can be simultaneously under top-down control by grazers.

Test of a smock system on CPR primary emergency measures and medical errors during simulated emergencies

Rates of survival of victims of sudden cardiac arrest (SCA) using cardio pulmonary resuscitation (CPR) have shown little improvement over the past three decades. Since registered nurses (RNs) comprise the largest group of healthcare providers in U.S. hospitals, it is essential that they are competent in performing the four primary measures (compression, ventilation, medication administration, and defibrillation) of CPR in order to improve survival rates of SCA patients. The purpose of this experimental study was to test a color-coded SMOCK system on: 1) time to implement emergency patient care measures 2) technical skills performance 3) number of medical errors, and 4) team performance during simulated CPR exercises. The study sample was 260 RNs (M 40 years, SD=11.6) with work experience as an RN (M 7.25 years, SD=9.42).Nurses were allocated to a control or intervention arm consisting of 20 groups of 5-8 RNs per arm for a total of 130 RNs in each arm. Nurses in each study arm were given clinical scenarios requiring emergency CPR. Nurses in the intervention group wore different color labeled aprons (smocks) indicating their role assignment (medications, ventilation, compression, defibrillation, etc) on the code team during CPR. Findings indicated that the intervention using color-labeled smocks for pre-assigned roles had a significant effect on the time nurses started compressions (t=3.03, p=0.005), ventilations (t=2.86, p=0.004) and defibrillations (t=2.00, p=.05) when compared to the controls using the standard of care. In performing technical skills, nurses in the intervention groups performed compressions and ventilations significantly better than those in the control groups. The control groups made significantly (t=-2.61, p=0.013) more total errors (7.55 SD 1.54) than the intervention group (5.60, SD 1.90). There were no significant differences in team performance measures between the groups. Study findings indicate use of colored labeled smocks during CPR emergencies resulted in: shorter times to start emergency CPR; reduced errors; more technical skills completed successfully; and no differences in team performance.

Photo degradation of contaminants of emerging concern (CECs) under simulated solar radiation: Implications for their environmental fate

Contaminants of emerging concern (CECs) are continuously being released into the environment mainly because of their incomplete removal in the sewage treatment plants (STPs). The CECs selected for the study include antibiotics (macrolides, sulfonamides and ciprofloxacin), sucralose (an artificial sweetener) and dioctyl sulfosuccinate (DOSS, chemical dispersant used in the Deepwater Horizon oil spill). After being discharged into waterways from STPs, photo degradation is a key factor in dictating the environmental fate of antibiotics and sucralose. Photodegradation efficiency depends on many factors such as pH of the matrix, matrix composition, light source and structure of the molecule. These factors exert either synergistic or antagonistic effects in the environment and thus experiments with isolated factors may not yield the same results as the natural environmental processes. Hence in the current study photodegradation of 13 CECs (antibiotics, sucralose and dicotyl sulfosuccinate) were evaluated using natural water matrices with varying composition (deionized water, fresh water and salt water) as well as radiation of different wavelengths (254 nm, 350 nm and simulated solar radiation) in order to mimic natural processes. As expected the contribution of each factor on the overall rate of photodegradation is contaminant specific, for example under similar conditions, the rate in natural waters compared to pure water was enhanced for antibiotics (2-11 fold), significantly reduced for sucralose (no degradation seen in natural waters) and similar in both media for DOSS. In general, it was observed that the studied compounds degraded faster at 254 nm, while when using a simulated sunlight radiation the rate of photolysis of DOSS increased and the rates for antibiotics decreased in comparison to the 350 nm radiation. The photo stability of the studied CECs followed the order sucralose > DOSS > macrolides > sulfonamides > ciprofloxacin and a positive relationship was observed between photo stability and their ubiquitous presence in natural aquatic matrices. An online LC-MS/MS method was developed and validated for sucralose and further applied to reclaimed waters (n =56) and drinking waters (n = 43) from South Florida. Sucralose was detected in reclaimed waters with concentrations reaching up to 18 μg/L. High frequency of detection (> 80%) in drinking waters indicate contamination of ground waters in South Florida by anthropogenic activity.^

Biogeochemical Effects of Simulated Sea Level Rise on Carbon Loss in an Everglades Mangrove Peat Soil

Saltwater intrusion and inundation can affect soil microbial activity, which regulates the carbon (C) balance in mangroves and helps to determine if these coastal forests can keep pace with sea level rise (SLR). This study evaluated the effects of increased salinity (+15 ppt), increased inundation (−8 cm), and their combination, on soil organic C loss from a mangrove peat soil (Everglades, Florida, USA) under simulated tides. Soil respiration (CO2 flux), methane (CH4) flux, dissolved organic carbon (DOC) production, and porewater nutrient concentrations were quantified. Soil respiration was the major pathway of soil organic C loss (94–98%) and was approximately 90% higher in the control water level than the inundated treatment under elevated salinity. Respiration rate increased with water temperature, but depended upon salinity and tidal range. CH4 flux was minimal, while porewater DOC increased with a concomitant, significant decline in soil bulk density under increased inundation. Porewater ammonium increased (73%) with inundation and soluble reactive phosphorus increased (32%) with salinity. Overall, the decline in soil organic C mineralization from combined saltwater intrusion and prolonged inundation was not significant, but results suggest SLR could increase this soil’s susceptibility to peat collapse and accelerate nutrient and DOC export to adjacent Florida Bay.

Effects of Simulated Drought on the Carbon Balance of Everglades Short-Hydroperiod Marsh

Hydrology drives the carbon balance of wetlands by controlling the uptake and release of CO2 and CH4. Longer dry periods in between heavier precipitation events predicted for the Everglades region, may alter the stability of large carbon pools in this wetland's ecosystems. To determine the effects of drought on CO2 fluxes and CH4 emissions, we simulated changes in hydroperiod with three scenarios that differed in the onset rate of drought (gradual, intermediate, and rapid transition into drought) on 18 freshwater wetland monoliths collected from an Everglades short-hydroperiod marsh. Simulated drought, regardless of the onset rate, resulted in higher net CO2 losses net ecosystem exchange (NEE) over the 22-week manipulation. Drought caused extensive vegetation dieback, increased ecosystem respiration (Reco), and reduced carbon uptake gross ecosystem exchange (GEE). Photosynthetic potential measured by reflective indices (photochemical reflectance index, water index, normalized phaeophytinization index, and the normalized difference vegetation index) indicated that water stress limited GEE and inhibited Reco. As a result of drought-induced dieback, NEE did not offset methane production during periods of inundation. The average ratio of net CH4 to NEE over the study period was 0.06, surpassing the 100-year greenhouse warming compensation point for CH4 (0.04). Drought-induced diebacks of sawgrass (C3) led to the establishment of the invasive species torpedograss (C4) when water was resupplied. These changes in the structure and function indicate that freshwater marsh ecosystems can become a net source of CO2 and CH4 to the atmosphere, even following an extended drought. Future changes in precipitation patterns and drought occurrence/duration can change the carbon storage capacity of freshwater marshes from sinks to sources of carbon to the atmosphere. Therefore, climate change will impact the carbon storage capacity of freshwater marshes by influencing water availability and the potential for positive feedbacks on radiative forcing.

The influence of simulated disability slides and audiotape messages on college students' attribution of personality characteristics

The purpose of this study was to examine the attitudes college students have toward those with physical disabilities and what personality characteristics they attribute to physical appearance. One-hundred-one introductory psychology students at FIU were randomly assigned to one of three groups: control--no disability group, a group that viewed five slides of peers with disabilities, and a group that viewed the disability slides and heard their voices. All subjects rated the individuals' perceived personality. A one-way ANOVA revealed that those in the visual and audio disability group rated those with disabilities significantly higher in friendliness, attractiveness, and assertiveness than those who rated the individuals without disabilities. Those in the visual and audio disability group rated them higher in self-esteem than those in the visual only disability group. Since voice can have such positive effects on first impression, an occupational therapist can work on improving communication skills of those with disabilities.

Test of a Smock System on CPR Primary Emergency Measures and Medical Errors During Simulated Emergencies

Rates of survival of victims of sudden cardiac arrest (SCA) using cardio pulmonary resuscitation (CPR) have shown little improvement over the past three decades. Since registered nurses (RNs) comprise the largest group of healthcare providers in U.S. hospitals, it is essential that they are competent in performing the four primary measures (compression, ventilation, medication administration, and defibrillation) of CPR in order to improve survival rates of SCA patients. The purpose of this experimental study was to test a color-coded SMOCK system on:1) time to implement emergency patient care measures 2) technical skills performance 3) number of medical errors, and 4) team performance during simulated CPR exercises. The study sample was 260 RNs (M 40 years, SD=11.6) with work experience as an RN (M 7.25 years, SD=9.42).Nurses were allocated to a control or intervention arm consisting of 20 groups of 5-8 RNs per arm for a total of 130 RNs in each arm. Nurses in each study arm were given clinical scenarios requiring emergency CPR. Nurses in the intervention group wore different color labeled aprons (smocks) indicating their role assignment (medications, ventilation, compression, defibrillation, etc) on the code team during CPR. Findings indicated that the intervention using color-labeled smocks for pre-assigned roles had a significant effect on the time nurses started compressions (t=3.03, p=0.005), ventilations (t=2.86, p=0.004) and defibrillations (t=2.00, p=.05) when compared to the controls using the standard of care. In performing technical skills, nurses in the intervention groups performed compressions and ventilations significantly better than those in the control groups. The control groups made significantly (t=-2.61, p=0.013) more total errors (7.55 SD 1.54) than the intervention group (5.60, SD 1.90). There were no significant differences in team performance measures between the groups. Study findings indicate use of colored labeled smocks during CPR emergencies resulted in: shorter times to start emergency CPR; reduced errors; more technical skills completed successfully; and no differences in team performance.

Photo Degradation of Cotnaminants of Emerging concern (CECs) under Simulated Solar Radiation: Implications for their Environmental Fate

Contaminants of emerging concern (CECs) are continuously being released into the environment mainly because of their incomplete removal in the sewage treatment plants (STPs). The CECs selected for the study include antibiotics (macrolides, sulfonamides and ciprofloxacin), sucralose (an artificial sweetener) and dioctyl sulfosuccinate (DOSS, chemical dispersant used in the Deepwater Horizon oil spill). After being discharged into waterways from STPs, photo degradation is a key factor in dictating the environmental fate of antibiotics and sucralose. Photodegradation efficiency depends on many factors such as pH of the matrix, matrix composition, light source and structure of the molecule. These factors exert either synergistic or antagonistic effects in the environment and thus experiments with isolated factors may not yield the same results as the natural environmental processes. Hence in the current study photodegradation of 13 CECs (antibiotics, sucralose and dicotyl sulfosuccinate) were evaluated using natural water matrices with varying composition (deionized water, fresh water and salt water) as well as radiation of different wavelengths (254 nm, 350 nm and simulated solar radiation) in order to mimic natural processes. As expected the contribution of each factor on the overall rate of photodegradation is contaminant specific, for example under similar conditions, the rate in natural waters compared to pure water was enhanced for antibiotics (2-11 fold), significantly reduced for sucralose (no degradation seen in natural waters) and similar in both media for DOSS. In general, it was observed that the studied compounds degraded faster at 254 nm, while when using a simulated sunlight radiation the rate of photolysis of DOSS increased and the rates for antibiotics decreased in comparison to the 350 nm radiation. The photo stability of the studied CECs followed the order sucralose > DOSS > macrolides > sulfonamides > ciprofloxacin and a positive relationship was observed between photo stability and their ubiquitous presence in natural aquatic matrices. An online LC-MS/MS method was developed and validated for sucralose and further applied to reclaimed waters (n =56) and drinking waters (n = 43) from South Florida. Sucralose was detected in reclaimed waters with concentrations reaching up to 18 µg/L. High frequency of detection (> 80%) in drinking waters indicate contamination of ground waters in South Florida by anthropogenic activity.