@article { author = {Esmaelian, Majid and Abdollahi, Sayedeh Maryam}, title = {Proposing a Two-Phase Integer Linear Programming for University-Course Timetabling}, journal = {Industrial Management Journal}, volume = {9}, number = {1}, pages = {19-42}, year = {2017}, publisher = {University of Tehran}, issn = {2008-5885}, eissn = {2423-5369}, doi = {10.22059/imj.2017.217990.1007129}, abstract = {An integer linear programming model for university courses timetabling is proposed here. In order to reduce the number of decisive variables, a combination of a course, a professor schedule and the students ‘group was defined as an activity. In this context, the two integer programming models namely the activity-based model and a two-phase activity-based model were proposed. In the first model, all activities were scheduled based on the number of required weekly sessions in the weekdays intervals; however, in the second model, classes and training courses were determined according to the planned sessions considering their special restrictions. These models were formulated based on the process of assigning the university courses within specific intervals throughout the week considering fierce constraints for a given semester in the department of Economics at University of Isfahan. All regulation concerning the courses timetable of a semester were formulated in GAMS software. Then, 239 courses were successfully scheduled using the two-phase activity-based model in only 9 minutes and 16 seconds}, keywords = {Bi-level model,Hard constraint,Integer linear programming,Mathematical modeling,University course timetabling}, title_fa = {ارائۀ یک مدل برنامه‌ریزی خطی عدد صحیح دومرحله‌ای برای مسئلۀ زمان‌بندی دروس دانشگاهی}, abstract_fa = {در این پژوهش، یک مدل برنامه‌ریزی عدد صحیح برای مسئلۀ زمان‌بندی دروس دانشگاهی ارائه شده است. برای کاهش تعداد متغیرهای تصمیم، ترکیب درس و استاد و گروه دانشجو به‌عنوان فعالیت معرفی ‎شد و دو مدل برنامه‌ریزی عدد صحیح با عنوان مدل مبتنی بر فعالیت و مدل دومرحله‌ای مبتنی بر فعالیت به­دست آمد. در مرحلۀ اول برمبنای تعداد جلسات لازم در هفته در بازه‌های زمانی روزهای مختلف هفته، تمام فعالیت‌ها زمان‌بندی ‌شد و در مرحلۀ دوم با درنظرگرفتن محدودیت‌های خاص، کلاس‌ها و فضاهای آموزشی به جلسات برنامه‌ریزی­شده تخصیص یافت. این مدل‌ها برای یک نیمسال تحصیلی برمبنای فرایند تخصیص دروس به بازه‌های زمانی خاص در روزهای هفته با محدودیت‌های سخت در دانشکدۀ علوم اداری و اقتصاد دانشگاه اصفهان فرموله شده است. در این مطالعه، ضمن فرموله­کردن تمام قواعد تعریف جدول زمان‌بندی دروس یک نیمسال در نرم‌افزار، با استفاده از مدل دومرحله‌ای مبتنی بر فعالیت، تعداد 239 درس در زمان 556 ثانیه (9 دقیقه و 16 ثانیه) زمان‌بندی‌شده است.}, keywords_fa = {برنامه‌ریزی خطی عدد صحیح,زمان‌بندی درس‌های دانشگاهی,مدل‌سازی ریاضی,محدودیت سخت,مد‌ل دومرحله ای}, url = {https://imj.ut.ac.ir/article_63872.html}, eprint = {https://imj.ut.ac.ir/article_63872_c70a32f03d12e767e5dba5fc11783382.pdf} }