INSPIRING FUTURES

An immune system approach to scheduling in changing environments.

Hart, Emma and Ross, Peter (1999) An immune system approach to scheduling in changing environments. In: Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, San Francisco, CA, pp. 1559-1565.

Full text not available from this repository. (Request a copy)

Abstract/Description

This paper describes the application of an
arti cial immune system, (AIS), model to
a scheduling application, in which sudden
changes in the scheduling environment require
the rapid production of new schedules.
The model operates in two phases:
In the rst phase of the system, the immune
system analogy, in conjunction with
a genetic algorithm, (GA), is used to detect
common patterns amongst scheduling
sequences frequently used by a factory. In
phase II, some of the combinatoric features
of the natural immune system are modelled
in order to use the detected patterns to produce
new schedules, either from scratch or
starting from a partially completed schedule.
The results are compared to those calculated
using an exhaustive search procedure
to generate patterns. The AIS/GA analogy
appears to be extremely promising, in that
schedules corresponding to situations previously
encountered can easily be reconstructed,
and also in that the patterns are shown
to incorporate sucient information to potentially
construct schedules for previously
unencountered situations.

Item Type: Book Section
Uncontrolled Keywords: artificial immune system; scheduling; genetic algorithm;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3173
Depositing User: Computing Research
Date Deposited: 06 Sep 2010 12:01
Last Modified: 10 Nov 2011 16:43
URI: http://researchrepository.napier.ac.uk/id/eprint/3173

Actions (login required)

View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373