Approximation algorithms for two-machine flow shop scheduling with batch setup times

In many practical situations, batching of similar jobs to avoid setups is performed while constructing a schedule. This paper addresses the problem of non-preemptively scheduling independent jobs in a two-machine flow shop with the objective of minimizing the makespan. Jobs are grouped into batches. A sequence independent batch setup time on each machine is required before the first job is processed, and when a machine switches from processing a job in some batch to a job of another batch. Besides its practical interest, this problem is a direct generalization of the classical two-machine flow shop problem with no grouping of jobs, which can be solved optimally by Johnson's well-known algorithm. The problem under investigation is known to be NP-hard. We propose two O(n logn) time heuristic algorithms. The first heuristic, which creates a schedule with minimum total setup time by forcing all jobs in the same batch to be sequenced in adjacent positions, has a worst-case performance ratio of 3/2. By allowing each batch to be split into at most two sub-batches, a second heuristic is developed which has an improved worst-case performance ratio of 4/3. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.

Measuring distributions of jump rates in disordered metal–hydrogen systems by nuclear magnetic relaxation

Monte Carlo calculations of the nuclear magnetic relaxation rate in a disordered metal–hydrogen system having a distribution of jump rates are reported. The calculations deal specifically with the spin-locked rotating-frame relaxation time T1ρ. The results demonstrate that the temperature variation of the rate is only weakly dependent on the distribution and it is therefore unlikely that the jump rate distribution can be extracted from relaxation measurements in which temperature is the main variable. It is shown that the alternative of measuring the relaxation rate over a wide range of spin-locking field strengths at a constant temperature can lead to an evaluation of the distribution.

Multilevel approaches applied to the capacitated clustering problem

This paper presents two multilevel refinement algorithms for the capacitated clustering problem. Multilevel refinement is a collaborative technique capable of significantly aiding the solution process for optimisation problems. The central methodologies of the technique are filtering solutions from the search space and reducing the level of problem detail to be considered at each level of the solution process. The first multilevel algorithm uses a simple tabu search while the other executes a standard local search procedure. Both algorithms demonstrate that the multilevel technique is capable of aiding the solution process for this combinatorial optimisation problem.

Health status of an elderly population in Sharpeville, South Africa

The objective of this cross-sectional study was a comprehensive nutrition and health assessment to provide a basis for future intervention strategies for an elderly population attending a day-care centre. Socio-demographic, health and 24-hour recall dietary intake questionnaires were administered and anthropometric and biochemical measurements taken. The results indicate that the majority of respondents had an income of between R501 and R1 000 (South African rand) per month and most of them reported an occasional lack of funds to meet basic household needs, confirming the presence of food insecurity. Daily dietary intakes (mean [+ or -] Standard Deviation [SD]) of the women were 5 395 [+ or -] 2 946 kJ energy, 47 [+ or -] 27 g protein, 28 [+ or -] 21 g fat and 196 [+ or -] 123 g carbohydrates compared to 8 641 [+ or -] 3 799 kJ, 86 [+ or -] 48 g, 49 [+ or -] 32 g and 301 [+ or -] 139 g of the men, respectively. The majority (83.6%) of the women were overweight (body mass index [BMI] [greater than or equal to] 25) or obese (BMI [greater than or equal to] 30) whilst 78% had a mid-upper arm circumference (MUAC) of [greater than or equal to] 21.7 cm. Mean intakes of micronutrients were low in comparison to reference standards and serum zinc levels were suboptimal. Obesity, hypertension and raised total serum cholesterol levels indicated an increased risk for coronary heart disease. It can be concluded that a low income, household food insecurity and risk factors associated with malnutrition and non-communicable diseases were prevalent in this elderly population. OPSOMMING Die doelwit van hierdie dwarssnitstudie was ‘n omvattende bepaling van voeding- en gesondheidstatus om as basis te dien vir toekomstige intervensiestrategieë vir ’n groep bejaardes wat ’n dagsentrum besoek. Sosiodemografiese, gesondheid- en 24-uur herroep-dieetinname vraelyste is voltooi en antropometriese en biochemiese metings is geneem. Die resultate het bevestig dat die meerderheid respondente ‘n maandelikse inkomste van tussen R501 en R1 000 (Suid-Afrikaanse rand) gehad het. Die meeste het ‘n geldtekort vir basiese huishoudelike behoeftes gerapporteer wat dui op huishoudelike voedselinsekuriteit. Daaglikse dieetinnames (gemiddeld±standaardafwyking [SA]) van die vroue was onderskeidelik 5 395±2 946 kJ energie, 47±27 g proteïen, 28±21 g vet en 196±123 g koolhidrate in vergelyking met 8 641±3 799 kJ, 86±48 g, 49±32 g en 301±139 g vir die mans. Die meerderheid (83.6%) van die vroue was oorgewig (liggaamsmassa-indeks [LMI] >25) of vetsugtig (LMI > 30) en 78% het ’n middel-bo-armomtrek (MUAC) van > 21.7 cm gehad. Gemiddelde mikronutriëntinnames was laag in vergelyking met die verwysingstandaarde en serumsink was suboptimaal. Vetsug, hipertensie en verhoogde totale serumcholesterolvlakke het op ‘n verhoogde risiko van kardiovaskulêre siekte gedui. Die resultate het dus bewys dat lae inkomste, huishoudelike voedselinsekuriteit en die risikofaktore wat met wanvoeding en leefstylsiektes geassosieer word, teenwoordig was.

Accelerating innovation in the built environment by research and education

Awareness of climate change and adaptations of building stock play a key role in the UK government’s environmental agenda. While some European countries and countries like Japan move forward by bringing their sustainability agenda to the public sector, the UK seems to be slow in embracing these ideas and long term sustainability in improved products and processes for better performance, efficiency and innovative application of renewable technology is yet to come. While funding remains a major constraint research show that a number of detrimental issues including; organisation, risk, mind sets of the stakeholders, planning constraints, reluctance to accept change and the unexploited markets are major contributing factors. Most of these barriers can be overcome with research, development and information and knowledge transfer techniques. Educating all stakeholders can act as an accelerator for innovation. This paper examines innovation in the built environment and how research and education can stimulate this process. It explores drivers and barriers for innovation and how research and education in construction, design, engineering and project management can enhance this process. It presents and discusses lessons learnt from two action research projects in relation to innovation.