TITLE:
A Linear Programming Approach for Parallel Cell Scheduling with Sequence-Dependent Setup Times
AUTHORS:
Tuğba Yıldız, Besim Türker Özalp, İlker Küçükoğlu, Alkın Yurtkuran, Nursel Öztürk
KEYWORDS:
Production Scheduling, Total Completion Time, Sequence Dependent Setup Times
JOURNAL NAME:
American Journal of Operations Research,
Vol.4 No.3,
May
7,
2014
ABSTRACT: In this study, we
consider the problem of scheduling a set of jobs with sequence-dependent setup
times on a set of parallel production cells. The objective of this study is to
minimize the total completion time. We note that total customer demands for
each type should be satisfied, and total required production time in each cell
cannot exceed the capacity of the cell. This problem is formulated as an
integer programming model and an interface is designed to provide integrity
between data and software. Mathematical model is tested by both randomly
generated data set and real-world data set from a factory that produce
automotive components. As a result of this study, the solution which gives the
best alternative production schedule is obtained.