AN INTEGER PROGRAMMING MODEL FOR THE CONFERENCE TIMETABLING PROBLEM - KONFERANS ÇİZELGELEME PROBLEMİ İÇİN BİR TAMSAYILI PROGRAMLAMA MODELİ
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
___
- 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