Minimizing maximum tardiness on a single machine with family setup times and machine disruption

Setup Times ◽

Maximum Tardiness

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 ◽

Cited By ~ 18

Author(s):

Xiaochuan Luo ◽

Chengbin Chu

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Sequence Dependent ◽

Maximum Tardiness ◽

Dependent Setup Times ◽

Single Machine Schedule ◽

A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times

RAIRO - Operations Research ◽

10.1051/ro/2015026 ◽

2016 ◽

Vol 50 (1) ◽

pp. 211-219 ◽

Cited By ~ 2

Author(s):

M. Duran Toksarı

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Maximum Tardiness

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 ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 4

Author(s):

Fardin Ahmadizar ◽

Leila Hosseini

Keyword(s):

Single Machine ◽

Ant Colony Algorithm ◽

Setup Times ◽

Ant Colony ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Dependent Setup Times ◽

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Engineering Optimization ◽

10.1080/0305215x.2021.1876041 ◽

2021 ◽

pp. 1-16

Author(s):

Ji-Bo Wang ◽

Jing-Xiao Xu ◽

Feng Guo ◽

Mengqi Liu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

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 ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 56

Author(s):

Wen-Hung Kuo ◽

Dar-Li Yang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Times ◽

Learning Effects ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 2

Author(s):

Yong-Chan Choi

Keyword(s):

Single Machine ◽

Scheduling Algorithms ◽

Setup Times ◽

Energy Requirements ◽

Dispatching Rule ◽

Rule Based ◽

Sequence Dependent ◽

Dependent Setup Times ◽

Minimizing sum of completion times on a single machine with sequence-dependent family setup times

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2601989 ◽

2006 ◽

Vol 57 (3) ◽

pp. 271-280 ◽

Cited By ~ 5

Author(s):

S Karabatı ◽

C Akkan

Keyword(s):

Single Machine ◽

Setup Times ◽

Sequence Dependent ◽

Completion Times ◽

Sum Of Completion Times