A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2014.04.009 ◽

2014 ◽

Vol 50 ◽

pp. 47-60 ◽

Author(s):

Hongyun Xu ◽

Zhipeng Lü ◽

Aihua Yin ◽

Liji Shen ◽

Udo Buscher

Keyword(s):

Evolutionary Algorithms ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent Setup ◽

Hybrid Evolutionary Algorithms ◽

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 ◽

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 ◽

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 ◽

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

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 ◽

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

Fast and efficient algorithms to handle the dynamism in a single machine scheduling problem with sequence-dependent setup times

Computers & Industrial Engineering ◽

10.1016/j.cie.2020.106984 ◽

2021 ◽

Vol 152 ◽

pp. 106984

Author(s):

Francisco Angel-Bello ◽

Jobish Vallikavungal ◽

Ada Alvarez

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Efficient Algorithms ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An Algorithm for a Single Machine Scheduling Problem with Sequence Dependent Setup Times and Scheduling Windows

A I I E Transactions ◽

10.1080/05695557508974982 ◽

1975 ◽

Vol 7 (1) ◽

pp. 35-41 ◽

Author(s):

John E. Moore

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

Hybrid Genetic Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times

Real-World Applications of Genetic Algorithms ◽

10.5772/36225 ◽

2012 ◽

Author(s):

Aymen Sioud ◽

Marc Gravel ◽

Caroline Gagn

Keyword(s):

Genetic Algorithms ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Hybrid Genetic Algorithms ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times

European Journal of Operational Research ◽

10.1016/j.ejor.2005.04.038 ◽

2006 ◽

Vol 175 (1) ◽

pp. 318-337 ◽

Author(s):

F. Fred Choobineh ◽

Esmail Mohebbi ◽

Hansen Khoo

Keyword(s):

Tabu Search ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Multi Objective ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text