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.     

Healthcare foodservice report 1993. Getting ready for reform. Interview by Mitchell Schechter

Hospital foodservice directors & dietitians are facing the greatest challenge of their careers -- to prepare, along with their institutions, for the most thoroughgoing reform of America's healthcare system ever proposed. Healthcare institutions across the country are seeking the means to offer enhanced patient services & gain competitive advantages by forming new alliances, new patient-centered care systems & cost-reduction programs. To aid in these efforts, their foodservices are developing comprehensive cross-training schemes, inter-departmental teams with other service groups & new ways to cut operating subsidies. Here's how five hospital foodservice departments are using cost controls, revenue building, quality management processes & enhanced efficiencies to help their institutions prepare for the changes ahead.     

Analogues of capsaicin with agonist activity as novel analgesic agents; structure-activity studies. 3. The hydrophobic side-chain "C-region"

Structural variants of the hydrophobic side chain ("C region") of the capsaicin molecule have been incorporated into a series of vanillylamides and vanillylthioureas. These compounds have been tested in an in vitro assay for agonism (45Ca2+ influx into dorsal root ganglia neurones), previously shown to be predictive of analgesic activity. The results of this study have established the requirement for a hydrophobic substituent of limited size (molar refractivity, MR, < 55) in order to obtain high potency. Combination of the information gained here about the "C-region" of the capsaicin molecule with the studies described in the preceding two papers provides a rational basis for the design of compounds of increased potency.     

Development of clinical indicators for performance measurement and improvement: an HMO/purchaser collaborative effort

This article describes a collaborative effort between a major health care purchaser, three area health maintenance organizations, and a state Medicaid agency to develop clinical indicators as the basis for a comparison database. Some of the difficulties in developing a "common yardstick" of quality and value are candidly discussed.     

Application of polymerase chain reaction for the correlation of Salmonella serovars recovered from greyhound feces with their diet

The polymerase chain reaction was employed to correlate Salmonella serovars isolated from fecal material of greyhounds suffering from gastroenteritis with those isolated from the diet fed to the greyhounds prior to onset of diarrhea. Kennels around the Abilene, Kansas, area were contacted and supplied with materials needed to collect a portion of the diet each day. With the onset of diarrhea, the kennels were instructed to ship the fecal material and diet from the previous 10 days to the laboratory for testing. Forty-one fecal samples and corresponding diets were screened for Salmonella, Clostridium perfringens, Campylobacter jejuni, Staphylococcus aureus, Staphylococcus intermedius, and pathogenic (piliated) Escherichia coli by direct culture using standard procedures. The fecal material was also screened for coronavirus and parvovirus using electron microscopy. Thirty-five "normal" fecal samples were screened for all of the above mentioned microorganisms as a control. In addition, the fecal material was screened for E. coli verotoxins I and II and clostridial enterotoxins. A total of 61 Salmonella isolates were recovered from the 41 samples of feces and diet submitted for testing; 31 were recovered from the feces and 30 from the diet. Four Salmonella isolates were recovered from the normal fecal samples. Results obtained by PCR, plasmid profiles, antigenic analysis, and antibiogram profiles indicated that 16 of the 31 isolates recovered from the fecal material were the same strain as that recovered from the diet.     

Studies on antigenic relationship between grass- and cult. rye pollens by skin-test, RAST and RAST-inhibition-test in patients with pollinosis (author's transl)

Skin tests on patients suffering from pollinosis suggest frequently an antigenic relationship between various grass and cult. rye pollens. This problem was further studied using both, RAST and RAST inhibition test. The tests were performed with commercial grass pollen discs as well as with self-prepared disc labeled with cult. rye pollens and a combination of various grass antigens. Good agreement was found between self-made and commercial (single antigen) grass pollen discs (95.9%). RAST and skin test correlated also extremely well (92.3%). Mutual inhibition between grass and cult. rye pollens was measured by RAST inhibition test using self-prepared discs. High antigenic relationship between grass and cult. rye pollens was found, however, it could be demonstrated that the antibody pattern varies and contains "grass specific" antibodies.     

When to make a type [programming]

When I started programming computers, I began with fairly primitive languages, such as Fortran 4 and various early flavors of Basic. One of the first things you learn using such languages - indeed, even using more up-to-date languages - is which types your language supports. Being oriented toward number crunching, Fortran supported integer and real types, with the interesting rule that any variable whose name started with the letters I through N was an integer, and all other variables were floats. I'm glad that convention hasn't caught on, although Perl is close. Furthermore, using object-oriented languages, you can define your own types and in the best languages, they act just as well as built-in ones.     

Solution of a Well-Field Design Problem with Implicit Filtering

Problems involving the management of groundwater resources occur routinely, and management decisions based upon optimization approaches offer the potential to save substantial amounts of money. However, this class of application is notoriously difficult to solve due to non-convex objective functions with multiple local minima and both nonlinear models and nonlinear constraints. We solve a subset of community test problems from this application field using MODFLOW, a standard groundwater flow model, and IFFCO, an implicit filtering algorithm that was designed to solve problems similar to those of focus in this work. While sampling methods have received only scant attention in the groundwater optimization literature, we show encouraging results that suggest they are deserving of more widespread consideration for this class of problems. In keeping with our objectives for the community problems, we have packaged the approaches used in this work to facilitate additional work on these problems by others and the application of implicit filtering to other problems in this field. We provide the data for our formulation and solution on the web.