Çok ölçütlü akış tipi çizelgeleme problemleri için çözüm yaklaşımları

Çok ölçütlü akış tipi çizelgeleme problemleri son yıllarda en çok ilgi çeken konulardan biridir. Çok ölçütlü çizelgeleme problemleri arasında gecikme ölçütünün dahil edildiği problemler üzerinde oldukça sınırlı sayıda çalışma yapılmıştır. Bu tezde gecikme ölçütünün de yer aldığı altı problem ele alınmıştır. Bu problemlerden ilk üçü hazırlık zamanının işlem zamanına dahil edildiği problemlerdir. Bunlar; toplam tamamlanma zamanı (£]C) ve toplam gecikmenin (^T) ağırlıklı toplamını enküçükleme problemi, toplam gecikmenin ve maksimum tamamlanma zamanının (Cmax) ağırlıklı toplamını enküçükleme problemi, üçüncüsü ise toplam tamamlanma zamanı, toplam gecikme ve maksimum tamamlanma zamanının ağırlıklı toplamını enküçükleme problemidir. Literatürde hazırlık zamanlı çok ölçütlü akış tipi çizelgeleme problemleri üzerinde çok durulmamıştır. Bu nedenle yukarıda ele alınan üç problem hazırlık zamanının işlem zamanına dahil edilmediği durumda incelenmiştir. Bu problemlerin eniyi çözümlerini bulmak için iki tane tanısaydı programlama modeli kurularak 20 işe kadar çözülebilmiştir. Ayrıca uyarlanmış NEH yöntemi, tabu arama ve rassal arama yöntemleri kullanılarak 2500 işe kadar olan problemlerin çözümleri gerçekleştirilmiştir. BiAkış tipi çizelgeleme, çok ölçüt, tamsayılı programlama, sezgisel yöntemler, sıra-bağımsız hazırlık zamanı.