Total Tardiness Minimization in a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times

2020 ◽  
Vol 37 (3) ◽  
pp. 99-111
Author(s):  
Bong Joo Jeong ◽  
Ju-Yong Lee
Keyword(s):  
Waiting Time ◽  
Time Constraint ◽  
Setup Times ◽  
Total Tardiness ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

scholarly journals A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Ju-Yong Lee
Keyword(s):  
Genetic Algorithm ◽  
Waiting Time ◽  
Computation Time ◽  
Time Constraint ◽  
Setup Times ◽  
Mixed Integer ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

This study considers a two-machine flowshop with a limited waiting time constraint between the two machines and sequence-dependent setup times on the second machine. These characteristics are motivated from semiconductor manufacturing systems. The objective of this scheduling problem is to minimize the total tardiness. In this study, a mixed-integer linear programming formulation was provided to define the problem mathematically and used to find optimal solutions using a mathematical programming solver, CPLEX. As CPLEX required a significantly long computation time because this problem is known to be NP-complete, a genetic algorithm was proposed to solve the problem within a short computation time. Computational experiments were performed to evaluate the performance of the proposed algorithm and the suggested GA outperformed the other heuristics considered in the study.

A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times

2011 ◽  
Vol 54 (4) ◽  
pp. 791-812 ◽  
Author(s):  
Edward C. Sewell ◽  
Jason J. Sauppe ◽  
David R. Morrison ◽  
Sheldon H. Jacobson ◽  
Gio K. Kao
Keyword(s):  
Single Machine ◽  
Setup Times ◽  
Total Tardiness ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times
Sign in / Sign up

Export Citation Format

Share Document