A dual-population genetic algorithm for the single machine maximum lateness problem
Sels, Veronique Vanhoucke, Mario
Sels, Veronique
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article
Editor
Supervisor
Publication Year
2011
Journal
Lecture notes in Computer Science
Book
Publication Volume
Publication Issue
Publication Begin page
Publication End page
Publication NUmber of pages
Collections
Abstract
We consider the problem of scheduling a number of jobs, each job having a release time, a processing time and a due date, on a single machine with the objective of minimizing the maximum lateness. We developed a hybrid dual-population genetic algorithm and compared its performance with alternative methods on a new diverse data set. Extensions from a single to a dual population by taking problem specific characteristics into account can be seen as a stimulator to add diversity in the search process, which has a positive influence on the important balance between intensification and diversification. Based on a comprehensive literature study on genetic algorithms in single machine scheduling, a fair comparison of genetic operators was made.