-

Authors : Emrah EDİS, Rahime SANCAR EDİS

Pages : 55-62

View : 10 | Download : 8

Publication Date : 2015-01-06

Article Type : Other Papers

Abstract :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.    
Keywords : Konferans Çizelgeleme, Tamsayılı Programlama, Modelleme