Scheduling batches with simultaneous job processing for two-machine shop problems

We consider the problem of scheduling independent jobs on two machines in an open shop, a job shop and a flow shop environment. Both machines are batching machines, which means that several operations can be combined into a batch and processed simultaneously on a machine. The batch processing time is the maximum processing time of operations in the batch, and all operations in a batch complete at the same time. Such a situation may occur, for instance, during the final testing stage of circuit board manufacturing, where burn-in operations are performed in ovens. We consider cases in which there is no restriction on the size of a batch on a machine, and in which a machine can process only a bounded number of operations in one batch. For most of the possible combinations of restrictions, we establish the complexity status of the problem.

Preemptive scheduling on uniform parallel machines with controllable job processing times

In this paper, we provide a unified approach to solving preemptive scheduling problems with uniform parallel machines and controllable processing times. We demonstrate that a single criterion problem of minimizing total compression cost subject to the constraint that all due dates should be met can be formulated in terms of maximizing a linear function over a generalized polymatroid. This justifies applicability of the greedy approach and allows us to develop fast algorithms for solving the problem with arbitrary release and due dates as well as its special case with zero release dates and a common due date. For the bicriteria counterpart of the latter problem we develop an efficient algorithm that constructs the trade-off curve for minimizing the compression cost and the makespan.

Tied to the job: affective and relational components of nurse retention

Paper investigates whether affective and relational components of nurses' experience of work have a significant impact on their intentions to leave either the job or the nursing profession in models that control for other factors (sociodemographic, work conditions, perceptions of quality of care) that are known to affect career decisions. [Abridged Abstract]

‘Nothing will prevent me from doing a good job’. The professionalisation of part-time teaching staff in further and adult education

Approximately 85,000 part-time teaching staff working in further education (FE) and adult and community learning (ACL) are often seen as ‘a problem’. The intrinsic ‘part-timeness’ of these staff tends to marginalise them: they remain under-recognised and largely unsupported. Yet this picture is over-simplified. This article examines how part-time staff make creative use of professional autonomy and agency to mitigate problematic ‘casual employment’ conditions, reporting on results from Learning and Skills Development Agency-sponsored research (2002–2006) with 700 part-time staff in the learning and skills sector. The question of agency was reported as a key factor in part-time employment. Change is necessary for the professional agency of part-timers to be harnessed as the sector responds to ambitious sectoral ‘improvement’ agendas following the Foster Report and FE White Paper. Enhanced professionalisation for part-time staff needs greater recognition and inclusion in change agendas.

'A Job in Politics is not for Woman': Analysing Barriers to Women's Political Representation in CEE

This article discusses women’s political representation in Central and Eastern Europe in the fifteen years after the fall of the Berlin Wall and the adoption of liberal democratic political systems in the region. It highlights the deepseated gender stereotypes that define women primarily as wives and mothers, with electoral politics seen as an appropriate activity for men, but less so for women. The article explores the ways in which conservative attitudes on gender roles hinders the supply of, and demand for, women in the politics of Central and Eastern Europe. It also discusses the manner in which the internalisation of traditional gender norms affects women’s parliamentary behaviour, as few champion women’s rights in the legislatures of the region. The article also finds that links between women MPs and women’s organisations are weak and fragmented, making coalition-building around agendas for women’s rights problematic.

Dynamic Job Scheduling on the Grid Environment using the Great Deluge Algorithm

The utilization of the computational Grid processor network has become a common method for researchers and scientists without access to local processor clusters to avail of the benefits of parallel processing for compute-intensive applications. As a result, this demand requires effective and efficient dynamic allocation of available resources. Although static scheduling and allocation techniques have proved effective, the dynamic nature of the Grid requires innovative techniques for reacting to change and maintaining stability for users. The dynamic scheduling process requires quite powerful optimization techniques, which can themselves lack the performance required in reaction time for achieving an effective schedule solution. Often there is a trade-off between solution quality and speed in achieving a solution. This paper presents an extension of a technique used in optimization and scheduling which can provide the means of achieving this balance and improves on similar approaches currently published.

Job Search Methods and Outcomes

Using Portuguese data, this paper investigates the effects of job search methods on escape rates from unemployment and of job-finding methods on earnings. The effectiveness of the job search process is also evaluated in terms of the periodicity of the resulting job match. Emphasis is accorded the role of the public employment service. Despite its frequency as a search vehicle, the state employment agency is shown to have a low hit rate, and to lead to lower-paying, shorter-lasting jobs.