AN INTEGER PROGRAMMING MODEL FOR THE CONFERENCE TIMETABLING PROBLEM - KONFERANS ÇİZELGELEME PROBLEMİ İÇİN BİR TAMSAYILI PROGRAMLAMA MODELİ

Yıl 2013, Cilt: 9 Sayı: 2, 55 - 62, 06.01.2015

Emrah Edis Rahime Sancar Edis

Öz

AN INTEGER PROGRAMMING MODEL FOR THE CONFERENCE TIMETABLING PROBLEM

 

This study proposes a generic integer programming (IP) model to prepare the timetable of a custom conference.  The proposed model not only allocates the conference topics to the sessions but also assigns presentations to the sessions in consistent with session topics. Beside, the number of presentations assigned to different sessions with the same topic (e.g., Logistics 1, Logistics 2 etc.) is balanced. The IP model is solved with two objective functions. The first is to minimize the number of cases in which more than one session with the same topic is assigned to the same time period within a day. The second one is to minimize the number of cases in which the number of presentations assigned to each parallel session is different from each other. A case study has been presented and discussed to show the applicability of the proposed IP model. The results indicate the same conference topic is not assigned to more than one parallel session and when the second objective function goes into the scheme, the number of periods, in which the number of presentations in parallel sessions is not the same, is reduced from eight to one.  

 

KONFERANS ÇİZELGELEME PROBLEMİ İÇİN BİR TAMSAYILI PROGRAMLAMA MODELİ

 

Bu çalışma, bir konferansa ait oturumların ve sunumların zaman çizelgesinin hazırlanması için genel bir tamsayılı programlama modeli sunmaktadır. Önerilen model, hem konferans konu başlıklarını oturumlara atamakta hem de sunumları konu başlıkları açısından tutarlı oturumlara yerleştirmektedir. Bunların dışında aynı konu başlıklı farklı oturumlara (örn. Lojistik-1, Lojistik-2 vb.) atanan sunum sayılarının dengesini sağlamaktadır. Tamsayılı programlama modeli, iki amaç fonksiyonu ile çözülmektedir. Birincisi, her bir gün için aynı zaman aralığında, aynı konferans başlığına sahip birden fazla oturumun olduğu durumların sayısını en küçüklemektir. İkincisi ise, her bir gün için aynı zaman aralığına düşen oturumlara ait sunum sayılarının birbirinden farklı olduğu durumların sayısını en küçüklemektir. Önerilen modelin uygulanabilirliğini göstermek üzere örnek bir problem sunulmuş ve tartışılmıştır. Sayısal sonuçlar, herhangi bir konferans başlığının aynı zaman aralığındaki birden fazla paralel oturuma atanmadığını ve ikinci amaç fonksiyonu dikkate alındığında, aynı zaman aralığına düşen oturumlara ait sunum sayılarının birbirinden farklı olduğu durumların sayısının sekizden bire düştüğünü göstermiştir.

 

 

Anahtar Kelimeler

Konferans Çizelgeleme, Tamsayılı Programlama, Modelleme

Kaynakça

• Edis, E.B., Ozfirat, P.M., and Ozkarahan, I., “A Constraint Programming Approach for a Conference Timetabling Problem”, Proceedings of the 37th Annual Meeting of the Western Decision Sciences Institute, San Diego, USA, 603-605, (2008).
• Edis, E.B., and Edis, R., “Konferans Çizelgeleme Problemi için Bir Tamsayılı Programlama Modeli” Yöneylem Araştırması ve Endüstri Mühendisliği 33. Ulusal Kongresi, 26-28
• Haziran, İstanbul, Turkey, (2013).
• Sampson, S. E., “Practical Implications of Preference‐Based Production and Operations Management, 13(3), 205-215, (2004). Scheduling”,
• An Integer Programming Model For The Conference Timetabling Problem 62 Journal of the Nicholls, M. G., “A small-to-medium-sized conference scheduling heuristic incorporating presenter and limited attendee preferences”, Journal of the Operational Research Society, 58(3), 301-308, (2007).
• Tanaka, M., Mori, Y., and Bargiela, A., “Granulation of Keywords into Sessions for Timetabling Conferences”, Proceedings of SCIS & ISIS 2002, Tsukuba, Japan, 1-5, (2002).
• Potthoff, R. F., and Munger, M. C., “Use of integer programming to optimize the scheduling of panels at annual meetings of the Public Choice Society”, Public Choice, 117(1-2), 163-175, (2003).
• Potthoff, R. F., and Brams, S. J. “Scheduling of panels by integer programming: Results for the 2005 and 2006 New Orleans meetings”, Public Choice, 131(3-4), 465-468, (2007).
• Zulkipli, F., Ibrahim, H., and Benjamin, A.M.. "Optimization capacity planning problem on conference scheduling." Business Engineering and Industrial Applications Colloquium (BEIAC), IEEE (2013) Geliş Tarihi: 22.10.2013 Kabul Tarihi: 13.12.2013