Timetabling of Faculty Lectures Using Simulated Annealing Algorithm

Authors : Tunçhan CURA

Pages : 1-20

View : 16 | Download : 11

Publication Date : 2007-12-01

Article Type : Research Paper

Abstract :Bu çalışmada fakülte derslerinin çizelgelenmesi problemi Tavlama Benzetimi temelli bir algoritma ile çözülmüştür. Bu tür problemlerde hem amaçlar hem de kısıtlar genellikle kuruma özgüdür. Bu nedenle böyle bir planlama problemini çözecek ortak bir araç bulunmamaktadır. Problemlerin kuruma özgü olması nedeniyle çalışmanın sonuçları literatürdeki bir çalışmanın sonuçlarıyla karşılaştırılamamıştır. Bu çalışmanın literatürde yer alan pek çok çalışmadan en önemli farklarından birisi öğretim üyesi kıdemlerinin dikkate alınmış olmasıdır. Çözüm sürecinde problem iki ana parçaya ayrılmıştır. Bunlardan birincisi aynı zaman dilimine yerleştirilebilecek dersleri aramakla ilgilenirken, ikincisi derslerin zaman çizelgesinde en uygun yerlere yerleştirilmesiyle ilgilenmektedir. Algoritma İstanbul Üniversitesi İşletme Fakültesi’ nin 2006-2007 Akademik takvimi birinci yarıyıl verileriyle denenmiştir. Önerilen algoritmanın sonuçları ile genetik algoritmalar ve tabu arama algoritmalarının sonuçları kıyaslanmıştır. Buna göre, genetik algoritmalar yaklaşımı uygun çözüm dahi bulamamaktadır. Tabu arama yaklaşımı ise daha başarısız çözümler bulmaktadır
Keywords : Tavlama Benzetimi, Çizelgeleme, Sezgisel Teknikler