Çalısmada, islerin toplam gecikmesinin en küçüklemesi amacıyla, islerin
bölünebilir özelliğe sahip olduğu n bağımsız isli, m özdes paralel makine çizelgeleme
problemi ele alınmıstır. Bu problemde bir is, alt islere ayrılabilmekte ve bu alt isler,
paralel makinelerde birbirinden bağımsız olarak islenebilmektedir. Problem için
öncelikle karma tamsayılı bir programlama modeli kurulmus ve problemin çözümüne
bir tabu arama algoritması önerilmistir. Deney tasarımı ile en iyi parametre seti
belirlenen algoritmanın performansı, rassal olarak türetilmis test problemleri üzerinde
test edilmistir. Lingo yazılımı yardımıyla elde edilen matematiksel modelin sonuçları,
önerilen Tabu Aramanın sonuçlarıyla karsılastırılmıstır. Makul süre zarfında önerilen
Tabu Aramanın daha iyi sonuçlar verdiği gözlenmistir.
In this study, we focus on the problem of scheduling n independent jobs on m
identical parallel machines with the objective of minimizing total tardiness of the jobs
considering a job splitting property. In this problem, it is assumed that a job can be split
into sub-jobs and these sub-jobs can be processed independently on parallel machines.
This type of problem is formulated as a mixed integer programming model and solved
by a tabu search algorithm. The performance of the algorithm, for which the best
parameter set is determined by factorial design analysis, is tested on random generated
problems with different sizes. The results are compared with those of the mathematical
model. Results of the experiments show that the suggested Tabu Search algorithm
gives better solutions to the problems in a reasonable amount of computation time.
