An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2012.07.004 ◽

2013 ◽

Vol 40 (1) ◽

pp. 344-352 ◽

Author(s):

Shunji Tanaka ◽

Mituhiko Araki

Keyword(s):

Single Machine ◽

Exact Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

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

A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times

Applied Soft Computing ◽

10.1016/j.asoc.2012.05.017 ◽

2012 ◽

Vol 12 (9) ◽

pp. 3079-3087 ◽

Author(s):

Chien-Wen Chao ◽

Ching-Jong Liao

Keyword(s):

Single Machine ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2016.10.008 ◽

2017 ◽

Vol 79 ◽

pp. 190-206 ◽

Author(s):

Anand Subramanian ◽

Katyanne Farias

Keyword(s):

Local Search ◽

Single Machine ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Energy-Efficient Single Machine Total Weighted Tardiness Problem with Sequence-Dependent Setup Times

Intelligent Computing Theories and Application - Lecture Notes in Computer Science ◽

10.1007/978-3-319-95930-6_76 ◽

2018 ◽

pp. 746-758 ◽

Author(s):

M. Fatih Tasgetiren ◽

Hande Öztop ◽

Uğur Eliiyi ◽

Deniz Türsel Eliiyi ◽

Quan-Ke Pan

Keyword(s):

Single Machine ◽

Energy Efficient ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-006-0693-1 ◽

2006 ◽

Vol 34 (11-12) ◽

pp. 1183-1190 ◽

Author(s):

Shih-Wei Lin ◽

Kuo-Ching Ying

Keyword(s):

Single Machine ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine

Computers & Operations Research ◽

10.1016/j.cor.2011.08.022 ◽

2012 ◽

Vol 39 (7) ◽

pp. 1506-1520 ◽

Author(s):

Gokhan Kirlik ◽

Ceyda Oguz

Keyword(s):

Single Machine ◽

Variable Neighborhood Search ◽

Setup Times ◽

Total Weighted Tardiness ◽

Neighborhood Search ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A HEURISTIC ALGORITHM TO MINIMIZE TOTAL WEIGHTED TARDINESS ON A SINGLE MACHINE WITH RELEASE DATES AND SEQUENCE-DEPENDENT SETUP TIMES

Journal of the Chinese Institute of Industrial Engineers ◽

10.1080/10170660409509410 ◽

2004 ◽

Vol 21 (3) ◽

pp. 289-300 ◽

Author(s):

Tzu-Yun Chang ◽

Fuh-Der Chou ◽

Ching-En Lee

Keyword(s):

Heuristic Algorithm ◽

Single Machine ◽

Setup Times ◽

Total Weighted Tardiness ◽

Release Dates ◽

Weighted Tardiness ◽

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.2991/ijcis.2011.4.4.5 ◽

2011 ◽

Vol 4 (4) ◽

pp. 456

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

A hybrid cuckoo search metaheuristic algorithm for solving single machine total weighted tardiness scheduling problems with sequence dependent setup times

International Journal of Computational Complexity and Intelligent Algorithms ◽

10.1504/ijccia.2016.077463 ◽

2016 ◽

Vol 1 (1) ◽

pp. 23

Author(s):

M.K. Marichelvam ◽

M. Geetha

Keyword(s):

Single Machine ◽

Cuckoo Search ◽

Setup Times ◽

Total Weighted Tardiness ◽

Metaheuristic Algorithm ◽

Scheduling Problems ◽

Weighted Tardiness ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness

Soft Computing ◽

10.1007/s00500-008-0367-z ◽

2008 ◽

Vol 13 (10) ◽

pp. 995-1006 ◽

Author(s):

R. Tavakkoli-Moghaddam ◽

M. Khalili ◽

B. Naderi

Keyword(s):

Simulated Annealing ◽

Job Shop ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Machine Availability ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text