Total completion time minimization in online hierarchical scheduling of unit-size jobs

This paper investigates an online hierarchical scheduling problem on m parallel identical machines. Our goal is to minimize the total completion time of all jobs. Each job has a unit processing time and a hierarchy. The job with a lower hierarchy can only be processed on the first machine and the job with a higher hierarchy can be processed on any one of m machines. We first show that the lower bound of this problem is at least \(1+\min \{\frac{1}{m}, \max \{\frac{2}{\lceil x\rceil +\frac{x}{\lceil x\rceil }+3}, \frac{2}{\lfloor x\rfloor +\frac{x}{\lfloor x\rfloor }+3}\}\), where \(x=\sqrt{2m+4}\). We then present a greedy algorithm with tight competitive ratio of \(1+\frac{2(m-1)}{m(\sqrt{4m-3}+1)}\). The competitive ratio is obtained in a way of analyzing the structure of the instance in the worst case, which is different from the most common method of competitive analysis. In particular, when \(m=2\), we propose an optimal online algorithm with competitive ratio of \(16\) \(/\) \(13\), which complements the previous result which provided an asymptotically optimal algorithm with competitive ratio of 1.1573 for the case where the number of jobs n is infinite, i.e., \(n\rightarrow \infty \).     

Minimizing the number of tardy jobs in two-machine settings with common due date

We consider two-machine scheduling problems with job selection. We analyze first the two-machine open shop problem and provide a best possible linear time algorithm. Then, a best possible linear time algorithm is derived for the job selection problem on two unrelated parallel machines. We also show that an exact approach can be derived for both problems with complexity \(O(p(n) \times \sqrt{2}^n)\), p being a polynomial function of n.     

Understanding the theory behind the Last Planner System using the Language-Action Perspective: two case studies

Since the Last Planner System® (LPS) was devised in the early 90s, a number of studies have pointed out the need to understand the underlying theory in which it is based on. The Language-Action Perspective (LAP) has been suggested as a suitable approach to understand the management of commitments in the LPS. This paper aims to assess the contribution of LAP to understand construction planning and control systems based on LPS. Two case studies were carried out in different construction companies, both highly experienced on the use of LPS. The results reveal the role of LAP for creating explicit representations of commitment flows that can be used to explain the sources of complexity and failures in planning systems, as well as for describing the profile of planning and control meetings.     

Effects of Parental Divorce on Teenage Children’s Risk Behaviors: Incidence and Persistence

It is generally difficult to separate the effects of divorce from selection when analyzing the effects of parental divorce on children’s risk behaviors. We used propensity score matching and longitudinal data methods to estimate the effects of parents’ divorce on their children’s binge drinking, alcohol consumption, tobacco use, marijuana use, and hard drug use. The children were between 12 and 18 years old in the first survey and between 18 and 24 years old in the second survey. Our results suggest that parental divorce significantly increased the probability of risk behaviors in their children. Moreover, many of these adverse impacts persisted over time, especially among teenage girls.     

Influence of Perceived Economic Strain on the Relationship Between Caregiver BMI and Child BMI

As maternal BMI is a risk factor for higher child BMI, this exploratory study investigated perceived economic strain as a protective factor modifying this well-established relationship. Primary low-income female caregivers (n = 432) of preschoolers ages 3–5 years were interviewed using the Family Economic Strain Scale. Caregiver and child heights and weights were measured. Significant differences were found in perceived economic strain between normal versus underweight, overweight, and obese caregivers. A moderating effect approaching significance was noted such that at low levels of reported economic strain, caregiver BMI classification had no effect on child BMI z-score for normal weight, overweight, or obese caregivers. This study is the first to demonstrate that reduced perception of economic strain may act to buffer the impact of maternal overweight/obesity on child weight status. Given this biologically strong relationship, the potential for any modifiable factor to be detected is encouraging. Further collaborative research between economists and family resiliency researchers is suggested.     

Reflections on a meta-analysis: Crystallizing thinking about SCCT

This article provides my reflections and comments on the meta-analysis of situational crisis communication theory (SCCT) presented in this issue. The meta-analysis helps to crystallize strengths and weaknesses of SCCT and the research generated by the theory. No theory is perfect and every theory has limitations/boundaries. The meta-analysis helps to identify the boundaries for SCCT helping to understand when the theory works and when there are better options for informing crisis communication. By reflecting on the extant research, we can plot the direction for future research utilizing SCCT.     

Demography of a ground nesting bird in an urban system: are populations self-sustaining?

Urbanization poses threats to earth’s biota, and retention of remnant native habitat in protected areas within expanding urban boundaries may help alleviate threats to wildlife. However, it is unclear for nearly all nonsynanthropic (i.e., not benefiting from an association with humans) species whether vital rates in urban habitats can sustain populations or if populations persist only through immigration from outside the urban boundary. We conducted a three-year study of spotted towhees (Aves: Pipilo maculatus) breeding in four undeveloped parks in Portland, OR, USA, to measure park-specific seasonal reproductive output (F) and annual adult survival (S_A). We developed a stochastic model that combined F and S_A with an estimate of first-year survival to measure population growth rate (λ) in all parks assumed to be closed to immigration. F differed among parks but S_A did not. Relatively high F was possible because many pairs raised >1 brood/season. When combined with empirical estimates of survival through the 30-day period of post-fledging parental care (S_D = 0.645), only 2 of 4 parks were self-sustaining (i.e., λ > 1.0). However, S_D reflected substantial loss of fledglings to domestic cats (Felis catus). Assuming no loss to cats and either partial compensatory or additive mortality of fledglings substantially improved prospects of population persistence for declining (sink) populations. Moreover, allowing low levels of immigration to sinks reversed population declines in most parks even when vital rates were insufficient to maintain populations. Our results suggest that nonsynanthropic bird species can persist in urban landscapes, but also that offspring mortality in the post-fledging period may be a critical determinant of population viability.     

Infant–Mother and Infant–Caregiver Emotional Relationships: Process Analyses of Interactions in Three Contemporary Childcare Arrangements

Emotional relationships in infant–mother dyads in families where mothers provided full‐time childcare were compared with those of families where mothers used in‐home childcare providers and family childcare providers (N = 245). Infant relationships with childcare providers were also studied. Emotional relationships were adequate in all three childcare arrangements, but infant–mother dyads in in‐home childcare arrangements displayed healthier emotional relationships than infant–mother dyads in mother care arrangements; no differences in the health of emotional relationships with infants emerged among the three types of childcare providers (mother care, in‐home childcare, family childcare). Infant–mother dyads in in‐home childcare arrangements also displayed healthier emotional relationships than infant–in‐home childcare caregiver dyads, but infant–mother and infant–caregiver dyads were comparable in family childcare families. Emotional relationships in infant–mother and infant–caregiver dyads were not correlated, regardless of the type of childcare.     

Making Sense of Neoliberal Subjectivity: A Discourse Analysis of Media Language on Self-development

The influence of neoliberalism on culture and subjectivity is well documented. This paper contributes to understanding of how neoliberal ideology enters into the production of subjectivity. While subject formation takes place in multiple and contradictory ways and across multiple social sites, we focus on the increasingly popular media discourse of self-development, and examine it as a technology of neoliberal subjectification. Drawing on Foucauldian understandings, we analyze data from two different newspapers from two different national contexts, both of which are heavily influenced by neoliberalism. Based on our analysis, we detail four interrelated discourses—rationality, autonomy and responsibility, entrepreneurship, and positivity and self-confidence—demonstrating how these discourses constitute the neoliberal subject in ways consonant with neoliberal governmentality. There is no observable resistance to subject positions offered within these discourses. Self-development discourse instills stronger individualism in society, while constraining collective identity, and thus provides social control and contributes to preserving status quo of neoliberal societies.     

Rethinking Legitimacy and Illegitimacy in Violent Political Conflict

Analytic and conceptual ambiguity associated with the study of legitimacy have motivated debates over the utility of this construct in the analysis of violent political conflict. Using these debates as a point of departure, I review several challenges that have limited the study of legitimacy in this area and discuss two features of legitimation that have gone widely overlooked: (i) the asymmetric causes and effects of legitimacy and illegitimacy, and (ii) the relational dynamics of legitimation. I argue that turning explicit analytic attention to the asymmetry and relationality of legitimacy and illegitimacy allows us to overcome the most intractable challenges associated with the analysis of legitimation in violent conflict.