İKİ ÖLÇÜTLÜ TEK MAKİNALI ÇİZELGELEME PROBLEMİ İÇİN SEZGİSEL BİR YAKLAŞIM

Authors : Ertan GÜNER, Fulya ALTIPARMAK

Pages : 0-0

View : 28 | Download : 15

Publication Date : 2013-04-11

Article Type : Research Paper

Abstract :Bu çalışmada, en küçük geciken iş kısıtı altında en büyük erken tamamlanma zamanının en küçüklendiği ikincil ölçütlü bir problem dikkate alınmıştır. Bu problem için geliştirilmiş olan dal-sınır algoritmasında çözüm zamanı, problem büyüklüğüne bağlı olarak üstel artış göstermektedir. Son yıllarda, çizelgeleme problemlerin çözümünde global en iyi çözümü bulmada başarılı olan genetik algoritmalar, tavlama benzetimi, tabu arama ve sinir ağları gibi yeni tekniklerin sıkça kullanıldığı  görülmektedir. Bu çalışmada, bu problem için tavlama benzetimi tekniğine dayalı bir algoritma geliştirilmiştir. Geliştirilen algoritmanın performansında çeşitli komşu üretim mekanizmalarının etkileri rassal üretilen test problemleri üzerinde incelenmiştir.
Keywords : Çizelgeleme, çok ölçütlü çizelgeleme, tavlama benzetimi