Timetabling of faculty lectures using simulated annealing algorithm
| dc.authorid | TR176297 | en_US |
| dc.contributor.author | Cura, Tunçhan | |
| dc.date.accessioned | 2014-08-21T17:20:50Z | |
| dc.date.available | 2014-08-21T17:20:50Z | |
| dc.date.issued | 2007 | en_US |
| dc.department | İstanbul Ticaret Üniversitesi | en_US |
| dc.description.abstract | In this study, a faculty-course timetabling problem is solved by using a Simulated Annealing based algorithm. In this sort of problems, both the objectives and the constraints are usually highly institutionspecific. Thus, there is not a single commonly usedtool to solve this planning problem. Since the problems are institution-specific, the results of this study have not beencompared to those of the studies which are published already. Comparing with the many of the studies, the most important difference of this study is to take the lecturer seniority into consideration. This study separates the problem into two main components in the solution progress. While the first one is dealing with searching of the lectures which can be located into the same time interval, the second one is dealing with assigning the lectures to the most suitable place in the timetable. That algorithm is experimented with 2006-2007 academic year first term data of Faculty of Business Administration at Istanbul University. The results of proposed algorithm is compared to those of genetic algorithms and tabu search. Thus, the genetic algorithms approach can not even find a feasible solution. And the tabu search approach finds worse solutions than the proposed algorithm. | en_US |
| dc.description.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. | en_US |
| dc.identifier.endpage | 20 | en_US |
| dc.identifier.isbn | 9789756516317 | |
| dc.identifier.issn | 1305-7820 | |
| dc.identifier.issue | 12 | |
| dc.identifier.startpage | 1 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11467/365 | |
| dc.identifier.volume | 6 | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | İstanbul Ticaret Üniversitesi | en_US |
| dc.relation.ispartof | İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi | en_US |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Başka Kurum Yazarı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Tavlama Benzetimi | en_US |
| dc.subject | Çizelgeleme | en_US |
| dc.subject | Sezgisel Teknikler | |
| dc.subject | Simulated Annealing | |
| dc.subject | Timetabling | |
| dc.subject | Heuristics Techniques | |
| dc.title | Timetabling of faculty lectures using simulated annealing algorithm | en_US |
| dc.title.alternative | Tavlama benzetimi algoritmasını kullanarak fakülte derslerinin çizelgelenmesi | en_US |
| dc.type | Article | en_US |
