A simulated annealing application on plowshop sequencıng problem: a comparative case study

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

Tavlama benzetimi ,

Akış tipi çizelgeleme ,

Sıralama ,

LEKIN ,

Modern heuristic techniques that have wide application area since 1990s, aim at achieving the near optimal with their own specific local search systems. These solutions do not guarantee the optimal solution but represent sufficient and significant results for the cases. One of the modern heuristic techniques that called “simulated annealing” is covered by this study. The study also includes a sample case of a sequencing problem of flow shop system for which a simulated annealing algorithm is presented. In addition, the results obtained from the simulated annealing algorithm are compared with the results of scheduling software LEKIN for the same problem. Finally, a simulated annealing algorithm is obtained which is very close to the results of LEKIN which is broadly used within the scheduling applications according to the objective under consideration

Simulated annealing, ,

Sequencing, ,

Flow shop scheduling, ,

LEKIN ,