On-line algorithms for single machine scheduling with family setup times

The paper considers an on-line single machine scheduling problem where the goal is to minimize the makespan. The jobs are partitioned into families and a setup is performed every time the machine starts processing a batch of jobs of the same family. The scheduler is aware of the number of families and knows the setup time of each family, although information about a job only becomes available when that job is released. We give a lower bound on the competitive ratio of any on-line algorithm. Moreover, for the case of two families, we provide an algorithm with a competitive ratio that achieves this lower bound. As the number of families increases, the lower bound approaches 2, and we give a simple algorithm with a competitive ratio of 2.

The Richit-Richards family of distributions and its use in forestry

Johnson's SB and the logit-logistic are four-parameter distribution models that may be obtained from the standard normal and logistic distributions by a four-parameter transformation. For relatively small data sets, such as diameter at breast height measurements obtained from typical sample plots, distribution models with four or less parameters have been found to be empirically adequate. However, in situations in which the distributions are complex, for example in mixed stands or when the stand has been thinned or when working with aggregated data, then distribution models with more shape parameters may prove to be necessary. By replacing the symmetric standard logistic distribution of the logit-logistic with a one-parameter “standard Richards” distribution and transforming by a five-parameter Richards function, we obtain a new six-parameter distribution model, the “Richit-Richards”. The Richit-Richards includes the “logit-Richards”, the “Richit-logistic”, and the logit-logistic as submodels. Maximum likelihood estimation is used to fit the model, and some problems in the maximum likelihood estimation of bounding parameters are discussed. An empirical case study of the Richit-Richards and its submodels is conducted on pooled diameter at breast height data from 107 sample plots of Chinese fir (Cunninghamia lanceolata (Lamb.) Hook.). It is found that the new models provide significantly better fits than the four-parameter logit-logistic for large data sets.

An improved approximation algorithm for the two-machine open shop scheduling problem with family setup times

We consider the problem of scheduling families of jobs in a two-machine open shop so as to minimize the makespan. The jobs of each family can be partitioned into batches and a family setup time on each machine is required before the first job is processed, and when a machine switches from processing a job of some family to a job of another family. For this NP-hard problem the literature contains (5/4)-approximation algorithms that cannot be improved on using the class of group technology algorithms in which each family is kept as a single batch. We demonstrate that there is no advantage in splitting a family more than once. We present an algorithm that splits one family at most once on a machine and delivers a worst-case performance ratio of 6/5.

Family, community and politics: the fertile legacy of Michael Young

The Institute of Community Studies was set up by Michael Young in order to carry out research on politically relevant social issues, in a context free from direct political control. A research method was devised for it whereby researchers made their own values and objectives very explicit, while staying as close as possible in their reports to the concerns and language of respondents themselves. This method has often been criticized by professional sociologists: but it reflects quite well the nature of social knowledge. It has produced reports which help to increase public understanding of social processes, and provide useful guidance to policy makers. Professional sociology on the other hand has tried to develop a rigorously value-free method. As a result, though, it often seems to be tied implicitly to values shared among researchers but not more universally. Arguably this makes it harder for the general public to understand, and accept, its findings.

Insolvency: ordering a sale of the family home

Comments on the Chancery Division ruling in Nicholls v Lan on whether the interests of a bankrupt husband's creditors prevailed over those of the wife, despite her circumstances being exceptional within the meaning of the Insolvency Act 1986 s.335A on account of her suffering from chronic schizophrenia, where the wife was the joint owner of another property which could be realised to buy out the trustee in bankruptcy's half share in the equity of the matrimonial home.

Industrial water pollution in Dhaka, Bangladesh: strategies and incentives for pollution control in small and medium enterprises

The extent and gravity of the environmental degradation of the water resources in Dhaka due to untreated industrial waste is not fully recognised in international discourse. Pollution levels affect vast numbers, but the poor and the vulnerable are the worst affected. For example, rice productivity, the mainstay of poor farmers, in the Dhaka watershed has declined by 40% over a period of ten years. The study found significant correlations between water pollution and diseases such as jaundice, diarrhoea and skin problems. It was reported that the cost of treatment of one episode of skin disease could be as high as 29% of the weekly earnings of some of the poorest households. The dominant approach to deal with pollution in the SMEs is technocratic. Given the magnitude of the problem this paper argues that to control industrial pollution by SMEs and to enhance their compliance it is necessary to move from the technocratic approach to one which can also address the wider institutional and attitudinal issues. Underlying this shift is the need to adopt the appropriate methodology. The multi-stakeholder analysis enables an understanding of the actors, their influence, their capacity to participate in, or oppose change, and the existing and embedded incentive structures which allow them to pursue interests which are generally detrimental to environmental good. This enabled core and supporting strategies to be developed around three types of actors in industrial pollution, i.e., (i) principal actors, who directly contribute to industrial pollution; (ii) stakeholders who exacerbate the situation; and (iii) potential actors in mitigation. Within a carrot-and-stick framework, the strategies aim to improve environmental governance and transparency, set up a packet to incentive for industry and increase public awareness.

But no one in my family has been to university - aiming higher: school students attitudes to higher education

In this paper, we present findings from the second stage of a three year longitudinal study involving 3,570 students aged 13-18 in a London Borough looking at the impact of Widening Participation (WP) on the attitudes of students. We outline findings from a previous stage and then focus specifically on two cohorts of Year 10 students (aged 14-15) in two consecutive years. The students completed the specially designed Attitudes to Higher Education Questionnaire (AHEQ) and provided information on WP activities in which they had participated. Data on the students' academic attainment and social backgrounds were also included. There were significant sex and cohort differences and interactions which were found to be related to WP activities specifically aimed at increasing the participation of socially disadvantaged students in higher education. The implications of findings are discussed in relation to theories of social identity and self concept and the implementation of strategies to increase participation in Higher Education

Engineering design knowledge management in de-centralised virtual enterprises

The problems of collaborative engineering design and knowledge management at the conceptual stage in a network of dissimilar enterprises was investigated. This issue in engineering design is a result of the supply chain and virtual enterprise (VE) oriented industry that demands faster time to market and accurate cost/manufacturing analysis from conception. The solution consisted of a de-centralised super-peer net architecture to establish and maintain communications between enterprises in a VE. In the solution outlined below, the enterprises are able to share knowledge in a common format and nomenclature via the building-block shareable super-ontology that can be tailored on a project by project basis, whilst maintaining the common nomenclature of the ‘super-ontology’ eliminating knowledge interpretation issues. The two-tier architecture layout of the solution glues together the peer-peer and super-ontologies to form a coherent system for both internal and virtual enterprise knowledge management and product development.