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

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

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

Bi-criterion single machine scheduling problem with a past-sequence-dependent setup times and learning effect

2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) ◽

10.1109/ieem.2015.7385633 ◽

2015 ◽

Author(s):

S. H. Chen ◽

V. Mani ◽

Y. H. Chen

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Single machine scheduling problem with stochastic sequence-dependent setup times

International Journal of Production Research ◽

10.1080/00207543.2019.1581383 ◽

2019 ◽

Vol 57 (10) ◽

pp. 3273-3289 ◽

Author(s):

Mehmet Ertem ◽

Feristah Ozcelik ◽

Tugba Saraç

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

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

Single machine scheduling with past-sequence-dependent setup times and learning effects

Information Processing Letters ◽

10.1016/j.ipl.2006.11.002 ◽

2007 ◽

Vol 102 (1) ◽

pp. 22-26 ◽

Author(s):

Wen-Hung Kuo ◽

Dar-Li Yang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Learning Effects ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text