A Variable Block Insertion Heuristic for Single Machine with Release Dates and Sequence Dependent Setup Times for Makespan Minimization

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Insertion Heuristic

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

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

10.1145/3205651.3205714 ◽

2018 ◽

Cited By ~ 5

Author(s):

M. Fatih Tasgetiren ◽

Uğur Eliiyi ◽

Hande Öztop ◽

Damla Kizilay ◽

Quan-Ke Pan

Keyword(s):

Single Machine ◽

Energy Efficient ◽

Machine Scheduling ◽

Setup Times ◽

Release Dates ◽

Sequence Dependent ◽

Dependent Setup Times ◽

A memetic algorithm with a variable block insertion heuristic for single machine total weighted tardiness problem with sequence dependent setup times

2016 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2016.7744157 ◽

2016 ◽

Cited By ~ 4

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Yucel Ozturkoglu ◽

Angela H. L Chen

Keyword(s):

Single Machine ◽

Memetic Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Variable Block ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Insertion Heuristic

A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan

Computers & Operations Research ◽

10.1016/j.cor.2016.04.009 ◽

2016 ◽

Vol 73 ◽

pp. 132-140 ◽

Cited By ~ 14

Author(s):

Mario C. Vélez-Gallego ◽

Jairo Maya ◽

Jairo R. Montoya-Torres

Keyword(s):

Single Machine ◽

Setup Times ◽

Release Dates ◽

Beam Search ◽

Search Heuristic ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 4

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 ◽

Dependent Setup Times ◽

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

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 ◽

Setup Times ◽

Sequence Dependent ◽

Dependent Setup Times ◽

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 ◽

Cited By ~ 11

Author(s):

H.M. Soroush

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Learning Effects ◽

Sequence Dependent ◽

Dependent Setup Times ◽