A survey of problems,solution techniques,and future challenges in scheduling semiconductor manufacturing operations

In this paper, we discuss scheduling problems in semiconductor manufacturing. Starting from describing the manufacturing process, we identify typical scheduling problems found in semiconductor manufacturing systems. We describe batch scheduling problems, parallel machine scheduling problems, job shop scheduling problems, scheduling problems with auxiliary resources, multiple orders per job scheduling problems, and scheduling problems related to cluster tools. We also present important solution techniques that are used to solve these scheduling problems by means of specific examples, and report on known implementations. Finally, we summarize some of the challenges in scheduling semiconductor manufacturing operations.     

Recognition is not parsing — SPPF-style parsing from cubic recognisers

In their recogniser forms, the Earley and RIGLR algorithms for testing whether a string can be derived from a grammar are worst-case cubic on general context free grammars (CFG). Earley gave an outline of a method for turning his recognisers into parsers, but it turns out that this method is incorrect. Tomita’s GLR parser returns a shared packed parse forest (SPPF) representation of all derivations of a given string from a given CFG but is worst-case unbounded polynomial order. The parser version of the RIGLR algorithm constructs Tomita-style SPPFs and thus is also worst-case unbounded polynomial order. We have given a modified worst-case cubic GLR algorithm, that, for any string and any CFG, returns a binarised SPPF representation of all possible derivations of a given string. In this paper we apply similar techniques to develop worst-case cubic Earley and RIGLR parsing algorithms.     

Uncertainty propagation in puff-based dispersion models using polynomial chaos

Atmospheric dispersion is a complex nonlinear physical process with numerous uncertainties in model parameters, inputs, source parameters, initial and boundary conditions. Accurate propagation of these uncertainties through the dispersion models is crucial for a reliable prediction of the probability distribution of the states and assessment of risk. A simple three-dimensional Gaussian puff-based dispersion model is used as a test case to study the effect of uncertainties in the model parameters and initial conditions on the output concentration. A polynomial chaos based approach is used to numerically investigate the evolution of the model output uncertainties due to initial condition and parametric uncertainties. The polynomial chaos solution is found to be an accurate approximation to ground truth, established by Monte Carlo simulation, while offering an efficient computational approach for large nonlinear systems with a relatively small number of uncertainties.     

Self-assembly of discrete self-similar fractals

In this paper, we search for theoretical limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the self-assembly of fractal shapes in the TAM. We prove that no self-similar fractal weakly self-assembles at temperature 1 in a locally deterministic tile assembly system, and that certain kinds of discrete self-similar fractals do not strictly self-assemble at any temperature. Additionally, we extend the fiber construction of Lathrop et al. (2009) to show that any discrete self-similar fractal belonging to a particular class of “nice” discrete self-similar fractals has a fibered version that strictly self-assembles in the TAM.     

Elements that Influence the Implementation of Crisis Preparedness Measures by Meeting Planners

The purpose of this study was to analyse the adoption of crisis preparedness measures by meeting planners. The study sought to determine how the adoption of crisis preparedness measures relates to meeting planner characteristics and identify the elements that influence their adoption (or lack of adoption) of these measures. A survey of professional meeting planners identified significant differences in the frequency of use of some key core crisis preparedness measures. Additionally, 10 categories of elements influencing the adoption of or failure to adopt crisis preparedness measures were identified. The findings of this study should be of interest to meeting organizers and professionals who want to make their meetings more crisis prepared rather than crisis prone.     

Report from the Wellcome Trust/EBA “Perspectives in Clinical Proteomics” retreat--a strategy to implement next-generation proteomic analyses to the clinic for patient benefit: pathway to translation

Proteomics has long been thought to hold the promise of producing results of clinical utility which will influence patient treatment and outcomes. A recent Wellcome Trust/EBI meeting and retreat--“Perspectives in Clinical Proteomics”--brought together experts from a broad range of stakeholder groups with an interest in ensuring proteomics achieves this aim. This viewpoint presents views derived from these forums, proposing a pathway for the development of next-generation proteomic analyses in the clinical setting from selection of candidates through to their validation and ultimate demonstration of utility through health technology assessments. Although not meant to be all encompassing, important elements for proteomics researchers to consider are presented.     

Bryophyte cover estimation in a boreal black spruce forest using airborne lidar and multispectral sensors

Bryophytes are the dominant ground cover vegetation layer in many boreal forests and in some of these forests the net primary production of bryophytes exceeds the overstory. Therefore it is necessary to quantify their spatial coverage and species composition in boreal forests to improve boreal forest carbon budget estimates. We present results from a small exploratory test using airborne lidar and multispectral remote sensing data to estimate the percentage of ground cover for mosses in a boreal black spruce forest in Manitoba, Canada. Multiple linear regression was used to fit models that combined spectral reflectance data from CASI and indices computed from the SLICER canopy height profile. Three models explained 63-79% of the measured variation of feathermoss cover while three models explained 69-92% of the measured variation of sphagnum cover. Root mean square errors ranged from 3-15% when predicting feathermoss, sphagnum, and total moss ground cover. The results from this case study warrant further testing for a wider range of boreal forest types and geographic regions.     

Problematic Internet use and psychosocial well-being among MMO players

The current study examined problematic Internet use (PIU) among people who play MMO games and sought to determine whether aspects of the MMO experience are useful predictors of PIU. The study sought to determine whether game-related variables could predict PIU scores after accounting for their relationships with psychosocial well-being. Novel methods allowed us, for the first time, to connect in-game behaviors with survey results of over 4000 MMO players. The results revealed that MMO gaming variables contributed a substantively small, but statistically significant amount of explained variance to PIU scores.