Heuristics for the two-stage job shop scheduling problem with a bottleneck machine

The paper considers the job shop scheduling problem to minimize the makespan. It is assumed that each job consists of at most two operations, one of which is to be processed on one of m⩾2 machines, while the other operation must be performed on a single bottleneck machine, the same for all jobs. For this strongly NP-hard problem we present two heuristics with improved worst-case performance. One of them guarantees a worst-case performance ratio of 3/2. The other algorithm creates a schedule with the makespan that exceeds the largest machine workload by at most the length of the largest operation.

Scheduling batches with sequential job processing for two-machine flow and open shops

In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in batches, and the processing time of a batch is the sum of the processing times of the operations in that batch. A setup time, which depends only on the machine, is required before a batch is processed on a machine, and all jobs in a batch remain at the machine until the entire batch is processed. The aim is to make batching and sequencing decisions, which specify a partition of the jobs into batches on each machine, and a processing order of the batches on each machine, respectively, so that the makespan is minimized. The flow-shop problem is shown to be strongly NP-hard. We demonstrate that there is an optimal solution with the same batches on the two machines; we refer to these as consistent batches. A heuristic is developed that selects the best schedule among several with one, two, or three consistent batches, and is shown to have a worst-case performance ratio of 4/3. For the open-shop, we show that the problem is NP-hard in the ordinary sense. By proving the existence of an optimal solution with one, two or three consistent batches, a close relationship is established with the problem of scheduling two or three identical parallel machines to minimize the makespan. This allows a pseudo-polynomial algorithm to be derived, and various heuristic methods to be suggested.

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.

Drug calculations part 1: a critique of the formula used by nurses

The role of mathematics is integral to nursing practice, and careful and accurate calculations are important to help prevent medication errors. This two-part article examines different methods for solving drug calculation problems. The first part critiques the commonly taught nursing drug calculation formula. Part 2, to be published next week, explores a range of other methods that are used in practice to calculate drug dosages.

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]

More public rescues for more private finance failures - a critique of the EC Communication on PPPs

A critique of the EC Communication on PPPs, challenging the scale of state aid offered to PPPs, the role of PPPs in the economic recovery strategy for the EU, and drawing attention to the damage done to public authorities by 'innovative' financing mechanisms.

‘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.

Keeping a sense of proportion but losing all perspective: a critique of Gorard's notion of the 'Politician's Error'

In 1999 Stephen Gorard published an article in this journal in which he provided a trenchant critique of what he termed the `politician's error' in analysing differences in educational attainment. The main consequence of this error, he argued, has been the production of misleading findings in relation to trends in educational performance over time that have, in turn, led to misguided and potentially damaging policy interventions. By using gender differences in educational attainment as a case study, this article begins by showing how Gorard's notion of the politician's error has been largely embraced and adopted uncritically by those within the field. However, the article goes on to demonstrate how Gorard's own preferred way of analysing such differences – by calculating and comparing proportionate changes in performance between groups – is also inherently problematic and can lead to the production of equally misleading findings. The article will argue that there is a need to develop a more reliable and valid way of measuring trends in educational performance over time and will show that one of the simplest ways of doing this is to make use of existing, and widely accepted, measures of effect size.

The State, Compartmentalization and the Turn to Local Community: A Critique of the Political Thought of Alasdair MacIntyre

Alasdair MacIntyre condemns modern politics, specifically liberalism and the institutions of the liberal state, as irredeemably fallen. His core argument is that the liberal state encourages a disempowering ‘compartmentalization’ of people’s everyday roles and activities that undermines the intersubjective conditions of human flourishing. MacIntyre’s alternative is an Aristotelian politics centred on the notion of “practice.” Defined by justice and solidarity, this politics can only be realized, he claims, within local communities which oppose and resist the dictates of the administrative state and capitalist market. Here it is argued that MacIntyre’s notion of “practice” represents a compelling ethical-political ideal. However, the belief that this ideal is best realized within local communities is rejected. In privileging local community, MacIntyre relies on a reductive view of modern states and overlooks the institutional conditions of a just polity. Against this, it is argued that a politics of human flourishing cannot succeed without an emancipatory transformation of large-scale, trans-communal institutions, in particular the state.