Timetabling of Faculty Lectures Using Simulated Annealing Algorithm

Tunçhan CURA

Makale detayları

Timetabling of Faculty Lectures Using Simulated Annealing Algorithm

Yazarlar:

Tunçhan CURA

Yayıncı:

Istanbul Ticaret University

Dergi:

İstanbul Commerce University Journal of Science 2007 Vol.6 Issue 12, pp.1-20

Belge Tipi:

Makale

Yayın Tarihi:

11/2007

Belge Dili:

Türkçe

Document ID (Org No.):

2000518974

Sıklık:

İki Yıllık

eISSN:

2587-165X

pISSN:

1305-7820

Özet:

 

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.

Makale detayları

Timetabling of Faculty Lectures Using Simulated Annealing Algorithm

Yazarlar: Tunçhan CURA

Yayıncı: Istanbul Ticaret University

Dergi: İstanbul Commerce University Journal of Science 2007 Vol.6 Issue 12, pp.1-20

Belge Tipi: Makale

Yayın Tarihi: 11/2007

Belge Dili: Türkçe

Document ID (Org No.): 2000518974

Sıklık: İki Yıllık

eISSN: 2587-165X

pISSN: 1305-7820

Sayı

Yazarlar:

Tunçhan CURA

Yayıncı:

Istanbul Ticaret University

Dergi:

İstanbul Commerce University Journal of Science 2007 Vol.6 Issue 12, pp.1-20

Belge Tipi:

Makale

Yayın Tarihi:

11/2007

Belge Dili:

Türkçe

Document ID (Org No.):

2000518974

Sıklık:

İki Yıllık

eISSN:

2587-165X

pISSN:

1305-7820