[Performance review] Carl Djerassi, Calculus

Review of a semi-staged performance of Calculus by Carl Djerassi at the Royal Institution, London on 30 September 2002.

Two-machine shop scheduling: Compromise between flexibility and makespan value

In this paper, we consider the problem of providing flexibility to solutions of two-machine shop scheduling problems. We use the concept of group-scheduling to characterize a whole set of schedules so as to provide more choice to the decision-maker at any decision point. A group-schedule is a sequence of groups of permutable operations defined on each machine where each group is such that any permutation of the operations inside the group leads to a feasible schedule. Flexibility of a solution and its makespan are often conflicting, thus we search for a compromise between a low number of groups and a small value of makespan. We resolve the complexity status of the relevant problems for the two-machine flow shop, job shop and open shop. A number of approximation algorithms are developed and their worst-case performance is analyzed. For the flow shop, an effective heuristic algorithm is proposed and the results of computational experiments are reported.

Formalised peer mentoring pilot evaluation

Over the past ten years, mentoring of children and young people has become an increasingly important feature of social policy in the UK. This has been mirrored in the rapid growth in the number of mentoring schemes operating. However, it is widely acknowledged that no one single definition or model of mentoring exists; rather there are a number of different models providing support to young people in a range of settings. This research was undertaken during the autumn term of 2006 and the summer term of 2007. The methodology comprised an analysis of mentoring models in the 180 participating schools; questionnaires sent to all co-ordinators and to mentors/proteges in 40 schools; interviews with co-ordinators, pupils and support agents in 8 case study schools. Includes: •Introduction •Evaluation methodology •Analysis of school pilot application forms •Evaluation results •Conclusions •Recommendations •Bibliography •Appendices