scispace - formally typeset
Open AccessJournal ArticleDOI

A Case-based Expert System For SchedulingProblems With Sequence Dependent Set Up Times

Reads0
Chats0
TLDR
In this paper, the use of case-based reasoning (CBR) in the development of expert scheduling systems is discussed and the design and development of an expert system using CBR is described.
Abstract
Scheduling is an important application area for expert systems. However, the development of expert systems in scheduling poses many problems and many different approaches have been attempted in prototype systems. This paper discusses the use of case-based reasoning (CBR) in the development of expert scheduling systems. The design and development of an expert system using CBR is described. The application area is an important class of scheduling problems those involving sequence dependent set up times. This type of problem is important in many production environments and arises frequently in the process industries. The paper addresses general problems and research issues related to the application of CBR to scheduling problems.

read more

References
More filters
Journal ArticleDOI

Optimal two- and three-stage production schedules with setup times included

TL;DR: A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.
Journal ArticleDOI

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

TL;DR: It is shown that attribute graphs can represent more information and thus can help to retrieve re-usable cases that have similar structures to the new problems in case of educational time-tabling problems.
Journal ArticleDOI

A hybrid metaheuristic case-based reasoning system for nurse rostering

TL;DR: A novel memetic algorithm is proposed which evolves good quality sequences of repairs generated by CABAROST, which was tested on instances of the real-world nurse rostering problem at the Queens Medical Centre NHS Trust in Nottingham.
Journal ArticleDOI

Multiple-retrieval case-based reasoning for course timetabling problems

TL;DR: A multiple-retrieval approach that partitions a large problem into small solvable sub-problems by recursively inputting the unsolved part of the graph into the decision tree for retrieval and employs a graph heuristic method to construct the whole solution for the new case is presented.
Book ChapterDOI

Case-Based Reasoning in Course Timetabling: An Attribute Graph Approach

TL;DR: The results presented here strongly indicate that a CBR approach could provide a significant step forward in the development of automated systems to solve difficult timetabling problems.
Related Papers (5)