New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times

Proceedings of the 4th International Joint Conference on Computational Intelligence ◽

10.5220/0004113101440151 ◽

2012 ◽

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Hybrid Genetic Algorithm ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Crossover Operator ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2011.12.017 ◽

2012 ◽

Vol 39 (10) ◽

pp. 2415-2424 ◽

Cited By ~ 22

Author(s):

A. Sioud ◽

M. Gravel ◽

C. Gagné

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Hybrid Genetic Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

CONSTRAINT BASED SCHEDULING IN A GENETIC ALGORITHM FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES

Proceedings of the International Conference on Evolutionary Computation ◽

10.5220/0003060601370145 ◽

2010 ◽

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100869 ◽

2021 ◽

pp. 100869

Author(s):

Victor Fernandez-Viagas ◽

Antonio Costa

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Population Based ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2009.12.010 ◽

2010 ◽

Vol 37 (9) ◽

pp. 1624-1640 ◽

Cited By ~ 13

Author(s):

Xianpeng Wang ◽

Lixin Tang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Hybrid Metaheuristic ◽

Prize Collecting ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Solving the single machine scheduling problem with general job-dependent past-sequence-dependent setup times and learning effects

European J of Industrial Engineering ◽

10.1504/ejie.2012.048857 ◽

2012 ◽

Vol 6 (5) ◽

pp. 596 ◽

Cited By ~ 11

Author(s):

H.M. Soroush

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Learning Effects ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2601390 ◽

2002 ◽

Vol 53 (8) ◽

pp. 895-906 ◽

Cited By ~ 111

Author(s):

C Gagné ◽

W L Price ◽

M Gravel

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

On the single machine scheduling problem with sequence-dependent setup times and periodic maintenance

2018 5th International Conference on Control, Decision and Information Technologies (CoDIT) ◽

10.1109/codit.2018.8394827 ◽

2018 ◽

Author(s):

Hanane Krim ◽

Rachid Benmansour ◽

David Duvivier

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Periodic Maintenance ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A hybrid VNS-Lagrangean heuristic framework applied on single machine scheduling problem with sequence-dependent setup times, release dates and due dates

Optimization Letters ◽

10.1007/s11590-019-01525-7 ◽

2020 ◽

Cited By ~ 1

Author(s):

Thiago Henrique Nogueira ◽

Helena Lourenço Ramalhinho ◽

Carlos R. V. de Carvalho ◽

Martín Gómez Ravetti

Keyword(s):

Single Machine ◽

Single Machine Scheduling ◽

Setup Times ◽

Release Dates ◽

Scheduling Problem ◽

Due Dates ◽

Lagrangean Heuristic ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times

European Journal of Operational Research ◽

10.1016/j.ejor.2017.10.020 ◽

2018 ◽

Vol 266 (2) ◽

pp. 498-507 ◽

Cited By ~ 10

Author(s):

Vitor Nesello ◽

Anand Subramanian ◽

Maria Battarra ◽

Gilbert Laporte

Keyword(s):

Exact Solution ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A dynamic differential evolution algorithm for the dynamic single-machine scheduling problem with sequence-dependent setup times

Journal of the Operational Research Society ◽

10.1080/01605682.2019.1596591 ◽

2019 ◽

Vol 71 (2) ◽

pp. 225-236 ◽

Cited By ~ 1

Author(s):

Yue Zhao ◽

Gongshu Wang

Keyword(s):

Differential Evolution ◽

Single Machine ◽

Differential Evolution Algorithm ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Evolution Algorithm ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text