A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.

University space planning and space-type profiles

Universities planning the provision of space for their teaching requirements need to do so in a fashion that reduces capital and maintenance costs whilst still providing a high-quality level of service. Space plans should aim to provide sufficient capacity without incurring excessive costs due to over-capacity. A simple measure used to estimate over-provision is utilisation. Essentially, the utilisation is the fraction of seats that are used in practice, or the ratio of demand to supply. However, studies usually find that utilisation is low, often only 20–40%, and this is suggestive of significant over-capacity.

Our previous work has provided methods to improve such space planning. They identify a critical level of utilisation as the highest level that can be achieved whilst still reliably satisfying the demand for places to allocate teaching events. In this paper, we extend this body of work to incorporate the notions of event-types and space-types. Teaching events have multiple ‘event-types’, such as lecture, tutorial, workshop, etc., and there are generally corresponding space-types. Matching the type of an event to a room of a corresponding space-type is generally desirable. However, realistically, allocation happens in a mixed space-type environment where teaching events of a given type are allocated to rooms of another space-type; e.g., tutorials will borrow lecture theatres or workshop rooms.

We propose a model and methodology to quantify the effects of space-type mixing and establish methods to search for better space-type profiles; where the term “space-type profile” refers to the relative numbers of each type of space. We give evidence that these methods have the potential to improve utilisation levels. Hence, the contribution of this paper is twofold. Firstly, we present informative studies of the effects of space-type mixing on utilisation, and critical utilisations. Secondly, we present straightforward though novel methods to determine better space-type profiles, and give an example in which the resulting profiles are indeed significantly improved.

Common input to different regions of biceps brachii long head

The purpose of the experiment was to compare the level of synchronization exhibited by pairs of motor units located within and between functionally distinct regions of the biceps brachii muscle. Pairs of single motor units were recorded from seven subjects using separate electrodes located in the lateral and medial aspects of the long head of biceps brachii. Participants were required to exert a combination of flexion and supination torques so that both motor units discharged at approximately 10 pps for a parts per thousand yen200 s and the level of motor unit synchronization could be quantified. When motor unit recordings were sufficiently stable at the completion of this synchrony task, a series of ramp contractions with multiple combinations of flexion and supination torques were performed to characterize the recruitment thresholds of the motor units. Common input strength (CIS) was significantly greater (P <0.01) for the within-region pairs of motor units (0.28 extra sync. imps/s, n = 26) than for the between-region pairs (0.13 extra sync. imps/s, n = 18), but did not differ significantly for the 12 within-region pairs from the lateral head and 14 from the medial head (0.27 vs. 0.29 extra sync. imps/s; P = 0.83). Recruitment thresholds were measured for 33 motor units, but there was only a weak association between CIS and the respective recruitment patterns for motor unit pairs (n = 9). The present investigation provides evidence of a differential distribution of synaptic input across the biceps brachii motor neuron pool, but this appears to have minimal association with the recruitment patterns for individual motor units.

Solubilization of an ionic liquid, 1-butyl-3-methylimidazolium hexafluorophosphate, in a surfactant-water system

The amphiphilic association structures were determined in the system; water, Laureth 4 (approximately C-12(EO)(4)), and the ionic liquid 1-butyl-3-methylimidazolium hexafluorophosphate ([bmim][PF6]), using visual observation and small angle x-ray diffraction. The system showed a lamellar liquid crystal solubilizing the ionic liquid ([bmim][PF6]) to a maximum of 15%, an isotropic surfactant solution dissolving the ionic liquid to a maximum of 39%, an isotropic ionic liquid solution with less than 0.5% of water and surfactant and finally, an aqueous solution with only traces of surfactant and ionic liquid. The small angle x-ray diffraction results showed the ionic liquid to be solubilized into the lamellar liquid crystal without changing the dimensions of the amphiphile layer or the interlayer spacing dependence on the water content.

Novel loading tests on full-scale tapered member portal frames

This paper presents the experimental results of loading tests on two 18m span tapered member portal frames designed to BS 5950. Deflection test results for vertical, lateral and combined loading cases are compared with the predictions given by elastic analysis to BS 5950 and shown to be favourable. The predicted ultimate capacities and modes of failure, which were by lateral-torsional buckling of the columns, were also found to agree with the experimental behaviour. It was found that the method of modelling the tapered members as a series of prismatic elements gave good comparison with test results.

Sustainable bridge construction through innovative advances

Sustainability is now recognised as a key issue that must be addressed in the design, construction and lifelong maintenance of civil engineering structures. This paper briefly discusses the generic aspects of sustainability, but the main focus is its application to bridges. Motorway bridges built in the 1960s and 1970s had design lives of 120 years; many, however, were showing signs of deterioration after only 20–40 years. This led to much (ongoing) debate on the issue of initial versus full life-cycle costing. In order to address the highly complex issue of the sustainability of bridges, this paper considers the following specific areas that impinge on this important subject: the impact on sustainability of different forms of bridge construction and maintenance/repair/replacement strategies; the utilisation of innovative in situ testing equipment for assessing the long-term durability of concrete; the development of innovative structural designs for bridges that inherently have greatly extended lives at minimal, if any, additional cost.

Evaluation of the Q-method as a method of public participation in the selection of sustainable development indicators

The complexity of sustainable development means that it is often difficult to evaluate and communicate the concept effectively. One standard method to reduce complexity and improve Communication, while maintaining scientific objectivity, is to use selected indicators. The aim of this paper is to describe and evaluate a process Of public participation in the selection of sustainable development indicators that utilised the Q-method for discourse analysis. The Q-method was Utilised to combine public opinion with technical expertise to create a list of technically robust indicators that would be relevant to the public, The method comprises statement collection, statement analysis, Q-sorts and Q-sort analysis. The results of the Q-method generated a list of statements for which a preliminary list of indicators was then developed by a team of experts from the fields of environmental science, sustainable development and Psychology. Subsequently members of the public evaluated the preliminary list of indicators, to select a final list of indicators that were both technically sound and incorporated the views of the public. The Utilisation of the Q-method in this process was evaluated using previously published criteria. The application of the Q-method in this context needs to be considered not only by the quality of the indicators developed, but also from the perspective of the benefit of the process to the participants. it was concluded that the Q-method provided an effective framework for public participation in the selection of indicators as it allowed the public to discuss Sustainable development in familiar language and in the context of their daily lives. By combining this information with expert input, a list of technically robust indicators that resonate with the public was developed. The results demonstrated that many citizens are not aware Of Sustainable development, and if it is to be successfully communicated to them, then indicators and policy need to be couched in terms familiar and relevant to citizen and communities. (C) 2009 Elsevier Ltd. All rights reserved.