A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

”Bricks vs. Clicks”: The impact of manufacturer encroachment with a dealer leasing and selling of durable goods

In durable goods markets, many brand name manufacturers, including IBM, HP, Epson, and Lenovo, have adopted dual-channel supply chains to market their products. There is scant literature, however, addressing the product durability and its impact on players’ optimal strategies in a dual-channel supply chain. To fill this void, we consider a two-period dual-channel model in which a manufacturer sells a durable product directly through both a manufacturer-owned e-channel and an independent dealer who adopts a mix of selling and leasing to consumers. Our results show that the manufacturer begins encroaching into the market in Period 1, but the dealer starts withdrawing from the retail channel in Period 2. Moreover, as the direct selling cost decreases, the equilibrium quantities and wholesale prices become quite angular and often nonmonotonic. Among other results, we find that both the dealer and the supply chain may benefit from the manufacturer’s encroachment. Our results also indicate that both the market structure and the nature of competition have an important impact on the player’s (dealer’s) optimal choice of leasing and selling.

Impact of operator experience on information feedback and reusability

Keeping a record of operator experience remains a challenge to operation management and a major source of inefficiency in information management. The objective is to develop a framework that enables an explicit presentation of experience based on information use. A purposive sampling method is used to select four small and medium-sized enterprises as case studies. The unit of analysis is the production process in the machine shop. Data collection is by structured interview, observation and documentation. A comparative case analysis is applied. The findings suggest experience is an accumulation of tacit information feedback, which can be made explicit in information use interoperatability matrix. The matrix is conditioned upon information use typology, which is strategic in waste reduction. The limitations include difficulty of participant anonymity where the organisation nominates a participant. Areas for further research include application of the concepts to knowledge management and shop floor resource management.

Research intensity and knowledge transfer activity in UK universities

As the innovation process has become more open and networked, Government policy in the UK has sought to promote both research excellence in the university sector and the translation of this into economic benefit through university–business engagement. However, this policy approach has tended to be applied uniformly with little account for organisational differences within the sector. In this paper we consider if differences between universities in their research performance is reflected in their knowledge transfer activity. Specifically, as universities develop a commercialization agenda are the strategic priorities for knowledge transfer, the organisational supports in place to facilitate knowledge transfer and the scale and scope of knowledge transfer activity different for high research intensive (HRI) and low research intensive (LRI) universities? The findings demonstrate that universities’ approach to knowledge transfer is shaped by institutional and organisational resources, in particular their ethos and research quality, rather than the capability to undertake knowledge transfer through a Technology Transfer Office (TTO). Strategic priorities for knowledge transfer are reflected in activity, in terms of the dominance of specific knowledge transfer channels, the partners with which universities engage and the geography of business engagement.

Evaluating Train Protection Systems

This paper arose from the work carried out for the Cullen/Uff Joint Inquiry into Train Protection Systems. It is concerned with the problem of evaluating the benefits of safety enhancements in order to avoid rare, but catastrophic accidents, and the role of Operations Research in the process. The problems include both input values and representation of outcomes. A key input is the value of life. This paper briefly discusses why the value of life might vary from incident to incident and reviews alternative estimates before producing a 'best estimate' for rail. When the occurrence of an event is uncertain, the normal method is to apply a single 'expected' value. This paper argues that a more effective method of representing such situations is through Monte-Carlo simulation and demonstrates the use of the methodology on a case study of the decision as to whether or not advanced train protection (ATP) should have been installed on a route to the west of London. This paper suggests that the output is more informative than traditional cost-benefit appraisals or engineering event tree approaches. It also shows that, unlike the results from utilizing the traditional approach, the value of ATP on this route would be positive over 50% of the time.

A New Model for Automated Examination Timetabling

Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examination timetabling, the instances have significant limitations in terms of their relevance to real-world examination timetabling in modern universities. This paper presents a detailed model which draws upon experiences of implementing examination timetabling systems in universities in Europe, Australasia and America. This model represents the problem that was presented in the 2nd International Timetabling Competition (ITC2007). In presenting this detailed new model, this paper describes the examination timetabling track introduced as part of the competition. In addition to the model, the datasets used in the competition are also based on current real-world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of the competition will lead to the development, investigation and application of a host of novel and exciting techniques to address this important real-world search domain. Moreover, the motivating goal of this paper is to close the currently existing gap between theory and practice in examination timetabling by presenting the research community with a rigorous model which represents the complexity of the real-world situation. In this paper we describe the model and its motivations, followed by a full formal definition.

The role of operations management in public sector policy and practice alignment: a local government analysis

In responding to the demand for change and improvement, local government has applied a plethora of operations management-based methods, tools and techniques. This article explores how these methods, specifically in the form of performance management models, are used to improve alignment between central government policy and local government practice, an area which has thus far been neglected in the literature. Using multiple case studies from Environmental Waste Management Services, this research reports that models derived in the private sector are often directly ‘implanted’ into the public sector. This has challenged the efficacy of all performance management models. However, those organisations which used models most effectively did so by embedding (contextualisation) and extending (reconceptualisation) them beyond their original scope. Moreover, success with these models created a cumulative effect whereby other operations management approaches were probed, adapted and used.

Antimicrobial peptide incorporated poly(2-hydroxyethyl methacrylate) hydrogels for the prevention of Staphylococcus epidermidis-associated biomaterial infections

The effectiveness of the antimicrobial peptide maximin-4, the ultrashort peptide H-Orn-Orn-Trp-Trp-NH(2) , and the lipopeptide C(12) -Orn-Orn-Trp-Trp-NH(2) in preventing adherence of pathogens to a candidate biomaterial were tested utilizing both matrix- and immersion-loaded poly(2-hydroxyethyl methacrylate) (poly(HEMA)) hydrogels. Antiadherent properties correlated to both the concentration released and the relative antimicrobial concentrations of each compound against Staphylococcus epidermidis ATCC 35984, at each time point. Immersion-loaded samples containing C(12) -Orn-Orn-Trp-Trp-NH(2) exhibited the lowest adherence profile for all peptides studied over 1, 4, and 24 h. The results outlined in this article show that antimicrobial peptides have the potential to serve as an important weapon against biomaterial associated infections. © 2012 Wiley Periodicals, Inc. J Biomed Mater Res Part A, 2012.

Configuration-interaction effects in and intensity dependence of F- multiphoton detachment

Two- and three-photon detachment rates have been obtained for F- using several expansions in the R-matrix Floquet approach. These rates are compared with other theoretical and experimental results. The use of Hartree-Fock wavefunctions for the ground state of F with addition of continuum electrons does not lead to agreement with experiment for two- and three-photon detachment. By adding correlation terms, agreement with experiment and other theoretical results is improved considerably, demonstrating the importance of electron correlation effects. However, convergence with respect to the wavefunction expansion cannot be established, we also study the intensity dependence of multiphoton detachment rates for F- at the Nd-YAG frequency. Due to the ponderomotive shift the three-photon detachment channel closes at an intensity of 8.5 x 10(11) W cm(-2) and the influence of this channel closure on the multiphoton detachment peaks is illustrated by determining the heights of the excess-photon peaks obtained using a Gaussian laser pulse.

Trophic dynamics within a hybrid zone - interactions between an abundant cyprinid hybrid and sympatric parental species

1. Recent proliferation of hybridisation in response to anthropogenic ecosystem change, coupled with increasing evidence of the importance of ancient hybridisation events in the formation of many species, has moved hybridisation to the forefront of evolutionary theory.

2. In spite of this, the mechanisms (e. g. differences in trophic ecology) by which hybrids co-exist with parental taxa are poorly understood. A unique hybrid zone exists in Irish freshwater systems, whereby hybrid offspring off two non-native cyprinid fishes often outnumber both parental species.

3. Using stable isotope and gut content analyses, we determined the trophic interactions between sympatric populations of roach (Rutilus rutilus), bream (Abramis brama) and their hybrid in lacustrine habitats.

4. The diet of all three groups displayed little variation across the study systems, and dietary overlap was observed between both parental species and hybrids. Hybrids displayed diet, niche breadth and trophic position that were intermediate between the two parental species while also exhibiting greater flexibility in diet across systems.

'False, fleeting, perjured Clarence': pseudonymity and criminality in the writings of James Clarence Mangan

This article explores the significance of the adopted partial pseudonym “Clarence” to James Clarence Mangan (1803-1849), who is increasingly regarded as the most important Irish poet before W. B. Yeats. Tracing the literary history of “Clarence” from Shakespeare to Maria Edgeworth, this essay argues that the intriguing adoption exposes a preoccupation with themes of unlawful textual copying that is at the centre of Mangan’s imagination. These tropes assume singular significance when appreciated alongside Mangan’s profession as a scrivener. While literary criticism has separated Mangan the poet from Mangan the legal scribe, his hitherto under-explored assumption of “Clarence” provides a clue to their close and crucial connection. These themes of pseudonymity, copying, and criminality combine with particular resonance in his quasi-translation “The Man in the Cloak” (1838) to open up new perspectives on Mangan’s writing and its participation in wider European cultural contexts and concerns. The essay will conclude with a salient comparison of Mangan’s story with Nikolay Gogol’s seminal story “The Overcoat”, or, “The Cloak” (1842).

A framework for designing robust food supply chains

After years of emphasis on leanness and responsiveness businesses are now experiencing their vulnerability to supply chain disturbances. Although more literature is appearing on this subject, there is a need for an integrated framework to support the analysis and design of robust food supply chains. In this chapter we present such a framework. We define the concept of robustness and classify supply chain disturbances, sources of food supply chain vulnerability, and adequate redesign principles and strategies to achieve robust supply chain performances. To test and illustrate its applicability, the research framework is applied to a meat supply chain.

Investigation of the Human Brain Metabolome to Identify Potential Markers for Early Diagnosis and Therapeutic Targets of Alzheimer’s Disease

A study combining high resolution mass spectrometry (liquid chromatography-quadrupole time-of-flight-mass spectrometry, UPLC-QTof-MS) and chemometrics for the analysis of post-mortem brain tissue from subjects with Alzheimer’s disease (AD) (n = 15) and healthy age-matched controls (n = 15) was undertaken. The huge potential of this metabolomics approach for distinguishing AD cases is underlined by the correct prediction of disease status in 94–97% of cases. Predictive power was confirmed in a blind test set of 60 samples, reaching 100% diagnostic accuracy. The approach also indicated compounds significantly altered in concentration following the onset of human AD. Using orthogonal partial least-squares discriminant analysis (OPLS-DA), a multivariate model was created for both modes of acquisition explaining the maximum amount of variation between sample groups (Positive Mode-R2 = 97%; Q2 = 93%; root mean squared error of validation (RMSEV) = 13%; Negative Mode-R2 = 99%; Q2 = 92%; RMSEV = 15%). In brain extracts, 1264 and 1457 ions of interest were detected for the different modes of acquisition (positive and negative, respectively). Incorporation of gender into the model increased predictive accuracy and decreased RMSEV values. High resolution UPLC-QTof-MS has not previously been employed to biochemically profile post-mortem brain tissue, and the novel methods described and validated herein prove its potential for making new discoveries related to the etiology, pathophysiology, and treatment of degenerative brain disorders.

Adaptive linear combination of heuristic orderings in constructing examination timetables

In this paper, we investigate adaptive linear combinations of graph coloring heuristics with a heuristic modifier to address the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of assigning each examination was obtained from an adaptive linear combination of these two heuristics and examinations in the list were ordered based on this value. The examinations with the score value representing the higher difficulty were chosen for scheduling based on two strategies. We tested for single and multiple heuristics with and without a heuristic modifier with different combinations of weight values for each parameter on the Toronto and ITC2007 benchmark data sets. We observed that the combination of multiple heuristics with a heuristic modifier offers an effective way to obtain good solution quality. Experimental results demonstrate that our approach delivers promising results. We conclude that this adaptive linear combination of heuristics is a highly effective method and simple to implement.