A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
Sels, Veronique Vanhoucke, Mario
Sels, Veronique
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2012
Journal
Computers and Operations Research
Book
Publication Volume
39 (October 2012)
Publication Issue
10
Publication Begin page
2346
Publication End page
2358
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, a due date and a family setup time, on a single machine with the objective of minimizing the maximum lateness. We develop a hybrid genetic algorithm and validate its performance on a newly developed diverse data set. We perform an extensive study of local search algorithms, based on the trade-off between intensification and diversification strategies, taking the characteristics of the problem into account. We combine different local search neighborhood structures in an intelligent manner to further improve the solution quality. We use the hybrid genetic algorithm to perform a comprehensive analysis of the influence of the different problem parameters on the average maximum lateness value and the performance of the algorithm(s).