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

Setup Times ◽

Scheduling Problem ◽

Evolution Algorithm ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problem ◽

Hybrid Metaheuristic ◽

Prize Collecting ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problem ◽

Learning Effects ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Dependent Setup Times ◽

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) ◽

A discrete differential evolution algorithm for single machine total weighted tardiness problem with sequence dependent setup times

10.1109/cec.2008.4631149 ◽

2008 ◽

Cited By ~ 2

Author(s):

Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Yun-Chia Liang

Keyword(s):

Single Machine ◽

Differential Evolution Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Evolution Algorithm ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Discrete Differential Evolution

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

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

10.1109/codit.2018.8394827 ◽

2018 ◽

Author(s):

Hanane Krim ◽

Rachid Benmansour ◽

David Duvivier

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Periodic Maintenance ◽

Dependent Setup Times ◽

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 ◽

Setup Times ◽

Release Dates ◽

Scheduling Problem ◽

Due Dates ◽

Lagrangean Heuristic ◽

Dependent Setup Times ◽

A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2008.06.007 ◽

2009 ◽

Vol 36 (6) ◽

pp. 1900-1915 ◽

Cited By ~ 74

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Yun-Chia Liang

Keyword(s):

Single Machine ◽

Differential Evolution Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Evolution Algorithm ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Discrete Differential Evolution

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 ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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

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

10.5220/0004113101440151 ◽

2012 ◽

Keyword(s):

Genetic Algorithm ◽

Single Machine ◽

Hybrid Genetic Algorithm ◽

Setup Times ◽

Scheduling Problem ◽

Crossover Operator ◽

Dependent Setup Times ◽