Prof Emma Hart E.Hart@napier.ac.uk
Professor
Producing robust schedules via an artificial immune system.
Hart, Emma; Ross, Peter; Nelson, Jeremy
Authors
Peter Ross
Jeremy Nelson
Abstract
This paper describes an artificial immune system (AIS) approach
to producing robust schedules for a dynamic jobshop
scheduling problem in which jobs arrive continually,
and the environment is subject to change due to practical
reasons. We investigate whether an AIS can be evolved using
a genetic algorithm, (GA), and then used to produce sets
of schedules which together cover a range of contingencies,
both foreseeable and unforeseeable. We compare the quality
of the schedules to those produced using a genetic algorithm
specifically designed for tackling job-shop scheduling
problems, and find that the schedules produced from the
evolved AIS compare favourably to those produced by the
GA. Furthermore, we find that the AZS schedules are robust
in that there are large similarities between each schedule in
the set, indicating that a switch from one schedule to another
could be performed with minimal disruption if rescheduling
is required.
Start Date | May 4, 1998 |
---|---|
End Date | May 9, 1998 |
Publication Date | 1998 |
Deposit Date | Sep 1, 2010 |
Publicly Available Date | Sep 1, 2010 |
Peer Reviewed | Peer Reviewed |
Pages | 464-469 |
Book Title | Proceedings of International Conference on Evolutionary Computing |
ISBN | 0-7803-4871-0 |
DOI | https://doi.org/10.1109/ICEC.1998.699852 |
Keywords | artificial immune systems; job shop scheduling; genetic algorithm; antigens; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3178 |
Publisher URL | http://dx.doi.org/10.1109/ICEC.1998.699852 |
Contract Date | Sep 1, 2010 |
Files
Producing obust Schedules Via an Artificial Immune System
(611 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc/4.0/
You might also like
Advances in artificial immune systems
(2011)
Journal Article
On Clonal Selection.
(2011)
Journal Article
The secret life of the immune system: inspiring pervasive systems
(2009)
Journal Article
Structure versus function: a topological perspective on immune networks
(2009)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search