A Comparative Study of Scalarization Techniques on the Multi-Objective Single Machine-Scheduling Problem Under Sequence-Dependent Setup Time, Release Date and Due Date Constraints

Zeynep İdil ERZURUM CİCEK; Zehra KAMİSLİ OZTURK

doi:10.35378/gujs.581780

A Comparative Study of Scalarization Techniques on the Multi-Objective Single Machine-Scheduling Problem Under Sequence-Dependent Setup Time, Release Date and Due Date Constraints

GAZI UNIVERSITY JOURNAL OF SCIENCE ◽

10.35378/gujs.581780 ◽

2020 ◽

Vol 33 (2) ◽

pp. 429-444

Author(s):

Zeynep İdil ERZURUM CİCEK ◽

Zehra KAMİSLİ OZTURK

Keyword(s):

Comparative Study ◽

Single Machine ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Release Date ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

Minimizing the sum of maximum earliness and maximum tardiness in the single-machine scheduling problem with sequence-dependent setup time

Journal of the Operational Research Society ◽

10.1057/jors.2010.94 ◽

2011 ◽

Vol 62 (7) ◽

pp. 1403-1412 ◽

Cited By ~ 9

Author(s):

N Nekoiemehr ◽

G Moslehi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Sequence Dependent ◽

Maximum Tardiness ◽

Sequence Dependent Setup Time ◽

Maximum Earliness ◽

Sequence Dependent Setup

Download Full-text

Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup time and deteriorating jobs

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-010-2526-5 ◽

2010 ◽

Vol 50 (5-8) ◽

pp. 749-759 ◽

Cited By ~ 17

Author(s):

Unes Bahalke ◽

Abdol Majid Yolmeh ◽

Kamran Shahanaghi

Keyword(s):

Single Machine ◽

Deteriorating Jobs ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

A New Two-objective Single Machine Scheduling Problem Considers a Past-sequence-dependent Setup Time and Learning Effect

2018 1st IEEE International Conference on Knowledge Innovation and Invention (ICKII) ◽

10.1109/ickii.2018.8569129 ◽

2018 ◽

Author(s):

Shih-Hsin Chen ◽

Yi-Hui Chen

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

ACO-based method for single machine scheduling with sequence-dependent setup time and limited capacity warehouse

International Journal of Industrial and Systems Engineering ◽

10.1504/ijise.2014.060133 ◽

2014 ◽

Vol 16 (3) ◽

pp. 334 ◽

Cited By ~ 2

Author(s):

Shijin Wang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Limited Capacity ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time

Computers & Mathematics with Applications ◽

10.1016/j.camwa.2011.06.057 ◽

2011 ◽

Vol 62 (4) ◽

pp. 2095-2100 ◽

Cited By ~ 17

Author(s):

Wen-Chiung Lee

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Setup Time ◽

Single Machine Scheduling ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time

Computers & Operations Research ◽

10.1016/s0305-0548(03)00117-5 ◽

2004 ◽

Vol 31 (10) ◽

pp. 1727-1751 ◽

Cited By ~ 48

Author(s):

Ghaith Rabadi ◽

Mansooreh Mollaghasemi ◽

Georgios C. Anagnostopoulos

Keyword(s):

Branch And Bound ◽

Machine Scheduling ◽

Setup Time ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Sequence Dependent Setup

Download Full-text

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 ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2009.12.010 ◽

2010 ◽

Vol 37 (9) ◽

pp. 1624-1640 ◽

Cited By ~ 13

Author(s):

Xianpeng Wang ◽

Lixin Tang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Hybrid Metaheuristic ◽

Prize Collecting ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Metaheuristics for Common due Date Total Earliness and Tardiness Single Machine Scheduling Problem

Computational Intelligence in Flow Shop and Job Shop Scheduling - Studies in Computational Intelligence ◽

10.1007/978-3-642-02836-6_10 ◽

2009 ◽

pp. 301-340

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

P. N. Suganthan ◽

Yun-Chia Liang ◽

Tay Jin Chua

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Earliness And Tardiness

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 ◽

Cited By ~ 11

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