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

Dependent Setup Times ◽

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

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

2019 IEEE Symposium Series on Computational Intelligence (SSCI) ◽

10.1109/ssci44817.2019.9002748 ◽

2019 ◽

Author(s):

Jiaxin Fan ◽

Damla Kizilay ◽

Hande Oztop ◽

Mehmet Fatih Tasgetiren ◽

Liang Gao

Keyword(s):

Single Machine ◽

Setup Times ◽

Release Dates ◽

Makespan Minimization ◽

Variable Block ◽

Sequence Dependent ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times ◽

Insertion Heuristic

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 ◽

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 ◽

Setup Times ◽

Processing Times ◽

Sequence Dependent ◽

Dependent Setup Times ◽