On-line algorithms for single machine scheduling with family setup times

The paper considers an on-line single machine scheduling problem where the goal is to minimize the makespan. The jobs are partitioned into families and a setup is performed every time the machine starts processing a batch of jobs of the same family. The scheduler is aware of the number of families and knows the setup time of each family, although information about a job only becomes available when that job is released. We give a lower bound on the competitive ratio of any on-line algorithm. Moreover, for the case of two families, we provide an algorithm with a competitive ratio that achieves this lower bound. As the number of families increases, the lower bound approaches 2, and we give a simple algorithm with a competitive ratio of 2.

Thermal-mechanical analysis of flexible substrates during lead-free solder reflow

This paper presents modeling results about the performance of flexible substrates when subjected to higher lead-free reflow temperatures. Both adhesiveless and adhesive types of polyimide substrates were studied. Finite element (FE) models of flex substrates were built, two copper tracks located in the centre of the substrate was considered. The thermal induced shear stress in the flex substrate during the lead-free reflow process was studied and the effect of the design changes including the track thickness, flex thickness, and copper width were studied. For both types of flexes, the one of most important variables for minimizing damage to the substrate is the height of the copper tracks. The height of flex and the width of copper track show less impact. Beside of the geometry effects, the increase in reflow peak temperature can also result in a significant increase in the interfacial stress between the copper track and flex. Higher stresses were identified within the adhesive flex due to the big CTE mismatch between the copper and adhesive/dielectric

Nursing resources and patient outcomes in intensive care: a systematic review of the literature

Objectives: To evaluate the empirical evidence linking nursing resources to patient outcomes in intensive care settings as a framework for future research in this area. Background: Concerns about patient safely and the quality of care are driving research on the clinical and cost-effectiveness of health care interventions, including the deployment of human resources. This is particularly important in intensive care where a large proportion of the health care budget is consumed and where nursing staff is the main item of expenditure. Recommendations about staffing levels have been trade but may not be evidence based and may not always be achieved in practice. Methods: We searched systematically for studies of the impact of nursing resources (e.g. nurse-patient ratios, nurses' level of education, training and experience) on patient Outcomes, including mortality and adverse events, in adult intensive care. Abstracts of articles were reviewed and retrieved if they investigated the relationship between nursing resources and patient Outcomes. Characteristics of the studies were tabulated and the quality of the Studies assessed. Results: Of the 15 studies included in this review, two reported it statistical relationship between nursing resources and both mortality and adverse events, one reported ail association to mortality only, seven studies reported that they Could not reject the null hypothesis of no relationship to mortality and 10 studies (out of 10 that tested the hypothesis) reported a relationship to adverse events. The main explanatory mechanisms were the lack of time for nurses to perform preventative measures, or for patient surveillance. The nurses' role in pain control was noted by One author. Studies were mainly observational and retrospective and varied in scope from 1 to 52 units. Recommendations for future research include developing the mechanisms linking nursing resources to patient Outcomes, and designing large multi-centre prospective Studies that link patient's exposure to nursing care oil a shift-by-shift basis over time. (C) 2007 Elsevier Ltd. All rights reserved.