Minimizing makespan in a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times

2016 ◽  
Vol 71 ◽  
pp. 127-136 ◽  
Author(s):  
Young-Jin An ◽  
Yeong-Dae Kim ◽  
Seong-Woo Choi
Keyword(s):  
Waiting Time ◽  
Time Constraint ◽  
Setup Times ◽  
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.

Produktionskennlinien für Arbeitssysteme mit Rüstzyklen*/Increasing output by setup optimized sequencing

2017 ◽  
Vol 107 (04) ◽  
pp. 282-287
Author(s):  
F. Engehausen ◽  
H. Prof. Lödding
Keyword(s):  
Setup Times ◽  
Trade Off ◽  
Setup Costs ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

Viele Unternehmen nutzen Rüstzyklen, um Rüstaufwände bei besonders reihenfolgeabhängigen Rüstzeiten zu verringern und nehmen dafür höhere Bestände und Durchlaufzeiten in Kauf. Rüstzykluskennlinien gestatten es, diesen Zielkonflikt zu modellieren und übersichtlich darzustellen. Dieser Fachartikel erklärt, welche Größen einen besonderen Einfluss auf den Verlauf der Kennlinien haben und wie diese in die Modellierung integriert werden.   In the case of sequence-dependent setup times many companies use setup cycles to reduce setup costs accepting higher WIP levels and throughput times. Logistic operating curves for setup cycles enable the illustration of this trade-off and a logistic positioning. This article explains which variables have a particular influence on the characteristics of the operating curves and how they are integrated into the modeling.

Sign in / Sign up

Export Citation Format

Share Document