A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
type: Item
instance of: scholarly article
title: A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
zbMATH Open document ID: 1251.90189
author: Marc Gravel
author: Caroline Gagné
author: Aymen Sioud
published in: Computers \& Operations Research
publication date: 2012-11-15T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 6106600
zbMATH Keywords: scheduling
zbMATH Keywords: genetic algorithm
zbMATH Keywords: hybrid metaheuristics
zbMATH Keywords: total tardiness
zbMATH Keywords: sequence-dependent setup times
describes a project that uses: Genocop
MaRDI profile type: Publication
full work available at URL: j.cor.2011.12.017
OpenAlex ID: W2002100181
cites work: Q3525911
cites work: Q4821818
cites work: A survey of scheduling problems with setup times or costs
cites work: Scheduling with batching: A review
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Minimizing Total Tardiness on One Machine is NP-Hard
cites work: Scheduling in a sequence dependent setup environment with genetic search
cites work: The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
cites work: A memetic algorithm for the total tardiness single machine scheduling problem
cites work: Algorithms for single machine total tardiness scheduling with sequence dependent setups
cites work: Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
cites work: An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
cites work: Using metaheuristic compromise programming for the solution of multiple-objective scheduling problems
cites work: Q4873721
cites work: Q5191184
cites work: Hybridizing exact methods and metaheuristics: a taxonomy
cites work: An Introduction to Metaheuristic Techniques
DOI: 10.1016/J.COR.2011.12.017
description: scientific article; zbMATH DE number 6106600