کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895886 1445983 2016 39 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Developing compact course timetables with optimized student flows
ترجمه فارسی عنوان
ایجاد جدول زمانی جمع و جور با جریان های دانش آموزان بهینه شده
کلمات کلیدی
برنامه ریزی، جدول زمانبندی، دوره برنامه ریزی دوره ی دانشگاه جریان دانشجویی، برنامه ریزی عدد صحیح
ترجمه چکیده
در ساختمان های دانشگاهی با تعداد زیادی اتاق در طبقه های مختلف، دانش آموزان بزرگ بین دو سخنرانی متوالی ممکن است باعث مشکلات احتمالی شود. این تراکم ها در صف های طولانی در آسانسور ها یا در پله ها ایجاد می شود که ممکن است منجر به تاخیر در شروع سخنرانی شود. جدول زمانبندی درس به طور واضح تاثیر مهمی بر این مسائل دارد. این مقاله یک رویکرد برنامه ریزی عددی دو مرحلهای را برای ساخت یک جدول زمانبندی دوره های دانشگاهی ارائه می دهد که هدف آن به حداقل رساندن جریان دانشجویی حاصل می شود. مرحله اول، تخفیف معلمان و ترجیحات آموزشی را با اختصاص سخنرانی به زمانبندی ها و اتاق ها به حداقل می رساند. مرحله دوم کلاس های درس را به سخنرانی های جدول زمان بندی مرحله اول اختصاص می دهد و جریان دانشجویی را به حداقل می رساند. مدل مفهومی به مجموعه داده های دانشکده اقتصاد و کسب و کار دانشگاه کالج لووان بروکسل اعمال می شود و با 21 نمونه سازگار از ادبیات مورد آزمایش قرار گرفته است. در مقایسه با یک مدل یکپارچه، مدل دو مرحله ای به طور مداوم در یافتن راه حل های مناسب با کیفیت خوب موفق می شود. علاوه بر این، جدول زمانی تولید شده مستلزم کاهش قابل توجه دانش آموزان دانشجویان نسبت به جریان های جدول زمانی دستی ایجاد شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
ایجاد جدول زمانی جمع و جور با جریان های دانش آموزان بهینه شده
چکیده انگلیسی
In university buildings with many rooms spread over different floors, large student flows between two consecutive lectures might cause congestion problems. These congestions result in long queues at elevators or at stairwells, which might lead to delays in lecture starts. The course timetable clearly has an important impact on these congestions. This paper presents a two-stage integer programming approach for building a university course timetable that aims at minimizing the resulting student flows. The first stage minimizes the violation of the teacher and educational preferences by assigning lectures to timeslots and rooms. The second stage reassigns classrooms to lectures of the timetable of the first stage and minimizes the student flow. The conceptual model is applied to the dataset of the Faculty of Economics and Business of the KU Leuven Campus Brussels and is tested and validated with 21 adapted instances from the literature. In contrast to a monolithic model, the two-stage model consistently succeeds in finding good quality feasible solutions. Moreover, the generated timetables entail significantly reduced student flows compared to the flows of the manually developed course timetable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 651-661
نویسندگان
, , , ,