An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables

In this paper, we present an investigation into using fuzzy methodologies to guide the construction of high quality feasible examination timetabling solutions. The provision of automated solutions to the examination timetabling problem is achieved through a combination of construction and improvement. The enhancement of solutions through the use of techniques such as metaheuristics is, in some cases, dependent on the quality of the solution obtained during the construction process. With a few notable exceptions, recent research has concentrated on the improvement of solutions as opposed to focusing on investigating the ‘best’ approaches to the construction phase. Addressing this issue, our approach is based on combining multiple criteria in deciding on how the construction phase should proceed. Fuzzy methods were used to combine three single construction heuristics into three different pair wise combinations of heuristics in order to guide the order in which exams were selected to be inserted into the timetable solution. In order to investigate the approach, we compared the performance of the various heuristic approaches with respect to a number of important criteria (overall cost penalty, number of skipped exams, number of iterations of a rescheduling procedure required and computational time) on twelve well-known benchmark problems. We demonstrate that the fuzzy combination of heuristics allows high quality solutions to be constructed. On one of the twelve problems we obtained lower penalty than any previously published constructive method and for all twelve we obtained lower penalty than when any of the single heuristics were used alone. Furthermore, we demonstrate that the fuzzy approach used less backtracking when constructing solutions than any of the single heuristics. We conclude that this novel fuzzy approach is a highly effective method for heuristically constructing solutions and, as such, has particular relevance to real-world situations in which the construction of feasible solutions is often a difficult task in its own right.

Foraging ecology, fluctuating food availability and energetics of wintering brent geese

Changing energy requirements and dramatic shifts in food availability are major factors driving behaviour and distribution of herbivores. We investigate this in wintering East Canadian High Arctic light-bellied brent geese Branta bernicla hrota in Northern Ireland. They followed a sequential pattern of habitat use, feeding on intertidal Zostera spp. in autumn and early winter before moving to predominantly saltmarsh and farmland in late winter and early spring. Night-time feeding occurred throughout and made a considerable contribution to the birds' daily energy budget, at times accounting for > 50% of energy intake. Nocturnal feeding, however, is limited to the intertidal, possibly because of predation risk on terrestrial habitat, and increases with moonlight. The amount of Zostera spp., declined dramatically after the arrival of birds, predominantly, but not entirely, due to consumption by the birds. Birds gained fat reserves in the first 2 months but then this was dramatically lost as their major food source collapsed and their daily energy intake declined. Single birds consistently fared worse than paired birds and pairs with juveniles fared better than those without suggesting a benefit of having a family to compete for food. Many birds leave the Lough at this time of reduced Zostera spp. for other sea inlets in Ireland but some remain. Body condition of the latter gradually improved in early spring and reflected a heavy reliance on terrestrial habitats, particularly farmland, to meet the birds' daily energy requirements. However, even in the period immediately before migration to the breeding ground, the birds did not regain the amount of abdominal fatness observed in November. The dramatic changes in available food and requirements of the birds drive the major changes seen in foraging behaviour as the birds evade starvation in the wintering period.

A heuristic model for the simulation of the deformation of elastic and spongy material for virtual reality applications

This paper presents a practical algorithm for the simulation of interactive deformation in a 3D polygonal mesh model. The algorithm combines the conventional simulation of deformation using a spring-mass-damping model, solved by explicit numerical integration, with a set of heuristics to describe certain features of the transient behaviour, to increase the speed and stability of solution. In particular, this algorithm was designed to be used in the simulation of synthetic environments where it is necessary to model realistically, in real time, the effect on non-rigid surfaces being touched, pushed, pulled or squashed. Such objects can be solid or hollow, and have plastic, elastic or fabric-like properties. The algorithm is presented in an integrated form including collision detection and adaptive refinement so that it may be used in a self-contained way as part of a simulation loop to include human interface devices that capture data and render a realistic stereoscopic image in real time. The algorithm is designed to be used with polygonal mesh models representing complex topology, such as the human anatomy in a virtual-surgery training simulator. The paper evaluates the model behaviour qualitatively and then concludes with some examples of the use of the algorithm.

The use of process simulation methods in support of organisational learning in availability contracting

Traditional business models in the aerospace industry are based on a conventional supplier to customer relationship based on the design, manufacture and subsequent delivery of the physical product. Service provision, from the manufacturer's perspective, is typically limited to the supply of procedural documentation and the provision of spare parts to the end user as the product passes through the latter stages of its intended lifecycle. Challenging economic and political conditions have resulted in end users re-structuring their core business activities, particularly in the defence sector. This has resulted in the need for original equipment manufacturers (OEMs) to integrate and manage support service activities in partnership with the customer to deliver platform availability. This improves the probability of commercial sustainability for the OEM through shared operational risks while reducing the cost of platform ownership for the customer. The need for OEMs to evolve their design, manufacture and supply strategies by focusing on customer requirements has revealed a need for reconstruction of traditional internal behaviours and design methodologies. Application of organisational learning is now a well recognised principle for innovative companies to achieve long term growth and sustained technical development, and hence, greater market command. It focuses on the process by which the organisation's knowledge and value base changes, leading to improved problem solving ability and capacity for action. From the perspective of availability contracting, knowledge and the processes by which it is generated, used and retained, become primary assets within the learning organisation. This paper will introduce the application of digital methods to asset management by demonstrating how the process of learning can benefit from a digital approach, how product and process design can be integrated within a virtual framework and finally how the approach can be applied in a service context.

Availability of complementary and alternative medicine for people with cancer in the British National Health Service: Results of a national survey

This study assessed access to Complementary and Alternative Medicine (CAM) therapies for people with cancer within the British National Health Service. CAM units were identified through an internet search in 2009. A total of 142 units, providing 62 different therapies, were identified: 105 (74.0%) England; 23 (16.2%) Scotland; 7 (4.9%) each in Wales and Northern Ireland. Most units provide a small number of therapies (median 4, range 1–20), and focus on complementary, rather than alternative approaches. Counselling is the most widely provided therapy (available at 82.4% of identified units), followed by reflexology (62.0%), aromatherapy (59.1%), reiki (43.0%), massage (42.2%). CAM units per million of the population varied between countries (England: 2.2; Wales: 2.3; Scotland: 4.8; Northern Ireland: 5.0), and within countries. Better publicity for CAM units, greater integration of units in conventional cancer treatment centres may help improve access to CAMs.

O-antigen expression in Salmonella enterica serovar Typhi is regulated by nitrogen availability through RpoN-mediated transcriptional control of the rfaH gene

The authors previously reported increased expression of the Salmonella enterica serovar Typhi (S. typhi) rfaH gene when the bacterial cells reach stationary phase. In this study, using a lacZ fusion to the rfaH promoter region, they demonstrate that growth-dependent regulation of rfaH expression occurs at the level of transcription initiation. It was also observed that production of the lipopolysaccharide (LPS) O-antigen by S. typhi Ty2 correlated with the differential expression of rfaH during bacterial growth. This was probably due to the increased cellular levels of RfaH, since expression of the distal gene in the O-antigen gene cluster of S. typhi Ty2, wbaP, was also increased during stationary growth, as demonstrated by RT-PCR analysis. Examination of the sequences upstream of the rfaH coding region revealed homologies to potential binding sites for the RcsB/RcsA dimer of the RcsC/YopJ/RcsB phosphorelay regulatory system and for the RpoN alternative sigma factor. The expression of the rfaH gene in rpoN and rcsB mutants of S. typhi Ty2 was measured. The results indicate that inactivation of rpoN, but not of rcsB, suppresses the growth-phase-dependent induction of rfaH expression. Furthermore, production of beta-galactosidase mediated by the rfaH-lacZ fusion increased approximately fourfold when bacteria were grown in a nitrogen-limited medium. Nitrogen limitation was also shown to increase the expression of the O-antigen by the wild-type S. typhi Ty2, as demonstrated by a similar electrophoretic profile to that observed during the stationary phase of growth in rich media. It is therefore concluded that the relationship between LPS production and nitrogen limitation parallels the pattern of rfaH regulation under the control of RpoN and is consistent with the idea that RpoN modulates LPS formation via its effect on rfaH gene expression during bacterial growth.

Carbon availability affects nitrogen source utilisation by Hymenoscyphus ericae

We compared the ability of five strains of the ericoid mycorrhizal fungus Hymenoscyphus ericae to utilise glutamine, ammonium or nitrate at high or low carbon (C) availability. The pattern of intraspecific variation in growth was affected by C availability. When C supply was high, growth differences between strains were explained by the total amount of nitrogen (N) taken up, suggesting variation in uptake kinetics. Under C-limiting conditions, strain differences were linked with their nitrogen use efficiency, implying intraspecific differences in N metabolism. The relationship between growth on glutamine and pH shifts in the media indicated that there was intraspecific variation in glutamine transporters. In addition, the correlation between pH changes and the amount of glutamine-N recovered as ammonium in the media indicated that there were intraspecific variations within the enzymatic pathways involved in glutamine metabolism. Our findings, compared with those of a previous study involving the same ericoid strains, draw attention to the temporal variation in nitrogen source utilisation by ericoid mycorrhizal fungi when maintained in axenic culture.

FAULT-TOLERANT ALGORITHM FOR HIGH-AVAILABILITY AND WAFER SCALE SYSTEMS.

In this paper, the authors have presented one approach to configuring a Wafer-Scale Integration Chip. The approach described is called the 'WINNER', in which bus channels and an external controller for configuring the working processors are not required. In addition, the technique is applicable to high availability systems constructed using conventional methods. The technique can also be extended to arrays of arbitrary size and with any degree of fault tolerance simply by using an appropriate number of cells.