loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Aymen Sioud ; Marc Gravel and Caroline Gagné

Affiliation: Université du Québec à Chicoutimi, Canada

ISBN: 978-989-8565-33-4

Keyword(s): Genetic Algorithm, Hybrid Crossover, Constrained based Scheduling, Total Tardiness, Single Machine.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolution Strategies ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Memetic Algorithms ; Soft Computing

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.210.24.208

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.