Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

1 Konferans Çizelgeleme Problemi için Bir Tabu Araması Algoritması Pınar Mızrak Özfırat, Celal Bayar Üniversitesi, Emrah B.

Benzer bir sunumlar


... konulu sunumlar: "1 Konferans Çizelgeleme Problemi için Bir Tabu Araması Algoritması Pınar Mızrak Özfırat, Celal Bayar Üniversitesi, Emrah B."— Sunum transkripti:

1 1 Konferans Çizelgeleme Problemi için Bir Tabu Araması Algoritması Pınar Mızrak Özfırat, Celal Bayar Üniversitesi, Emrah B. Edis, Dokuz Eylul Üniversitesi, İrem Özkarahan, Troy University,

2 2 İçindekiler  Giriş  Problemin Tanımı  Önerilen Çözüm Yöntemi  Sonuçlar  Gelecek Araştırmalar

3 3 Giriş  Konferans çizelgeleme: Bildirilerin zaman periyotlarına ve salonlara atanması.  İki sistem kısıtı:  Tüm bildiriler mutlaka ve sadece bir kere atanmalı  Birden fazla bildirisi olan kişilerin sunumları çakışmamalı.  Diğer kısıtlar: Konulara göre atama, kişisel istekler vb.

4 4  Konferans çizelgeleme literatürde fazla ilgi görmüş bir konu değildir.  Eglese ve Rand (1987): İsteğe bağlı çizelgelemenin ilk çalışması, benzetilmiş tavlama.  Sampson ve Weiss (1995, 1996), Sampson (2004): İsteğe bağlı konferans çizelgeleme konusunu geliştirmişlerdir.  Biba ve diğerleri (2006): Bildirilerin çizelgelenmesinde koşul tabanlı uzman sistem  Nicholls (2007): Sunum yapanların ve katılımcıların isteklerini dikkate alan basit bir sezgisel yöntem.  Edis ve diğerleri (2008): Kısıt programlama, YAEM 2007 Kongre çizelgesi. Giriş

5 5  Temmuz 2007 de Dokuz Eylül Üniversitesi tarafından düzenlenen YAEM 2007 Kongresi’nin çizelgelenmesi.  Tabu araması algoritması  Edis ve diğerleri (2008) kısıt programlama yöntemi ile karşılaştırma

6 6 PROBLEMİN TANIMI  Yaklaşık 300 bildiri,  30 farklı konu başlığı,  10 farklı periyot,  6 paralel oturum.  10 periyot*6 parallel oturum= 60 oturum.

7 7 Problemin Tanımı  Edis vd. (2008): İki alt problem,  Konuları oturumlara atama  Bildirileri oturumlara atama  Kısıtlar:  Tüm bildiriler mutlaka ve sadece bir kere çizelgelenecek.  Birden fazla bildirisi olan kişilerin çakışmaları engellenecek.  Tüm kişisel istekler karşılanacak.  Aynı periyotta birden fazla paralel oturumda aynı konu başlığı olmayacak.  Her bildiri kendi konusuna ait oturumda sunulacak.

8 8 Problemin Tanımı Edis vd. (2008): Konuların Oturumlara Atanması Kısıt Programlama Modeli 1 Bildirilerin Oturumlara Atanması Kısıt Programlama Modeli 2 Olurlu çözüm var mı? Son Çizelge Evet Hayır Her Oturumun Konu Başlığı

9 9 Önerilen Çözüm Yöntemi  Tabu araması algoritması  Kısıtlar:  Tüm bildiriler mutlaka ve sadece bir kere çizelgelenecek.  Birden fazla bildirisi olan kişilerin çakışmaları engellenecek.  Aynı periyotta birden fazla paralel oturumda aynı konu başlığı olmayacak.  Her bildiri kendi konusuna ait oturumda sunulacak.  Amaç fonksiyonu: Kişisel isteklerin karşılanması

10 10

11 11 Önerilen Çözüm Yöntemi  Geliştirilen algoritma Microsoft Excel’de Visual Basic editörü kullanılarak yazıldı.  Tabu listesinin uzunluğu 3 olarak belirlendi.  Tabu aramasının durdurma kriteri olarak 100 iterasyon alındı.  YAEM 2007 konferans çizelgesi oluşturuldu.

12 12 Sonuçlar  Başlangıç çözümünde karşılanamayan istek: 9  Son çizelgede karşılanamayan istek sayısı: 6  Çözüm süresi: 21 dakika (Pentium Çift Çekirdek 2.6GHz.).

13 13 Sonuçlar Edis vd. (2008) Kısıt Programlama  Sistem kısıtları sağlanır.  Tüm kişisel istekler sağlanır.  Çözüm zamanı oldukça uzun. (birkaç saat) Önerilen Yöntem Tabu Araması  Sistem kısıtları sağlanır.  Karşılanamayan kişisel istekler: 6  Çözüm zamanı: 21 dakika (daha da kısa olabilir.)

14 14 Gelecek Araştırmalar  Algoritmanın Excel tabanında olmayan başka bir kodlama dili kullanarak yazılması (Matlab, Visual Basic vb.): Çözüm zamanının kısaltılması.  Farklı tabu listesi uzunlukları ve farklı komşuluklar deneyerek çözüm kalitesinin artırılması.  Kişisel istek matrisini değiştirerek deneylerin yinelenmesi.

15 15 Referanslar  Biba, M., Ferilli, S., Di Mauro, N. & Basile, T.M.A. Intelligent Methodologies for Scientific Conference Management. ISMIS 2006, Lecture Notes in Artificial Intelligence, 2006,  Edis, E.B., Mizrak Ozfirat, P., Ozkarakan, I. A constraint programming approach for a conference timetabling problem. Western Decision Sciences Institute 37 th Annual Meeting,  Eglese, R. W. & Rand G.K. Conference seminar timetabling, Journal of Operational Research Society, 1987, 38 (7),  Nicholls, M.G. A small to medium sized conference scheduling heuristic incorporating presenter and limited attendee preferences. Journal of Operational Research Society, 2007, 58,  Sampson, S.E. Practical Implications of Preference-Based Conference Scheduling. Productions and Operations Management, 2004, 13 (3),  Sampson, S.E. & Weiss, E.N. Increasing service levels in conference and educational scheduling: A heuristic approach. Management Science, 1995, 41 (11),  Sampson, S.E. & Weiss, E.N. Designing conferences to improve resource utilization and participant satisfaction. Journal of Operational Research Society, 1996, 47 (2),

16 16 Teşekkürler Celal Bayar Üniversitesi Endüstri Mühendisliği Bölümü


"1 Konferans Çizelgeleme Problemi için Bir Tabu Araması Algoritması Pınar Mızrak Özfırat, Celal Bayar Üniversitesi, Emrah B." indir ppt

Benzer bir sunumlar


Google Reklamları