Aylak zamansýz akýþ tipi çizelgeleme problemleri, imalat sanayi alanýndaki yaygýn uygulamasý ve gerekliliði nedeniyle büyük ilgi gören bir konudur. Günümüz küreselleþen dünyada teknoloji geliþmeler ve artan rekabetçi ortam iþletmelerin faaliyetlerinde en uygun kaynak kullaným miktarý ve en uygun maliyetle gerçekleþtirmelerine odaklanmalarý gerekmektedir. Bu odaklanma durumu üretim ortamýnda da iþlerin çizelgelenmesinde de ayný hassasiyetin uygulanmasýný gerektirmiþtir. Bazen teknik (üretim koþullarý, kesintisiz operasyon gerekliliði vb.) ve ekonomik koþullardan dolayý iþletmeler, makinelerde kesintisiz bir þekilde iþlem gören iþlerin arasýnda bir boþ zamanýn olmasýný istemezler ve makinelerin çalýþmaya baþladýktan sona aralýksýz faaliyet göstermesini isterler. Bu çalýþmada belirtilen duruma uygun bekleme zamansýz permütasyon tipi akýþ tipi çizelgeleme probleminde tamamlanma zamanýnýn minimize etmek için geliþtirilen ve önerilen bir metasezgisel algoritma modeli ele alýnmýþtýr. Baþlangýçta çözüm kalitesini artýrmak amacýyla NEH algoritmasýný temel edinen geliþtirilmiþ bir yapýya dayanan bir yöntemle baþlangýç popülasyonu oluþturulmuþtur. Daha sonraki aþamada geliþtirilen yarasa algoritmasýnda çeþitli komþuluk arama yöntemleri kullanýlarak çözüm geliþtirilmeye çalýþýlmýþtýr. En son aþamada performansý daha da iyileþtirmek için bazý arama yöntemleri uygulanmýþtýr. Geliþtirilen yöntemin performansý için MATLAB kullanýlarak literatürdeki bilindik test problemlerinden olan Taillard seti kullanýp uygunluðu ve verimliliði araþtýrýlmýþtýr. Yapýlan uygulama neticesinde önerilen kesikli metasezgisel algoritmanýn aylak zamanlý akýþ tipi çizelgeleme problemleri için etkili bir þekilde baþarýlý sonuçlar aldýðý gözlemlenmiþtir.
Anahtar Kelimeler: Aylak zamansýz, akýþ tipi çizelgeleme, tamamlanma zamaný
|
