Two-machine flow shop scheduling problems with no-wait jobs

In this paper we provide a fairly complete complexity classification of various versions of the two-machine permutation flow shop scheduling problem to minimize the makespan in which some of the jobs have to be processed with no-wait in process. For some version, we offer a fully polynomial-time approximation scheme and a 43-approximation algorithm.

Pre-emptive scheduling problems with controllable processing times

We consider a range of single machine and identical parallel machine pre-emptive scheduling models with controllable processing times. For each model we study a single criterion problem to minimize the compression cost of the processing times subject to the constraint that all due dates should be met. We demonstrate that each single criterion problem can be formulated in terms of minimizing a linear function over a polymatroid, and this justifies the greedy approach to its solution. A unified technique allows us to develop fast algorithms for solving both single criterion problems and bicriteria counterparts.

Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times - a polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in $ \O({\rm T}_{\rm feas}(n) \times\log n)$ time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper.

Approximation results for flow shop scheduling problems with machine availability constraints

This paper considers two-machine flow shop scheduling problems with machine availability constraints. When the processing of a job is interrupted by an unavailability period of a machine, we consider both the resumable scenario in which the processing can be resumed when the machine next becomes available, and the semi-resumable scenario in which some portion of the processing is repeated but the job is otherwise resumable. For the problem with several non-availability intervals on the first machine under the resumable scenario, we present a fast (3/2)-approximation algorithm. For the problem with one non-availability interval under the semi-resumable scenario, a polynomial-time approximation scheme is developed.

Adult personality inconsistency and problems with parents: uncovering the roots of the false self

Research has established that individuals who tend to vary their personality depending on who they are with, show a variety of signs of psychological maladjustment in comparison to those who do not; they show more negative affect (Baird, Le and Lucas, 2006), lower life satisfaction (Suh, 2002), lower self-esteem (Sheldon et al., 1997), lower role-satisfaction (Donahue et al., 1993), higher rates of depression (Lutz and Ross, 2003), more anxiety (Diehl, Hastings and Stanton, 2001) and poorer physical health (Cross, Gore and Morris, 2003). It has also been shown that personality variability is positively related to the experience of inauthenticity and falsity (Sheldon et al., 1997). Donahue, Roberts, Robins and John (1993) found that personality inconsistency of this type is related to tension within the family. Psychoanalytic theory has also linked the operation of an adult false self to experiences with parents, particularly in early life (Winnicott, 1960). It was hypothesized that personality variability and the adult experience of falsity in social situations would be related to an emotionally unstable relationship with parents. The method to test this comprised a questionnaire-based survey given to a non-clinical population. The final sample comprised 305, with 193 women and 112 men, aged from 19 to 55. The first questionnaire asked participants to rate personality traits, including emotional stability, in three social contexts - with parents, with friends and with work colleagues. The second part involved 3 questions; participants were asked to select in which of the aforementioned three social contexts they felt “most themselves”; in which they were “most authentic” and in which they “put on a front”. It was found, consistent with predictions, that an index of overall personality variability calculated from the personality questionnaire correlated strongly with emotional instability around parents (r = 0.46, p<0.001), while not correlating with emotional instability in either of the other two contexts measured. This suggests a specific link between a person’s relationship with their parents and their overall personality integration. Furthermore, it was found that participants who cited one of the three social contexts (parents, friends, work colleagues) as being one in which they were “more themselves” or “more authentic” had significantly higher ratings of emotional instability with parents than those participants who found that they were equally authentic across settings (F = 9.8, p<0.005). The results suggest a clear link between a person’s relationships with their parents and their adult personality integration. An explanation is that individuals who experience an anxious or ambiguous attachment with their parents in childhood may fear rejection or abandonment in later life, and so habitually adapt their personality to fit in to social contexts as adults, in order to be accepted by others and to minimize the possibility of social rejection. These individuals meanwhile retain an emotionally unstable relationship with their parents in adulthood. This interpretation is speculative but is open to empirical testing. Clinicians should be aware that attachment problems with parents may underlie poor personality integration in adulthood.

Problems with identifying the '8200-year cold event' in terrestrial records of the Atlantic seaboard: a case study from Dooagh, Achill Island, Ireland.

The Northern Hemisphere cooling event 8200 years ago is believed to represent the last known major freshwater pulse into the North Atlantic as a result of the final collapse of the North American Laurentide ice sheet. This pulse of water is generally believed to have occurred independently of orbital variations and provides an analogue for predicted increases in high-latitude precipitation and ice melt as a result of anthropogenically driven future climate change. The precise timing, duration and magnitude of this event, however, are uncertain, with suggestions that the 100-yr meltwater cooling formed part of a longer-term cold period in the early Holocene. Here we undertook a multiproxy, high-resolution investigation of a peat sequence at Dooagh, Achill Island, on the west coast of Ireland, to determine whether the 8200-year cold event impacted upon the terrestrial vegetation immediately downwind of the proposed changes in the North Atlantic. We find clear evidence for an oscillation in the early Holocene using various measures of pollen, indicating a disruption in the vegetation leading to a grassland-dominated landscape, most probably driven by changes in precipitation rather than temperature. Radiocarbon dating was extremely problematic, however, with bulk peat samples systematically too young for the North Atlantic event, suggesting significant contamination from downward root penetration. The sustained disruption to vegetation over hundreds of years at Dooagh indicates the landscape was impacted by a long-term cooling event in the early Holocene, and not the single century length 8200-year meltwater event proposed in many other records in the North Atlantic region.

The Association of Distress and Sleeping Problems With Physicians' Intentions To Change Profession: The Moderating Effect of Job Control

The present study examined whether job control moderated the association between stress indicators (distress and sleeping problems) and intentions to change profession among 2,650 Finnish physicians. Ordinal logistic regression analysis was applied. The authors found that high levels of distress and sleeping problems were associated with higher levels of intentions to change profession, whereas high job control was associated with lower levels of intentions to change profession even after adjusting for the effects of gender, age, and employment sector. In addition, high job control was able to mitigate the positive association that distress and sleeping problems had with intentions to change profession. Our findings highlight the importance of offering more job control to physicians to prevent unnecessary physician turnover.