Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #856 | |
|---|---|
| Title: | Directing the Search of Evolutionary and Neighbourhood-Search Optimisers for the Flowshop Sequencing Problem with an Idle-Time Heuristic |
| Authors: | Ross,PM; Tuson,AL |
| Date: | Jun 1997 |
| Presented: | To appear in the Proceedings of the 1997 AISB Workshop on Evolutionary Computing Lecture Notes in Computer Science, Springer-Verlag |
| Keywords: | |
| Abstract: | This paper presents a heuristic for directingthe neighbourhood (mutation operator) of stochastic optimisers, such as evolutionary algorithms, so to improve performance for the flowshop sequencing problem. Based on idle time, the heuristic works on the assumption that jobs that have to wait a relatively ong time between machines are in an unsuitable position in the schedule and should be moved. The results presented here show that the heuristic improves performance, especially for problems with a large number of jobs. In addition the effectiveness of the heuristic and search in general was found to depend upon the neighbourhood structure in a consistent fashion across optimisers. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}