A systematic investigation of GA performance on jobshop scheduling problems.

Hart, Emma and Ross, Peter (2000) A systematic investigation of GA performance on jobshop scheduling problems. In: Real-World Applications of Evolutionary Computing. Lecture Notes in Computer Science, 1803 . Springer-verlag, pp. 280-289. ISBN 978-3-540-67353-8

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


Although there has been a wealth of work reported in the literature on the application of genetic algorithms (GAs) to jobshop scheduling problems, much of it contains some gross over-generalisations, i.e that the observed performance of a GA on a small set of problems can be extrapolated to whole classes of other problems. In this work we present part of an ongoing investigation that aims to explore in depth the performance of one GA across a whole range of classes of jobshop scheduling problems, in order to try and characterise the strengths and weaknesses of the GA approach. To do this, we have designed a configurable problem generator which can generate problems of tunable difficulty, with a number of different features. We conclude that the GA tested is relatively robust over wide range of problems, in that it finds a reasonable solution to most of the problems most of the time, and is capable of finding the optimum solutions when run 3 or 4 times. This is promising for many real world scheduling applications, in which a reasonable solution that can be quickly produced is all that is required. The investigation also throws up some interesting trends in problem di_culty, worthy of further investigation

Item Type: Book Section
ISBN: 978-3-540-67353-8
Electronic ISBN: 978-3-540-45561-5
Additional Information: EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight Edinburgh, Scotland, UK, April 17, 2000 Proceedings
Uncontrolled Keywords: genetic algorithms; jobshop scheduling; performance; problem generator; robust; real-world scheduling;
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: 3172
Depositing User: Computing Research
Date Deposited: 06 Sep 2010 11:01
Last Modified: 17 Mar 2014 11:57

Actions (login required)

View Item View Item

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