Scheduling Two Parallel Machines with Sequence-dependent Setups and A Single Server
[ X ]
Tarih
2011
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Gazi Univ
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper presents a scheduling problem on parallel machines with sequence-dependent setup times and setup operations that performed by a single server. The main purpose is to get minimum makespan of the schedule. The system is formulated as genetic algorithm with problem sizes consisting of two machines and 10, 20 and 30 jobs. A genetic algorithm is developed using random data sets. The optimum results are obtained using a string based permutation algorithm which scans all alternatives. As a result, proposed algorithm is effective to solve P2,S|STsd|Cmax scheduling problem on reasonable runtime and the results of the algorithm which are close to optimum solution values. Effectiveness of the solution is presented considering approximation rates of the genetic algorithm solutions to the optimum results obtained for P2,S|STsd|Cmax problem.
Açıklama
Anahtar Kelimeler
Parallel Machine Scheduling; Genetic Algorithm; Permutation Algorithm
Kaynak
Gazi University Journal of Science
WoS Q Değeri
N/A
Scopus Q Değeri
Q2
Cilt
24
Sayı
1
