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. ^

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.

Disturbance and recovery following catastrophic grazing: studies of a successional chronosequence in a seagrass bed

In August 1997, a large aggregation of the common sea urchin, Lytechinus variegatus, was discovered moving southward through a lush and productive seagrass monoculture of Syringodium filiforme in the Florida Keys, FL. Sea urchin densities at the grazing front were greater than 300 individuals m−2 which resulted in the overgrazing of seagrasses and a complete denuding of all vegetation from this area. The steady rate of the grazing front migration permitted the estimation of the time since disturbance for any point behind this grazing front allowing the use of a chronosequence approach to investigate the processes early on in succession of these communities. In May 1999, six north-south parallel transects were established across the disturbed seagrass communities and into the undisturbed areas south of the grazing front. Based on the measured rates of the migration of the grazing front, we grouped 60 sites into five categories (disturbed, recently grazed, active grazing front, stressed and undisturbed). The large scale loss of seagrass biomass initiated community-wide cascading effects that significantly altered resource regimes and species diversity. The loss of the seagrass canopy and subsequent death and decay of the below-ground biomass resulted in a de-stabilization of the sediments. As the sediments were eroded into the water column, turbidity significantly increased, reducing light availability and significantly reducing the sediment nitrogen pool and depleting the seed bank. The portion of the chronosequence that has had the longest period of recovery now consists of a mixed community of seagrass and macroalgae, as remnant survivors and quick colonizers coexist and jointly take advantage of the open space.

A state of war: Florida from 1939 to 1945

World War II profoundly impacted Florida. The military geography of the State is essential to an understanding the war. The geostrategic concerns of place and space determined that Florida would become a statewide military base. Florida's attributes of place such as climate and topography determined its use as a military academy hosting over two million soldiers, nearly 15 percent of the GI Army, the largest force the US ever raised. One-in-eight Floridians went into uniform. Equally, Florida's space on the planet made it central for both defensive and offensive strategies. The Second World War was a war of movement, and Florida was a major jump off point for US force projection world-wide, especially of air power. Florida's demography facilitated its use as a base camp for the assembly and engagement of this military power. In 1940, less than two percent of the US population lived in Florida, a quiet, barely populated backwater of the United States. But owing to its critical place and space, over the next few years it became a 65,000 square mile training ground, supply dump, and embarkation site vital to the US war effort. Because of its place astride some of the most important sea lanes in the Atlantic World, Florida was the scene of one of the few Western Hemisphere battles of the war. The militarization of Florida began long before Pearl Harbor. The pre-war buildup conformed to the US strategy of the war. The strategy of theUS was then (and remains today) one of forward defense: harden the frontier, then take the battle to the enemy, rather than fight them in North America. The policy of "Europe First," focused the main US war effort on the defeat of Hitler's Germany, evaluated to be the most dangerous enemy. In Florida were established the military forces requiring the longest time to develop, and most needed to defeat the Axis. Those were a naval aviation force for sea-borne hostilities, a heavy bombing force for reducing enemy industrial states, and an aerial logistics train for overseas supply of expeditionary campaigns. The unique Florida coastline made possible the seaborne invasion training demanded for US victory. The civilian population was employed assembling mass-produced first-generation container ships, while Floridahosted casualties, Prisoners-of-War, and transient personnel moving between the Atlantic and Pacific. By the end of hostilities and the lifting of Unlimited Emergency, officially on December 31, 1946, Floridahad become a transportation nexus. Florida accommodated a return of demobilized soldiers, a migration of displaced persons, and evolved into a modern veterans' colonia. It was instrumental in fashioning the modern US military, while remaining a center of the active National Defense establishment. Those are the themes of this work.

Ethnic identity, self-esteem and academic factors in second -generation post-1970 Jamaican immigrants

Immigrants from Jamaica represent the largest number of migrants to the United States from the English speaking Caribbean. Research indicates that of all Caribbean immigrants they are most likely to retain the ethnic identity of their home country for the longest period of time. This dissertation explored the nature of ethnic identity and sought to determine its impact upon the additional variables of self-esteem and academic factors. A secondary analysis was carried out using data collected in the Spring of 1992 by Portes and Rumbaut on the children of immigrants attending the eighth and ninth grades in local schools in San Diego and southern Florida. A sample of 151 second-generation Jamaican immigrants was selected from the data set. ^ Six hypotheses yielded mixed results. Both parents who have a Jamaican ethnic identity present in the household are the best predictor Jamaican youth who retain a Jamaican ethnic identity. It was expected that ethnic identity would be a predictor of positive academic factors. The study showed that ethnic identity was not associated with one of the academic factors which were examined: help given with homework. ^ Neither family economic status nor parents' level of education played a significant role in the retention of Jamaican identity. Other findings were that there was no mean difference in the self-esteem scores of respondents who had similar ethnic identities to their parents and those who did not. There was also no difference found in the academic factors of either group. The study also showed that there was a small correlation between parent-child conflict and self-esteem. Specifically, the study found that the higher the conflict between youth and their parents, the lower the self-esteem of the youth. Finally it found that time lived in the U.S. was the best predictor of a higher GPA and it was also related to lower self-esteem. ^ Surprisingly, the study found that the relationship between ethnic identity and SES was the opposite of what was expected in that it found that SES was higher when there was no Jamaican identity. ^

Modeling Light Use Efficiency in a Subtropical Mangrove Forest Equipped with CO2 Eddy Covariance °C

Despite the importance of mangrove ecosystems in the global carbon budget, the relationships between environmental drivers and carbon dynamics in these forests remain poorly understood. This limited understanding is partly a result of the challenges associated with in situ flux studies. Tower-based CO2 eddy covariance (EC) systems are installed in only a few mangrove forests worldwide, and the longest EC record from the Florida Everglades contains less than 9 years of observations. A primary goal of the present study was to develop a methodology to estimate canopy-scale photosynthetic light use efficiency in this forest. These tower-based observations represent a basis for associating CO2 fluxes with canopy light use properties, and thus provide the means for utilizing satellite-based reflectance data for larger scale investigations. We present a model for mangrove canopy light use efficiency utilizing the enhanced green vegetation index (EVI) derived from the Moderate Resolution Imaging Spectroradiometer (MODIS) that is capable of predicting changes in mangrove forest CO2 fluxes caused by a hurricane disturbance and changes in regional environmental conditions, including temperature and salinity. Model parameters are solved for in a Bayesian framework. The model structure requires estimates of ecosystem respiration (RE), and we present the first ever tower-based estimates of mangrove forest RE derived from nighttime CO2 fluxes. Our investigation is also the first to show the effects of salinity on mangrove forest CO2 uptake, which declines 5% per each 10 parts per thousand (ppt) increase in salinity. Light use efficiency in this forest declines with increasing daily photosynthetic active radiation, which is an important departure from the assumption of constant light use efficiency typically applied in satellite-driven models. The model developed here provides a framework for estimating CO2 uptake by these forests from reflectance data and information about environmental conditions.

A Land That Has Yet to Heal: The Burmese Civil War (1948 – present)

Since its independence from Great Britain in 1948, the state of Burma has been at war with itself. Ethnic and religious tension fuel the conflict and has led to territorial disputes while no resolution to this strife is expected under a fragile and corrupt central government. Additionally, proxy wars have delayed any peaceful negotiations. The combinations of failing social welfare programs and prolonged peace talks have led many Burmese people join the military as soldiers in either the Burmese military or any one of the numerous ethnic paramilitary groups in the country. Human rights violations are common in Burma, including rape, pillaging, and ethnic cleansing. Essentially, Burma has had the longest ongoing civil war due to combination of grievances, many of which predate the 21st century.

Methane and stable isotope record of ice core EDML from Dronning Maud Land, Antarctica

Precise knowledge of the phase relationship between climate changes in the two hemispheres is a key for understanding the Earth's climate dynamics. For the last glacial period, ice core studies have revealed strong coupling of the largest millennial-scale warm events in Antarctica with the longest Dansgaard-Oeschger events in Greenland through the Atlantic meridional overturning circulation. It has been unclear, however, whether the shorter Dansgaard-Oeschger events have counterparts in the shorter and less prominent Antarctic temperature variations, and whether these events are linked by the same mechanism. Here we present a glacial climate record derived from an ice core from Dronning Maud Land, Antarctica, which represents South Atlantic climate at a resolution comparable with the Greenland ice core records. After methane synchronization with an ice core from North Greenland, the oxygen isotope record from the Dronning Maud Land ice core shows a one-to-one coupling between all Antarctic warm events and Greenland Dansgaard-Oeschger events by the bipolar seesaw. The amplitude of the Antarctic warm events is found to be linearly dependent on the duration of the concurrent stadial in the North, suggesting that they all result from a similar reduction in the meridional overturning circulation.

Radiocarbon ages and pollen record of a sediment core from Lake Lyadhej-To

An 1180-cm long core recovered from Lake Lyadhej-To (68°15'N, 65°45'E, 150 m a.s.l.) at the NW rim of the Polar Urals Mountains reflects the Holocene environmental history from ca. 11,000 cal. yr BP. Pollen assemblages from the diamicton (ca. 11,000-10,700 cal. yr BP) are dominated by Pre-Quaternary spores and redeposited Pinaceae pollen, pointing to a high terrestrial input. Turbid and nutrient-poor conditions existed in the lake ca. 10,700-10,550 cal. yr BP. The chironomid-inferred reconstructions suggest that mean July temperature increased rapidly from 10.0 to 11.8 °C during this period. Sparse, treeless vegetation dominated on the disturbed and denuded soils in the catchment area. A distinct dominance of planktonic diatoms ca. 10,500-8800 cal. yr BP points to the lowest lake-ice coverage, the longest growing season and the highest bioproductivity during the lake history. Birch forest with some shrub alder grew around the lake reflecting the warmest climate conditions during the Holocene. Mean July temperature was likely 11-13 °C and annual precipitation-400-500 mm. The period ca. 8800-5500 cal. yr BP is characterized by a gradual deterioration of environmental conditions in the lake and lake catchment. The pollen- and chironomid-inferred temperatures reflect a warm period (ca. 6500-6000 cal. BP) with a mean July temperature at least 1-2 °C higher than today. Birch forests disappeared from the lake vicinity after 6000 cal. yr BP. The vegetation in the Lyadhej-To region became similar to the modern one. Shrub (Betula nana, Salix) and herb tundra have dominated the lake catchment since ca. 5500 cal. yr BP. All proxies suggest rather harsh environmental conditions. Diatom assemblages reflect relatively short growing seasons and a longer persistence of lake-ice ca. 5500-2500 cal. yr BP. Pollen-based climate reconstructions suggest significant cooling between ca. 5500 and 3500 cal. yr BP with a mean July temperature 8-10 °C and annual precipitation-300-400 mm. The bioproductivity in the lake remained low after 2500 cal. yr BP, but biogeochemical proxies reflect a higher terrestrial influx. Changes in the diatom content may indicate warmer water temperatures and a reduced ice cover on the lake. However, chironomid-based reconstructions reflect a period with minimal temperatures during the lake history.

Tab. 1: Radiocarbon ages of samples from the Canadian archipelago

A sediment-sampling program was carried out in the Nares Strait region during the Nares 2001 Expedition to obtain cores for high-resolution palaeoceanographic studies of late Pleistocene-Holocene climate change. Long cores (>4 m) were obtained from basins near Coburg Island, Jones Sound, John Richardson Fiord off Kane Basin, and in northeastern Hall Basin. Short cores and grab samples were taken on shelves east and west of northern Smith Sound and in Kennedy Channel. Detailed studies of sediment texture, stable isotopes, microfossils and palynomorphs were made on the longest cores from Jones Sound and Hall Basin at the southern and northern ends of the Nares Strait region.

First detection of the Sunyaev Zel'dovich effect increment at λ < 650 μm

The Sunyaev-Zel'dovich (SZ) effect is a spectral distortion of the cosmic microwave background as observed through the hot plasma in galaxy clusters. This distortion is a decrement in the CMB intensity for λ > 1.3 mm, an increment at shorter wavelengths, and small again by λ ~ 250 μm. As part of the Herschel Lensing Survey (HLS) we have mapped 1E0657–56 (the Bullet cluster) with SPIRE with bands centered at 250, 350 and 500 μm and have detected the SZ effect at the two longest wavelengths. The measured SZ effect increment central intensities are ΔI_0 = 0.097 ± 0.019 MJy sr^-1 at 350 μm and ΔI_0 = 0.268 ± 0.031 MJy sr^-1 at 500 μm, consistent with the SZ effect spectrum derived from previous measurements at 2 mm. No other diffuse emission is detected. The presence of the finite temperature SZ effect correction is preferred by the SPIRE data at a significance of 2.1σ, opening the possibility that the relativistic SZ effect correction can be constrained by SPIRE in a sample of clusters. The results presented here have important ramifications for both sub-mm measurements of galaxy clusters and blank field surveys with SPIRE.

Weighted nucleoli and dually essential coalitions

We consider linearly weighted versions of the least core and the (pre)nucleolus and investigate the reduction possibilities in their computation. We slightly extend some well-known related results and establish their counterparts by using the dual game. Our main results imply, for example, that if the core of the game is not empty, all dually inessential coalitions (which can be weakly minorized by a partition in the dual game) can be ignored when we compute the per-capita least core and the per-capita (pre)nucleolus from the dual game. This could lead to the design of polynomial time algorithms for the per-capita (and other monotone nondecreasingly weighted versions of the) least core and the (pre)nucleolus in specific classes of balanced games with polynomial many dually esential coalitions.

A model for the modular evolution of rna addressing open questions on the origin of life

A main unsolved problem in the RNA world scenario for the origin of life is how a template-dependent RNA polymerase ribozyme emerged from short RNA oligomers generated by random polymerization of ribonucleotides (Joyce and Orgel 2006). Current estimates establish a minimum size about 165 nt long for such a ribozyme (Johnston et al. 2001), a length three to four times that of the longest RNA oligomers obtained by random polymerization on clay mineral surfaces (Huang and Ferris 2003, 2006). To overcome this gap, we have developed a stepwise model of ligation-based, modular evolution of RNA (Briones et al. 2009) whose main conceptual steps are summarized in Figure 1. This scenario has two main advantages with respect to previous hypotheses put forward for the origin of the RNA world: i) short RNA....

2011 18 August Mark Guyer-Jane Peterson interview

Mark Guyer and Jane Peterson, in-person interview with Kathryn Maxson and Robert Cook-Deegan, conducted in Rockville, MD (NIH campus), 18 August 2011. Mark Guyer and Jane Peterson were grants program officers at the NIH during the HGP, and were some of the longest-standing employees in the HGP administrative structure. Both witnessed the transformation of the Office of Genome Research into the National Center for Human Genome Research and, finally, the National Human Genome Research Institute. They were close participants in the history of the Bermuda Principles within the NIH.

Sedimentology, geochemistry and ostracodes from Lake Ohrid

Ancient Lake Ohrid, located in the southern Balkan Peninsula in Macedonia and Albania is characterized by a high degree of endemism and it is considered to be the oldest lake in Europe. But its exact age (between one and ten million years) and also its origin are so far not known. To unravel these uncertainties an ICDP (International Continental Scientific Drilling Program) drilling project (Scientific Collaboration On Past Speciation Conditions in Ohrid (SCOPSCO)), started in April 2013. In addition to the investigations about the age and origin, other paleolimnological studies, e.g., the reconstruction of past climate and of past lake level changes, should be performed with the drilled cores. Used proxies in such paleolimnological studies are, e.g., ostracodes because they respond sensitively to environmental changes but an accurate knowledge of their preferences and tolerances to specific environmental conditions is necessary for this purpose. So far, this knowledge about the, mostly endemic, Ohrid ostracodes was limited. Thus, within the framework of this thesis, ostracodes and a multiplicity of environmental data were collected in Lake Ohrid and its adjacent waters during four field campaigns. In a total of 47 ostracode species could be detected in the entire study area and 32 of them were found alive in Lake Ohrid. Multivariate statistic identified that water depth, salinity, conductivity, pH, and dissolved oxygen were the main determining factors for ostracode distribution in the entire study area. In Lake Ohrid, the distribution was mainly controlled by water depth, water temperature, and pH. Some ostracodes were identified as strong indicator species for important environmental variables, e.g., water temperature and water depth. A distinctive feature of Lake Ohrid was the finding of the ostracode genus Amnicythere whose species normally inhabit oligo-(meso-)haline waters and this could point to a marine origin of the lake. So far, the specialized endemic ostracodes show the highest abundances and the greatest spatial distribution in Lake Ohrid but during the sampling eight widespread species were found for the first time in the lake. They inhabited mainly the northern part of the lake, where two cities are located and industry and agriculture play a major role, and they were limited to water depths above 50 m and this could be an evidence for an increasing anthropogenic pressure because widespread ostracode species often replace endemic species. To unravel the human impact on Lake Ohrid during the last decades short sediment cores were taken and the multi-proxy study indicated that the lake productivity between the early 1920s and the late 1980s was relatively low. Diatom assemblages indicate a rising productivity in the southern part of Lake Ohrid since the mid 1970s and geochemical proxies and ostracodes point to an increasing productivity since the late 1980s in the southern and in the northern part. A slight increase in the productivity continued until 2009. Noticeable is the fact that since the early 1990s, the increasing productivity and the increasing concentrations of heavy metals correspond to a decreasing number of ostracodes in the northern part of Lake Ohrid. Perhaps, this indicates that living conditions in this lake part became less favorable for the mostly endemic ostracode species. Furthermore, the sediment samples from the cores show relatively high concentrations of arsenic, iron, and nickel. Fluctuations in ostracode assemblages from three longer sediment cores, the longest spans approximately 136 ka, taken in Lake Ohrid, correspond to fluctuations in the productivity, in the carbonate content, of the lake level, and of climate changes. Between the marine isotope stage (MIS) 6 and MIS 2 the number of ostracode valves is very low or the valves were completely absent. This corresponds to a low lake productivity, a low carbonate content, and a low lake level. At the onset of the Holocene, the number of valves increased markedly and this correlates with an increased productivity and carbonate content and a warmer climate. But during the Little Ice Age (LIA), the number of valves dropped again and species which prefer warmer waters disappeared completely. This drop corresponds also to a low productivity. After the LIA, the number of species increased again but since 1895 AD a strong and abrupt decrease is visible. A reason for this could be an increase in the heavy metal concentrations.