A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.

Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments

The scheduling problem in distributed data-intensive computing environments has become an active research topic due to the tremendous growth in grid and cloud computing environments. As an innovative distributed intelligent paradigm, swarm intelligence provides a novel approach to solving these potentially intractable problems. In this paper, we formulate the scheduling problem for work-flow applications with security constraints in distributed data-intensive computing environments and present a novel security constraint model. Several meta-heuristic adaptations to the particle swarm optimization algorithm are introduced to deal with the formulation of efficient schedules. A variable neighborhood particle swarm optimization algorithm is compared with a multi-start particle swarm optimization and multi-start genetic algorithm. Experimental results illustrate that population based meta-heuristics approaches usually provide a good balance between global exploration and local exploitation and their feasibility and effectiveness for scheduling work-flow applications. © 2010 Elsevier Inc. All rights reserved.

The New Face of Global Hollywood: Black Hawk Down and the Politics of Meta-Sovereignty

This paper uses Ridley Scott’s 2001 film blockbuster Black Hawk Down to examine the claim that popular film is the ‘newest component of sovereignty’. While the topic of the film – the 1993 UN/US intervention in Somalia – lends itself to straightforward politicisation, this paper is equally interested in the film’s production history and its reception by global audiences. While initial reactions to the film focused on its ideological commitments (e.g. racism, collusion between Hollywood and the Pentagon, post-11 September patriotism), these readings continually posed an imagined ‘America’ against ‘the world’. This paper argues that Black Hawk Down is not about sovereignty as traditionally conceived, that is, about national interest shaping global affairs. Rather, Black Hawk Down articulates, and is articulated by, a new and emerging global order that operates through inclusion, management and flexibility. Drawing on recent theoretical debates over this new logic of rule, this paper illustrates how Black Hawk Down invoked much more diffuse, complex and deterritorialized categories than national sovereignty. In effect, Scott’s film goes beyond traditional notions of sovereignty altogether: its production, signification and reception deconstruct simple notions of ‘America’ and ‘the world’ in favour of what Hardt and Negri call ‘Empire’, what Zizek calls ‘post-politics’, and what we refer to as ‘meta-sovereignty’.

Dioxygenase-catalysed Oxidation of Disubstituted Benzene Substrates: Benzylic Monohydroxylation versus Aryl cis-Dihydroxylation and the Meta Effect

Biotransformations of a series of ortho-, meta- and para-substituted ethylbenzene and propylbenzene substrates have been carried out, using Pseudomonas putida UV4, a source of toluene dioxygenase (TDO). The ortho- and para-substituted alkylbenzene substrates yielded, exclusively, the corresponding enantiopure cis-dihydrodiols of the same absolute configuration. However, the meta isomers, generally, gave benzylic alcohol bioproducts, in addition to the cis-dihydrodiols (the meta effect). The benzylic alcohols were of identical (R) absolute configuration but enantiomeric excess values were variable. The similar (2R) absolute configurations of the cis-dihydrodiols are consistent with both the ethyl and propyl groups having dominant stereodirecting effects over the other substituents. The model used earlier, to predict the regio- and stereo-chemistry of cis-dihydrodiol bioproducts derived from substituted benzene substrates has been refined, to take account of non-symmetric subsituents like ethyl or propyl groups. The formation of benzylic hydroxylation products, from meta-substituted benzene substrates, without further cis-dihydroxylation to yield triols provides a further example of the meta effect during toluene dioxygenase-catalysed oxidations.