A SIMULATED ANNEALING APPLICATION ON FLOWSHOP SEQUENCING PROBLEM: A COMPARATIVE CASE STUDY

Authors : Güzin ÖZDAĞOĞLU

Pages : 357-377

View : 402 | Download : 3500

Publication Date : 2010-11-27

Article Type : Research Paper

Abstract :90’lardan bu yana geniş bir uygulama alanı bulan modern sezgisel teknikler, bir problem çözümünde, kendi yerel arama sistemleri ile en iyiye en yakın sonuca ulaşmayı amaçlamaktadırlar. Bu çözümler her zaman için tam optimum sonucu bulmayı garanti edemezler, ancak bir çok olay ya da problem için yeterli ve kaydadeğer olurlu çözüm bulabilirler. Bu tekniklerden bir de tavlama benzetimi algoritmasıdır ve çalışmanın uygulama yöntemi olarak seçilmiştir. Bu çalışmada seri çalışma prensibine sahip bir üretim akış hattı alt süreci için sıralama probleminin çözümünde tavlama benzetimi algoritmasının nasıl kullanıldığı sunulmakta ve örnek olay üzerinde uygulama anlatılmaktadır. Tavlama benzetimi algoritmasından elde edilen sonuçlar tanınmış bir çizelgeleme programı olan LEKIN’in sonuçlarıyla karşılaştırılmaktadır. Sonuç olarak, sunulan SA algoritması ile gözetilen amaç doğrultusunda, çizelgeleme uygulamalarında yaygın kullanıma sahip olan LEKIN programına yakın sonuçlar elde edilmektedir.
Keywords : tavlama benzetimi, sıralama, akış tipi çizelgeleme, LEKIN