New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times
Aymen Sioud, Marc Gravel, Caroline Gagné
2012
Abstract
This paper presents a new crossover operator based on Constraint Based Scheduling (CBS) approach in a Genetic Algorithm (GA) for solving a scheduling problem. The proposed hybrid crossover, noted as HCX, is applied in Hybrid Genetic Algoritym (HGA) to a single machine scheduling problem with sequence-dependent setup times for the objective of minimizing the total tardiness. Through numerical experiments we compare the performance of the GA and the HGA approaches on different benchmarks from the literature. These results indicate that the HGA is very competitive and generates solutions that approach those of the known reference sets.
DownloadPaper Citation
in Harvard Style
Sioud A., Gravel M. and Gagné C. (2012). New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 144-151. DOI: 10.5220/0004113101440151
in Bibtex Style
@conference{ecta12,
author={Aymen Sioud and Marc Gravel and Caroline Gagné},
title={New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={144-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004113101440151},
isbn={978-989-8565-33-4},
}
in EndNote Style
TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times
SN - 978-989-8565-33-4
AU - Sioud A.
AU - Gravel M.
AU - Gagné C.
PY - 2012
SP - 144
EP - 151
DO - 10.5220/0004113101440151