Two-machine open shop scheduling with special transportation times

The paper considers a problem of scheduling n jobs in a two-machine open shop to minimise the makespan, provided that preemption is not allowed and the interstage transportation times are involved. In general, this problem is known to be NP-hard. We present a linear time algorithm that finds an optimal schedule if no transportation time exceeds the smallest of the processing times. We also describe an algorithm that creates a heuristic solution to the problem with job-independent transportation times. Our algorithm provides a worst-case performance ratio of 8/5 if the transportation time of a job depends on the assigned processing route. The ratio reduces to 3/2 if all transportation times are equal.

A heuristic for the two-machine open-shop scheduling problem with transportation times

The paper considers a problem of scheduling n jobs in a two-machine open shop to minimize the makespan, provided that preemption is not allowed and the interstage transportation times are involved. This problem is known to be unary NP-hard. We present an algorithm that requires O (n log n) time and provides a worst-case performance ratio of 3/2.

Exploiting virtual prototyping for reliability assessment

Products manufactured by the electronics sector are having a major impact in telecommunications, transportation space applications, biomedical applications, consumer products, intelligent hand held devices, and of course,the computer. Demands from end-users in terms of greater product functionality, adoption of environmentally friendly materials, and further miniaturization continually pose several challenges to electronics companies. In the context of electronic product design and manufacture, virtual prototying software tools are allowing companies to dramatically reduce the number of phsysical prototypes and design iterations required in product development and hence reduce costs and time to market. This paper details of the trends in these technolgies and provides an example of their use for flip-chip assembly technology.

The emotional costs of caring incurred by men and women in the British labour market

This study investigates whether men and women in caring occupations experience more negative job-related feelings at the end of the day compared to the rest of the working population. The data are from Wave Nine of the British Household Panel Survey (1999) where respondents were asked whether, at the end of the working day, they tended to keep worrying or have trouble unwinding, and the extent to which work left them feeling exhausted or “used up.” Their responses to these questions were used to develop ordinal dependent variables. Control variables in the models include: number of children, age, hours worked per week, managerial responsibilities and job satisfaction, all of which have been shown in previous research to be significantly related to “job burnout.” The results are that those in caring occupations are more likely to feel worried, tense, drained and exhausted at the end of the working day. Women in particular appear to pay a high emotional cost for working in caring occupations. Men do not emerge unscathed, but report significantly lower levels of worry and exhaustion at the end of the day than do women.