Minimizing makespan for hybrid flowshops with batch, discrete processing machines and arbitrary job sizes

This research aims at a study of the hybrid flow shop problem which has parallel batch-processing machines in one stage and discrete-processing machines in other stages to process jobs of arbitrary sizes. The objective is to minimize the makespan for a set of jobs. The problem is denoted as: FF: batch1,sj:Cmax. The problem is formulated as a mixed-integer linear program. The commercial solver, AMPL/CPLEX, is used to solve problem instances to their optimality. Experimental results show that AMPL/CPLEX requires considerable time to find the optimal solution for even a small size problem, i.e., a 6-job instance requires 2 hours in average. A bottleneck-first-decomposition heuristic (BFD) is proposed in this study to overcome the computational (time) problem encountered while using the commercial solver. The proposed BFD heuristic is inspired by the shifting bottleneck heuristic. It decomposes the entire problem into three sub-problems, and schedules the sub-problems one by one. The proposed BFD heuristic consists of four major steps: formulating sub-problems, prioritizing sub-problems, solving sub-problems and re-scheduling. For solving the sub-problems, two heuristic algorithms are proposed; one for scheduling a hybrid flow shop with discrete processing machines, and the other for scheduling parallel batching machines (single stage). Both consider job arrival and delivery times. An experiment design is conducted to evaluate the effectiveness of the proposed BFD, which is further evaluated against a set of common heuristics including a randomized greedy heuristic and five dispatching rules. The results show that the proposed BFD heuristic outperforms all these algorithms. To evaluate the quality of the heuristic solution, a procedure is developed to calculate a lower bound of makespan for the problem under study. The lower bound obtained is tighter than other bounds developed for related problems in literature. A meta-search approach based on the Genetic Algorithm concept is developed to evaluate the significance of further improving the solution obtained from the proposed BFD heuristic. The experiment indicates that it reduces the makespan by 1.93 % in average within a negligible time when problem size is less than 50 jobs.

Intraspecific relationships in Paracalanus quasimodo [Calinoideae] and Temora turbinata [Calinoideae] along the southeastern coast of the United States

Paracalanus quasimodo and Temora turbinata are two calanoid copepods prominent in the planktonic communities of the southeastern United States. Despite their prominence, the species and population level structure of these copepods is yet unexplored. The phylogeographic, temporal and phylogenetic structure of P. quasimodo and T. turbinata are examined in my study. Samples were collected from ten sites along the Gulf of Mexico and Florida peninsular coasts. Three sites were sampled quarterly for two years. Individuals were screened for unique ITS-1 sequences with denaturing gradient gel electrophoresis. Unique variants were sequenced at the nuclear ITS-1 and mitochondrial COI loci. Sampling sites were analyzed for pairwise community differences and for variances between geographic and temporal groupings. Genetic variants were analyzed for phylogenetic and coalescent topology. Paracalanus quasimodo is highly structured geographically with populations divided between the Gulf of Mexico, temperate Atlantic and subtropical Atlantic, in addition to isolation by distance. No significant differences were detected between the T. turbinata samples. Both P. quasimodo and T. turbinata are stable within sites over time and between sites within a sampling period, with two exceptions. The first was a pilot sample from Miami taken two years prior to the general sampling whose community showed significant differences from most of the other Miami samples. Paracalanus quasimodo had a positive correlation of Fst with time. The second was high temporal variability detected in the samples from Fort Pierce. Phylogenetically, both P. quasimodo and T. turbinata were in well supported, congeneric clades. Paracalanus quasimodo was not monophyletic, divided into two well-supported clades. Temora turbinata variants were in one clade with insignificant support for topology within the clade and very little intraspecific variation. Paracalanus quasimodo and T. turbinata populations show opposite trends. Paracalanus quasimodo occurs near shore and shows population structure mediated by hydrological features and distance, both geographic and temporal. The phylogeny shows two deeply divergent clades suggestive of cryptic speciation. In contrast, T. turbinata populations range further offshore and show little geographic or temporal structure. However, the low genetic variation detected in this region suggests a recent bottleneck event.

Optimization of waiting time at toll plazas

Toll plazas have several toll payment types such as manual, automatic coin machines, electronic and mixed lanes. In places with high traffic flow, the presence of toll plaza causes a lot of traffic congestion; this creates a bottleneck for the traffic flow, unless the correct mix of payment types is in operation. The objective of this research is to determine the optimal lane configuration for the mix of the methods of payment so that the waiting time in the queue at the toll plaza is minimized. A queuing model representing the toll plaza system and a nonlinear integer program have been developed to determine the optimal mix. The numerical results show that the waiting time can be decreased at the toll plaza by changing the lane configuration. For the case study developed an improvement in the waiting time as high as 96.37 percent was noticed during the morning peak hour.

Variable Speed Limit Strategies to Reduce the Impacts of Traffic Flow Breakdown at Recurrent Freeway Bottlenecks

Variable Speed Limit (VSL) strategies identify and disseminate dynamic speed limits that are determined to be appropriate based on prevailing traffic conditions, road surface conditions, and weather conditions. This dissertation develops and evaluates a shockwave-based VSL system that uses a heuristic switching logic-based controller with specified thresholds of prevailing traffic flow conditions. The system aims to improve operations and mobility at critical bottlenecks. Before traffic breakdown occurrence, the proposed VSL’s goal is to prevent or postpone breakdown by decreasing the inflow and achieving uniform distribution in speed and flow. After breakdown occurrence, the VSL system aims to dampen traffic congestion by reducing the inflow traffic to the congested area and increasing the bottleneck capacity by deactivating the VSL at the head of the congested area. The shockwave-based VSL system pushes the VSL location upstream as the congested area propagates upstream. In addition to testing the system using infrastructure detector-based data, this dissertation investigates the use of Connected Vehicle trajectory data as input to the shockwave-based VSL system performance. Since the field Connected Vehicle data are not available, as part of this research, Vehicle-to-Infrastructure communication is modeled in the microscopic simulation to obtain individual vehicle trajectories. In this system, wavelet transform is used to analyze aggregated individual vehicles’ speed data to determine the locations of congestion. The currently recommended calibration procedures of simulation models are generally based on the capacity, volume and system-performance values and do not specifically examine traffic breakdown characteristics. However, since the proposed VSL strategies are countermeasures to the impacts of breakdown conditions, considering breakdown characteristics in the calibration procedure is important to have a reliable assessment. Several enhancements were proposed in this study to account for the breakdown characteristics at bottleneck locations in the calibration process. In this dissertation, performance of shockwave-based VSL is compared to VSL systems with different fixed VSL message sign locations utilizing the calibrated microscopic model. The results show that shockwave-based VSL outperforms fixed-location VSL systems, and it can considerably decrease the maximum back of queue and duration of breakdown while increasing the average speed during breakdown.

Improving Storage Performance Through Layout Optimizations

Disk drives are the bottleneck in the processing of large amounts of data used in almost all common applications. File systems attempt to reduce this by storing data sequentially on the disk drives, thereby reducing the access latencies. Although this strategy is useful when data is retrieved sequentially, the access patterns in real world workloads is not necessarily sequential and this mismatch results in storage I/O performance degradation. This thesis demonstrates that one way to improve the storage performance is to reorganize data on disk drives in the same way in which it is mostly accessed. We identify two classes of accesses: static, where access patterns do not change over the lifetime of the data and dynamic, where access patterns frequently change over short durations of time, and propose, implement and evaluate layout strategies for each of these. Our strategies are implemented in a way that they can be seamlessly integrated or removed from the system as desired. We evaluate our layout strategies for static policies using tree-structured XML data where accesses to the storage device are mostly of two kinds - parent-tochild or child-to-sibling. Our results show that for a specific class of deep-focused queries, the existing file system layout policy performs better by 5-54X. For the non-deep-focused queries, our native layout mechanism shows an improvement of 3-127X. To improve performance of the dynamic access patterns, we implement a self-optimizing storage system that performs rearranges popular block accesses on a dedicated partition based on the observed workload characteristics. Our evaluation shows an improvement of over 80% in the disk busy times over a range of workloads. These results show that applying the knowledge of data access patterns for allocation decisions can substantially improve the I/O performance.

Analytical Approximations to Predict Performance Measures of Manufacturing Systems with Job Failures and Parallel Processing

Parallel processing is prevalent in many manufacturing and service systems. Many manufactured products are built and assembled from several components fabricated in parallel lines. An example of this manufacturing system configuration is observed at a manufacturing facility equipped to assemble and test web servers. Characteristics of a typical web server assembly line are: multiple products, job circulation, and paralleling processing. The primary objective of this research was to develop analytical approximations to predict performance measures of manufacturing systems with job failures and parallel processing. The analytical formulations extend previous queueing models used in assembly manufacturing systems in that they can handle serial and different configurations of paralleling processing with multiple product classes, and job circulation due to random part failures. In addition, appropriate correction terms via regression analysis were added to the approximations in order to minimize the gap in the error between the analytical approximation and the simulation models. Markovian and general type manufacturing systems, with multiple product classes, job circulation due to failures, and fork and join systems to model parallel processing were studied. In the Markovian and general case, the approximations without correction terms performed quite well for one and two product problem instances. However, it was observed that the flow time error increased as the number of products and net traffic intensity increased. Therefore, correction terms for single and fork-join stations were developed via regression analysis to deal with more than two products. The numerical comparisons showed that the approximations perform remarkably well when the corrections factors were used in the approximations. In general, the average flow time error was reduced from 38.19% to 5.59% in the Markovian case, and from 26.39% to 7.23% in the general case. All the equations stated in the analytical formulations were implemented as a set of Matlab scripts. By using this set, operations managers of web server assembly lines, manufacturing or other service systems with similar characteristics can estimate different system performance measures, and make judicious decisions - especially setting delivery due dates, capacity planning, and bottleneck mitigation, among others.

Synergistic effects of ocean acidification and warming on overwintering pteropods in the Arctic

Ocean acidification and warming will be most pronounced in the Arctic Ocean. Aragonite shell-bearing pteropods in the Arctic are expected to be among the first species to suffer from ocean acidification. Carbonate undersaturation in the Arctic will first occur in winter and because this period is also characterized by low food availability, the overwintering stages of polar pteropods may develop into a bottleneck in their life cycle. The impacts of ocean acidification and warming on growth, shell degradation (dissolution), and mortality of two thecosome pteropods, the polar Limacina helicina and the boreal L. retroversa, were studied for the first time during the Arctic winter in the Kongsfjord (Svalbard). The abundance of L. helicina and L. retroversa varied from 23.5 to 120 ind /m2 and 12 to 38 ind /m2, and the mean shell size ranged from 920 to 981 µm and 810 to 823 µm, respectively. Seawater was aragonite-undersaturated at the overwintering depths of pteropods on two out of ten days of our observations. A 7-day experiment [temperature levels: 2 and 7 °C, pCO2 levels: 350, 650 (only for L. helicina) and 880 ?atm] revealed a significant pCO2 effect on shell degradation in both species, and synergistic effects between temperature and pCO2 for L. helicina. A comparison of live and dead specimens kept under the same experimental conditions indicated that both species were capable of actively reducing the impacts of acidification on shell dissolution. A higher vulnerability to increasing pCO2 and temperature during the winter season is indicated compared with a similar study from fall 2009. Considering the species winter phenology and the seasonal changes in carbonate chemistry in Arctic waters, negative climate change effects on Arctic thecosomes are likely to show up first during winter, possibly well before ocean acidification effects become detectable during the summer season.

Desenvolvimento de marcadores microssatélites e estrutura genética espacial da Copernicia prunifera (Miller) H. E. Moore (Arecaceae)

The present study aimed to develop microsatellite markers (SSR) for Copernicia prunifera; and characterize the demographic pattern and the spatial genetic structure (SGS) in different development stages of C. prunifera in a natural population of Rio Grande do Norte (RN) by using ISSR molecular markers. 17 SSR primers pairs were developed, which were tested by using DNA from samples of different populations. The demographic and genetic spatial structure was assessed in a plot with an area of 0.55 ha, where all individuals were georeferenced. The molecular analyses with the use of microsatellite markers pointed out that all built primers pairs, when submitted to PCR, had amplification. They showed sizes of base pairs ranging between 113 and 250 bp. The demographic analyses showed a clustered standard of spatial distribution in the first distance classes, random between 40 and 50 m and segregated in higher distances. Eight ISSR primers were used, thereby producing a total of 102 loci, with 100 of them being polymorphic. Among the three stages, the young showed the highest Nei’s genetic diversity index (He = 0.37); whilst the lowest index was found in the reproductive adults (He = 0.34). The AMOVA results showed a greater genetic differentiation within the development stages (98.61%) in comparison to the interval among the stages (1.39%). The total population (n = 161) showed a positive and significant relationship of kinship in the first distance class (12.3 m). The young showed a significant kinship up to 10.5 m and negative in the fifth distance class (37.6 m). The non-reproductive adults had a positive relationship of kinship in the first distance class (11.0 m) and random distribution of genotypes in the remaining classes. The reproductive adults showed genotypes spatially distributed in a random way. The values for the genetic bottleneck tests proved that the number of loci with excess observed heterozygosity was greater than expected. The SGS results reflect the restricted dispersion of the species, and the bottleneck tests reflect the reduction genotypes provoked by the anthropization of natural environments of C. prunifera.

Avaliação da influência de surfactantes químico e biológico na hidrólise enzimática de casca de coco verde após pré-tratamento ácido/alcalino e com peróxido de hidrogênio alcalino

In Brazil many types of bioproducts and agroindustrial waste are generated currently, such as cacashew apple bagasse and coconut husk, for example. The final disposal of these wastes causes serious environmental issues. In this sense, waste lignocellulosic content, as the shell of the coconut is a renewable and abundant raw material in which its use has an increased interest mainly for the 2nd generation ethanol production. The hydrolysis of cellulose to reducing sugars such as glucose and xylose is catalysed by a group of enzymes called cellulases. However, the main bottleneck in the enzymatic hydrolysis of cellulose is the significant deactivation of the enzyme that shows irreversible adsorption mechanism leading to reduction of the cellulose adsorption onto cellulose. Studies have shown that the use of surfactants can modify the surface property of the cellulose therefore minimizing the irreversible binding. The main objective of the present study was to evaluate the influence of chemical and biological surfactants during the hydrolysis of coconut husk which was subjected to two pre-treatment in order to improve the accessibility of the enzymes to the cellulose, removing this way, part of the lignin and hemicellulose present in the structure of the material. The pre-treatments applied to coconut bagasse were: Acid/Alkaline using 0.6M H2SO4 followed by 1M NaOH, and the one with Alkaline Hydrogen Peroxide at a concentration of 7.35% (v/v) and pH 11.5. Both the material no treatment and pretreated were characterized using analysis of diffraction X-ray (XRD), Scanning Electron Microscopy (SEM) and methods established by NREL. The influence of both surfactants, chemical and biological, was used at concentrations below the critical micelle concentration (CMC), and the concentrations equal to the CMC. The application of pre-treatment with coconut residue was efficient for the conversion to glucose, as well as for the production of total reducing sugars, it was possible to observe that the pretreatment fragmented the structure as well as disordered the fibers. Regarding XRD analysis, a significant increase in crystallinity index was observed for pretreated bagasse acid/alkali (51.1%) compared to the no treatment (31.7%), while that for that treated with PHA, the crystallinity index was slightly lower, around 29%. In terms of total reducing sugars it was not possible to observe a significant difference between the hydrolysis carried out without the use of surfactant compared to the addition of Triton and rhamnolipid. However, by observing the conversions achieved during the hydrolysis, it was noted that the best conversion was using the rhamnolipíd for the husk pretreated with acid/alkali, reaching a value of 33%, whereas using Triton the higher conversion was 23.8%. The coconut husk is a residue which can present a high potential to the 2nd generation ethanol production, being the rhamonolipid a very efficient biosurfactant for use as an adjuvant in the enzymatic process in order to act on the material structure reducing its recalcitrance and therefore improving the conditions of access for enzymes to the substrate increasing thus the conversion of cellulose to glucose.

Avaliação da influência de surfactantes químico e biológico na hidrólise enzimática de casca de coco verde após pré-tratamento ácido/alcalino e com peróxido de hidrogênio alcalino

In Brazil many types of bioproducts and agroindustrial waste are generated currently, such as cacashew apple bagasse and coconut husk, for example. The final disposal of these wastes causes serious environmental issues. In this sense, waste lignocellulosic content, as the shell of the coconut is a renewable and abundant raw material in which its use has an increased interest mainly for the 2nd generation ethanol production. The hydrolysis of cellulose to reducing sugars such as glucose and xylose is catalysed by a group of enzymes called cellulases. However, the main bottleneck in the enzymatic hydrolysis of cellulose is the significant deactivation of the enzyme that shows irreversible adsorption mechanism leading to reduction of the cellulose adsorption onto cellulose. Studies have shown that the use of surfactants can modify the surface property of the cellulose therefore minimizing the irreversible binding. The main objective of the present study was to evaluate the influence of chemical and biological surfactants during the hydrolysis of coconut husk which was subjected to two pre-treatment in order to improve the accessibility of the enzymes to the cellulose, removing this way, part of the lignin and hemicellulose present in the structure of the material. The pre-treatments applied to coconut bagasse were: Acid/Alkaline using 0.6M H2SO4 followed by 1M NaOH, and the one with Alkaline Hydrogen Peroxide at a concentration of 7.35% (v/v) and pH 11.5. Both the material no treatment and pretreated were characterized using analysis of diffraction X-ray (XRD), Scanning Electron Microscopy (SEM) and methods established by NREL. The influence of both surfactants, chemical and biological, was used at concentrations below the critical micelle concentration (CMC), and the concentrations equal to the CMC. The application of pre-treatment with coconut residue was efficient for the conversion to glucose, as well as for the production of total reducing sugars, it was possible to observe that the pretreatment fragmented the structure as well as disordered the fibers. Regarding XRD analysis, a significant increase in crystallinity index was observed for pretreated bagasse acid/alkali (51.1%) compared to the no treatment (31.7%), while that for that treated with PHA, the crystallinity index was slightly lower, around 29%. In terms of total reducing sugars it was not possible to observe a significant difference between the hydrolysis carried out without the use of surfactant compared to the addition of Triton and rhamnolipid. However, by observing the conversions achieved during the hydrolysis, it was noted that the best conversion was using the rhamnolipíd for the husk pretreated with acid/alkali, reaching a value of 33%, whereas using Triton the higher conversion was 23.8%. The coconut husk is a residue which can present a high potential to the 2nd generation ethanol production, being the rhamonolipid a very efficient biosurfactant for use as an adjuvant in the enzymatic process in order to act on the material structure reducing its recalcitrance and therefore improving the conditions of access for enzymes to the substrate increasing thus the conversion of cellulose to glucose.

High-resolution spatial-response measurements of optical nano-antennas in the visible

A few years ago, some of the authors of the paper demonstrated the resonance of optical antennas in the visible frequencies. The results of that paper were obtained using experimental techniques that were primarily developed for the measurement of antenna-coupled detectors in the infrared. In the present paper, we show the results of spatial-response mapping obtained by using a dedicated measurement station for the characterization of optical antennas in the visible. At the same time, the bottleneck in the spatial responsivity calculation represented by the beam characterization has been approached from a different perspective. The proposed technique uses a collection of knife edge measurements in order to avoid the use of any model of the laser beam irradiance. By taking all this into account we present the spatial responsivity of optical antennas measured with high spatial resolution in the visible.

Investigating the Tradespace between Increased Automation and Optimal Manning on Aircraft Carrier Decks

With increasing prevalence and capabilities of autonomous systems as part of complex heterogeneous manned-unmanned environments (HMUEs), an important consideration is the impact of the introduction of automation on the optimal assignment of human personnel. The US Navy has implemented optimal staffing techniques before in the 1990's and 2000's with a "minimal staffing" approach. The results were poor, leading to the degradation of Naval preparedness. Clearly, another approach to determining optimal staffing is necessary. To this end, the goal of this research is to develop human performance models for use in determining optimal manning of HMUEs. The human performance models are developed using an agent-based simulation of the aircraft carrier flight deck, a representative safety-critical HMUE. The Personnel Multi-Agent Safety and Control Simulation (PMASCS) simulates and analyzes the effects of introducing generalized maintenance crew skill sets and accelerated failure repair times on the overall performance and safety of the carrier flight deck. A behavioral model of four operator types (ordnance officers, chocks and chains, fueling officers, plane captains, and maintenance operators) is presented here along with an aircraft failure model. The main focus of this work is on the maintenance operators and aircraft failure modeling, since they have a direct impact on total launch time, a primary metric for carrier deck performance. With PMASCS I explore the effects of two variables on total launch time of 22 aircraft: 1) skill level of maintenance operators and 2) aircraft failure repair times while on the catapult (referred to as Phase 4 repair times). It is found that neither introducing a generic skill set to maintenance crews nor introducing a technology to accelerate Phase 4 aircraft repair times improves the average total launch time of 22 aircraft. An optimal manning level of 3 maintenance crews is found under all conditions, the point at which any additional maintenance crews does not reduce the total launch time. An additional discussion is included about how these results change if the operations are relieved of the bottleneck of installing the holdback bar at launch time.

Seawater carbonate chemistry and severe tissue damage in Atlantic cod larvae under increasing ocean acidification, 2012

Ocean acidification, caused by increasing atmospheric concentrations of CO2, is one of the most critical anthropogenicthreats to marine life. Changes in seawater carbonate chemistry have the potential to disturb calcification, acid-base regulation, blood circulation and respiration, as well as the nervous system of marine organisms, leading to long-term effects such as reduced growth rates and reproduction. In teleost fishes, early life-history stages are particularly vulnerable as they lack specialized internal pH regulatory mechanisms. So far, impacts of relevant CO2concentrations on larval fish have been found in behaviour and otolith size, mainly in tropical, non-commercial species. Here we show detrimental effects of ocean acidification on the development of a mass-spawning fish species of high commercial importance. We reared Atlantic cod larvae at three levels of CO2, (1) present day, (2) end of next century and (3) an extreme, coastal upwelling scenario, in a long-term ( 2.5 1/2 months) mesocosm experiment. Exposure to CO2 resulted in severe to lethal tissue damage in many internal organs, with the degree of damage increasing with CO2 concentration. As larval survival is the bottleneck to recruitment, ocean acidification has the potential to act as an additional source of natural mortality, affecting populations of already exploited fish stocks.

Genomic consequences of mating system evolution in the Pacific coastal dune endemic, Abronia umbellata (Nyctaginaceae)

The advent of next-generation sequencing has significantly reduced the cost of obtaining large-scale genetic resources, opening the door for genomic studies of non-model but ecologically interesting species. The shift in mating system, from outcrossing to selfing, has occurred thousands of times in angiosperms and is accompanied by profound changes in the population genetics and ecology of a species. A large body of work has been devoted to understanding why the shift occurs and the impact of the shift on the genetics of the resulting selfing populations, however, the causes and consequences of the transition to selfing involve a complicated interaction of genetic and demographic factors which are difficult to untangle. Abronia umbellata is a Pacific coastal dune endemic which displays a striking shift in mating system across its geographic range, with large-flowered outcrossing populations south of San Francisco and small-flowered selfing populations to the north. Abronia umbellata is an attractive model system for the study of mating system transitions because the shift appears to be recent and therefore less obscured by post-shift processes, it has a near one-dimensional geographic range which simplifies analysis and interpretation, and demographic data has been collected for many of the populations. In this study, we generated transcriptome-level data for 12 plants including individuals from both subspecies, along with a resequencing study of 48 individuals from populations across the range. The genetic analysis revealed a recent transition to selfing involving a drastic reduction in genetic diversity in the selfing lineage, potentially indicative of a recent population bottleneck and a transition to selfing due to reproductive assurance. Interestingly, the genetic structure of the populations was not coincident with the current subspecies demarcation, and two large-flowered populations were classified with the selfing subspecies, suggesting a potential need for re-evaluation of the current subspecies classification. Our finding of low diversity in selfing populations may also have implications for the conservation value of the threatened selfing subspecies.

Acceleration and visualization of Dynamic Network Optimization

With the emerging prevalence of smart phones and 4G LTE networks, the demand for faster-better-cheaper mobile services anytime and anywhere is ever growing. The Dynamic Network Optimization (DNO) concept emerged as a solution that optimally and continuously tunes the network settings, in response to varying network conditions and subscriber needs. Yet, the DNO realization is still at infancy, largely hindered by the bottleneck of the lengthy optimization runtime. This paper presents the design and prototype of a novel cloud based parallel solution that further enhances the scalability of our prior work on various parallel solutions that accelerate network optimization algorithms. The solution aims to satisfy the high performance required by DNO, preliminarily on a sub-hourly basis. The paper subsequently visualizes a design and a full cycle of a DNO system. A set of potential solutions to large network and real-time DNO are also proposed. Overall, this work creates a breakthrough towards the realization of DNO.