A branch-and-bound algorithm for permutation flow shops with sequence-dependent setup times

IIE Transactions ◽

10.1080/07408179908969871 ◽

1999 ◽

Vol 31 (8) ◽

pp. 721-731 ◽

Author(s):

ROGER Z. RIOS-MERCADO ◽

JONATHAN F. BARD

Keyword(s):

Branch And Bound ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness

European Journal of Operational Research ◽

10.1016/j.ejor.2005.06.069 ◽

2007 ◽

Vol 180 (1) ◽

pp. 68-81 ◽

Author(s):

Xiaochuan Luo ◽

Chengbin Chu

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Sequence Dependent ◽

Maximum Tardiness ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Single Machine Schedule ◽

Sequence Dependent Setup Times

Download Full-text

A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness

Applied Mathematics and Computation ◽

10.1016/j.amc.2006.05.127 ◽

2006 ◽

Vol 183 (1) ◽

pp. 575-588 ◽

Author(s):

Xiaochuan Luo ◽

Feng Chu

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Setup Times ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Single Machine Schedule ◽

Sequence Dependent Setup Times

Download Full-text

A Novel Simulated Annealing Algorithm to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times

Journal of Applied Sciences ◽

10.3923/jas.2009.1943.1949 ◽

2009 ◽

Vol 9 (10) ◽

pp. 1943-1949 ◽

Author(s):

A. Alem Tabri ◽

M. Zandieh ◽

Z. Vaziri

Keyword(s):

Simulated Annealing ◽

Simulated Annealing Algorithm ◽

Setup Times ◽

Sequence Dependent ◽

Hybrid Flow Shops ◽

Annealing Algorithm ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A branch and bound method for the job-shop problem with sequence-dependent setup times

Annals of Operations Research ◽

10.1007/s10479-007-0283-0 ◽

2007 ◽

Vol 159 (1) ◽

pp. 135-159 ◽

Author(s):

Christian Artigues ◽

Dominique Feillet

Keyword(s):

Branch And Bound ◽

Job Shop ◽

Setup Times ◽

Branch And Bound Method ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects

Information Sciences ◽

10.1016/j.ins.2018.04.038 ◽

2018 ◽

Vol 453 ◽

pp. 408-425 ◽

Author(s):

Xiaoping Li ◽

Zhi Yang ◽

Rubén Ruiz ◽

Tian Chen ◽

Shaochun Sui

Keyword(s):

Setup Times ◽

Greedy Heuristic ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

No Wait ◽

Iterated Greedy ◽

Dependent Setup Times ◽

Iterated Greedy Heuristic ◽

Sequence Dependent Setup Times

Download Full-text

An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times

Applied Mathematics and Computation ◽

10.1016/j.amc.2005.11.136 ◽

2006 ◽

Vol 180 (1) ◽

pp. 111-127 ◽

Author(s):

M. Zandieh ◽

S.M.T. Fatemi Ghomi ◽

S.M. Moattar Husseini

Keyword(s):

Immune Algorithm ◽

Setup Times ◽

Sequence Dependent ◽

Hybrid Flow Shops ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Scheduling of robotic flow shops with sequence dependent setup times based on correlation functions

2007 46th IEEE Conference on Decision and Control ◽

10.1109/cdc.2007.4434032 ◽

2007 ◽

Author(s):

Claudia Fiedler

Keyword(s):

Correlation Functions ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Tabu Search Approach to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times

Journal of Applied Sciences ◽

10.3923/jas.2009.1740.1745 ◽

2009 ◽

Vol 9 (9) ◽

pp. 1740-1745 ◽

Author(s):

M.B. Abiri ◽

M. Zandieh ◽

A. Alem-Tabri

Keyword(s):

Tabu Search ◽

Setup Times ◽

Sequence Dependent ◽

Hybrid Flow Shops ◽

Sequence Dependent Setup ◽

Search Approach ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Estimation of Heuristics for adaptation Flow Shops and Flow Shops with sequence Dependent Setup Times (SDST)

International Journal for Research in Applied Science and Engineering Technology ◽

10.22214/ijraset.2018.1411 ◽

2018 ◽

Vol 6 (1) ◽

pp. 2995-2999

Author(s):

Brahma Datta Shukla

Keyword(s):

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Decomposition methods for reentrant flow shops with sequence-dependent setup times

Journal of Scheduling ◽

10.1002/(sici)1099-1425(200005/06)3:3<155::aid-jos39>3.0.co;2-e ◽

2000 ◽

Vol 3 (3) ◽

pp. 155-177 ◽

Author(s):

Ebru Demirkol ◽

Reha Uzsoy

Keyword(s):

Decomposition Methods ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text