Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times

International Journal of Production Research ◽

10.1080/00207549408956998 ◽

1994 ◽

Vol 32 (6) ◽

pp. 1243-1263 ◽

Author(s):

I. M. OVACIKT ◽

R. UZSOY

Keyword(s):

Single Machine ◽

Dynamic Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Rolling Horizon ◽

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

A Single Machine Job Scheduling Problem with Sequence Dependent Setup Times

Lecture Notes in Mechanical Engineering - Digital Conversion on the Way to Industry 4.0 ◽

10.1007/978-3-030-62784-3_67 ◽

2020 ◽

pp. 804-816

Author(s):

Aylin Elibol ◽

Selen Tosun ◽

Emin Erbay ◽

Egemen Orta ◽

Öykü Gökşen ◽

...

Keyword(s):

Single Machine ◽

Job Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Job Scheduling Problem ◽

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

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