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.

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.

Software project initiation and planning – an empirical study

This study describes a study of 14 software companies, on how they initiate and pre-plan software projects. The aim was to obtain an indication of the range of planning activities carried out. The study, using a convenience sample, was carried out using structured interviews, with questions about early software project planning activities. The study offers evidence that an iterative and incremental development process presents extra difficulties in the case of fixed-contract projects. The authors also found evidence that feasibility studies were common, but generally informal in nature. Documentation of the planning process, especially for project scoping, was variable. For incremental and iterative development projects, an upfront decision on software architecture was shown to be preferred over allowing the architecture to just ‘emerge’. There is also evidence that risk management is recognised but often performed incompletely. Finally appropriate future research arising from the study is described.

An empirical study of green supply chain management practices amongst UK manufacturers

Purpose: The purpose of this paper is to examine the extent and nature of greening the supply chain (SC) in the UK manufacturing sector; and the factors that influence the breadth and depth of this activity.

Design/methodology/approach: Based on the findings from a sample of manufacturing organisations drawn from the membership of The Chartered Institute for Purchasing and Supply. Data are collected using a questionnaire, piloted and pre-tested before distribution with responses from 60 manufacturing companies.

Findings: On average manufacturers perceive the greatest pressure to improve environmental performance through legislation and internal drivers (IDs). The least influential pressures are related to societal drivers and SC pressures from individual customers. Green supply chain management (GSCM) practices amongst this “average” group of UK manufacturing organisations are focusing on internal, higher risk, descriptive activities, rather than proactive, external engagement processes. Environmental attitude (EA) is a key predictor of GSCM activity and those organisations that have a progressive attitude are also operationally very active. EA shows some relationship to legislative drivers but other factors are also influential. Operational activity may also be moderated by organisational contingencies such as risk, size, and nationality.

Research limitations/implications: The main limitation to this paper is the relatively small manufacturing sample.

Practical implications: This paper presents a series of constructs that identify GSCM operational activities companies to benchmark themselves against. It suggests which factors are driving these operational changes and how industry contingencies may be influential.

Originality/value: This paper explores what is driving environmental behaviour amongst an “average” sample of manufacturers, what specific management practices take place and the relationships between them.

Keywords: Manufacturing industries, Environmental management, Supply chain management, Sustainable development, United Kingdom
Paper type: Research paper

An examination of the rheological and mucoadhesive properties of poly(Acrylic acid) organogels designed as platforms for local drug delivery to the oral cavity

This study examined the rheological/mucoadhesive properties of poly (acrylic acid) PAA organogels as platforms for drug delivery to the oral cavity. Organogels were prepared using PAA (3%, 5%, 10% w/w) dissolved in ethylene glycol (EG), propylene glycol (PG), 1,3-propylene glycol (1,3-PG), 1,5-propanediol (1,5-PD), polyethylene glycol 400 (PEG 400), or glycerol. All organogels exhibited pseudoplastic flow. The increase in storage (G') and loss (G '') moduli of organogels as a function of frequency was minimal, G '' was greater than G '' (at all frequencies), and the loss tangent <1, indicative of gel behavior. Organogels prepared using EG, PG, and 1,3-propanediol (1,3-PD) exhibited similar flow/viscoelastic properties. Enhanced rheological structuring was associated with organogels prepared using glycerol (in particular) and PEG 400 due to their interaction with adjacent carboxylic acid groups on each chain and on adjacent chains. All organogels (with the exception of 1,5-PD) exhibited greater network structure than aqueous PAA gels. Organogel mucoadhesion increased with polymer concentration. Greatest mucoadhesion was associated with glycerol-based formulations, whereas aqueous PAA gels exhibited the lowest mucoadhesion. The enhanced network structure and the excellent mucoadhesive properties of these organogels, both of which may be engineered through choice of polymer concentration/solvent type, may be clinically useful for the delivery of drugs to the oral cavity.