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 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

MILP Models for Scheduling Dynamic Jobs with Sequence Dependent Setup Times and a Variable Maintenance on a Single Machine

Journal of Advances in Applied & Computational Mathematics ◽

10.15377/2409-5761.2018.05.5 ◽

2018 ◽

Vol 5 (1) ◽

pp. 29-36

Author(s):

Costa Antonio ◽

◽

Corsini Roberto ◽

Cappadonna Antonio ◽

Fichera Sergio

Keyword(s):

Single Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times

International Journal of Computational Intelligence Systems ◽

10.1080/18756891.2011.9727804 ◽

2011 ◽

Vol 4 (4) ◽

pp. 456-466 ◽

Author(s):

Fardin Ahmadizar ◽

Leila Hosseini

Keyword(s):

Single Machine ◽

Ant Colony Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

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

Dispatching Rule-based Scheduling Algorithms in a Single Machine with Sequence-dependent Setup Times and Energy Requirements

Procedia CIRP ◽

10.1016/j.procir.2015.12.109 ◽

2016 ◽

Vol 41 ◽

pp. 135-140 ◽

Author(s):

Yong-Chan Choi

Keyword(s):

Single Machine ◽

Scheduling Algorithms ◽

Setup Times ◽

Energy Requirements ◽

Dispatching Rule ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

AN INTEGRATED APPROACH FOR SINGLE MACHINE SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES

International Journal of the Analytic Hierarchy Process ◽

10.13033/ijahp.v7i1.291 ◽

2015 ◽

Vol 7 (1) ◽

Author(s):

Derya Deliktas ◽

Orhan Torkul ◽

Ozden Ustun ◽

Safak Kiris

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Integrated Approach ◽

Single Machine Scheduling ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

An energy-efficient single machine scheduling with release dates and sequence-dependent setup times

Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '18 ◽

10.1145/3205651.3205714 ◽

2018 ◽

Author(s):

M. Fatih Tasgetiren ◽

Uğur Eliiyi ◽

Hande Öztop ◽

Damla Kizilay ◽

Quan-Ke Pan

Keyword(s):

Single Machine ◽

Energy Efficient ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Release Dates ◽

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

Single-machine scheduling with past-sequence-dependent setup times and sum-of-logarithm-processing-times-based learning considerations

Advanced Materials and Structural Engineering ◽

10.1201/b20958-113 ◽

2016 ◽

pp. 531-534

Author(s):

X Zhang ◽

Q Xie

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Processing Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text