Structured cases in case-based reasoning—re-using and adapting cases for time-tabling problems

Burke, Edmund K.; MacCarthy, Bart L.; Petrović, Sanja; Qu, Rong

doi:10.1016/s0950-7051(00)00057-5

Cited by 48 publications

(28 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other new approaches and methodologies for timetabling problems have also been studied as more problem solving experience is collected and new technologies provide new breakthroughs. These include Case-Based Reasoning (Leake, 1996) on educational timetabling (Burke, MacCarthy et al 2000, 2003&2005, Burke, Petrovic and Qu, 2006 and on nurse rostering (Beddoe and Petrovic, 2005), fuzzy methodology on exam timetabling (Asmuni, Burke and Garibaldi, 2004), and hyper-heuristics on timetabling (Burke, Kendall and Soubeiga, 2003, Gaw, Rattadilok and Kwan, 2004, Burke, Dror et al, 2005, Burke, Petrovic and Qu, 2006.…”

Section: Approaches and Techniques In Timetabling Problemsmentioning

confidence: 99%

A graph-based hyper-heuristic for educational timetabling problems

Burke

McCollum

Meisels

et al. 2007

European Journal of Operational Research

412

239

View full text Add to dashboard Cite

This paper presents an investigation of a simple generic hyper-heuristic approach upon a set of widely used constructive heuristics (graph coloring heuristics) in timetabling. Within the hyperheuristic framework, a Tabu Search approach is employed to search for permutations of graph heuristics which are used for constructing timetables in exam and course timetabling problems. This underpins a multi-stage hyper-heuristic where the Tabu Search employs permutations upon a different number of graph heuristics in two stages. We study this graph-based hyper-heuristic approach within the context of exploring fundamental issues concerning the search space of the hyper-heuristic (the heuristic space) and the solution space. Such issues have not been addressed in other hyper-heuristic research. These approaches are tested on both exam and course benchmark timetabling problems and are compared with the fine-tuned bespoke state-of-the-art approaches. The results are within the range of the best results reported in the literature. The approach described here represents a significantly more generally applicable approach than the current state of the art in the literature. Future work will extend this hyper-heuristic framework by employing methodologies which are applicable on a wider range of timetabling and scheduling problems.

show abstract

Section: Approaches and Techniques In Timetabling Problemsmentioning

confidence: 99%

A graph-based hyper-heuristic for educational timetabling problems

Burke

McCollum

Meisels

et al. 2007

European Journal of Operational Research

412

239

View full text Add to dashboard Cite

show abstract

“…Transferring traditional exams will help teachers or trainers making interactive exams with multimedia enhancement to track exams results with insightful reports. The Editor Exam tool will support two question types, randomization of the questions and answers, import multimedia applications such as audio files and record narration for the examination, import media files to the exam, deploy the examination virtually anywhere and provide the result tracking system to collect the results automatically [8] . As the Exam Editor is found to assist the instructors to create their exams form, it also has many facilities that the users can utilize, the major advantages of this tool are: (1) To compile exams from an existing database of questions and images, (2) To add original questions or images to the database, (3) To administer exams on paper (4) To print exams in batches with shuffled questions, (5) And finally to view, print and generate solutions sheets.…”

Section: Support Two Question Typesmentioning

confidence: 99%

A Multi-form Multiple Choice Editor Exam Tool Based on HTML Website and Artificial Intelligence Techniques

Rjoub¹,

Eyadat²,

Ghazawi³

et al. 2009

J. of Computer Science

View full text Add to dashboard Cite

Problem statement:The educators argue that in the post modern world changes in the nature of work, globalization, the information revaluation and today's social challenges will all impact on educational priorities and thus will require a new mode of assessment. Approach: The objectives of this study were to: (1) Present a novel software package tool to create multiple choice and true/false exam forms. (2) Provide exams key solutions automatically (3) Meet special instructors' needs by allowing to easily incorporating multimedia elements into the exam questions, as well as the word processor editing functions and (4) Save both instructors time and money. Results: The multiform exam can be created randomly from question database or manually with shuffled answers for each question. The tool was built based on website and HTML interface using the multimedia applications, two different languages English/Arabic inserted to be used on the same time, efficient Artificial Intelligence techniques and Algorithms are used. The tool had been designed, implemented and tested by experienced instructors, with the result that efficiency, accountability and saving time improved. Conclusion/Recommendations: The transform from paper to electronic resulted in greatly enhanced user satisfaction. Editor exam tool can be used via internet without the need to download and install it to users machine, it's a time saving system when multiple versions of random exams are required. This should highly motivated, instructors and teachers to utilize technology and IT to enhance exams and performance.

show abstract

“…Recent CBR research has been carried out with some success on more complex problem domains such as scheduling (e.g. [3,8,9,14,15,16,17,32]). …”

Section: "A Case Is a Contextualized Piece Of Knowledge Representing mentioning

confidence: 99%

Case-based heuristic selection for timetabling problems

Burke

Petrović

2006

J Sched

174

View full text Add to dashboard Cite

SUMMARYThis paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems.Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems.

show abstract

Structured cases in case-based reasoning—re-using and adapting cases for time-tabling problems

Cited by 48 publications

References 17 publications

A graph-based hyper-heuristic for educational timetabling problems

A graph-based hyper-heuristic for educational timetabling problems

A Multi-form Multiple Choice Editor Exam Tool Based on HTML Website and Artificial Intelligence Techniques

Case-based heuristic selection for timetabling problems

Contact Info

Product

Resources

About