چکیده:
مسئلۀ جدول زمانبندی دروس دانشگاه، یکی از مسائل زمانبردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمانهای کاری سروکار داردو محدودیتهای سخت و نرم زیادی بر این عواملتأثیر میگذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ بهگونهای که در محدودیتهای مسئله صدق کنند.این پژوهش از رویکرد برنامهریزی محدودیت برای حل اینمسئله استفاده میکند. هدف این پژوهش، ارضای حداکثری انتظارات و محدودیتهابهمنظور ایجادیک جدولزمانبندیاست.مدل پیشنهادی، از تابع هزینهای برای حداقلسازی تخطی از محدودیتهای نرم استفاده میکند که ضرایب این تابع از روش AHPمحاسبه میشوند. این مدل برایگروه مدیریت دانشگاه اصفهان، با زبان برنامهنویسیOPL و بر روی پلتفرم IBM ILOG CPLEX اجرا شد. جدول زمانبندی حاصلشده، با ارضای کامل محدودیتهای سخت و ارضای کاملاً رضایتبخش محدودیتهای نرم همراه بود. این جدول زمان در مدتزمان کمتر از 20 دقیقه بهدست آمد که در مقایسه با زمان صرفشده در مدلهای فراابتکاری و سایر مدلهای ریاضی پیشنهادشده برای اینمسئله، بسیار قابلِملاحظه است.
خلاصه ماشینی:
این دو دسته محدودیت به شرح زیر هستند: الف) محدودیتهای آموزشی: - اتاق بتواند امکانات خاص یک درس را پشتیبانی کند؛ - بیشینه ساعات تدریسی استادان در طول هفتهدر نظر گرفته شود؛ - روزهای تشکیل دروس دانشجویان ارشد و دکتری متوالی باشند؛ -فاصلۀ (شکاف) میان دروس یک ورودی در یک روز کاری، کم باشد.
1 University Course Timetabling Problem 2 Kazarlis 3 Lewis 4 Garey and Johnson 5 Genetic algorithm 6 Tabu search 7 Bee colony algorithm 8 Yang and Jat 9 Lü and Hao 10 Sabar et al 11 Marriott and Stuckey 12 Constraint propagation 13 Constraint satisfaction problems 14 Zivny 15 Barták 16 Reis and Oliveira 17 Rudová and Murray 18 Al-Betar et al 19 Memetic Algorithm 20 Hybrid Harmony Search Algorithms 21 Hill climbing 22 Particle Swarm Optimization 23 Havås et al 24 Liess and Michelon 25 Linear programming 26 Burke and Petrovic 27 Carter 28 Zibran 29 Leung 30 Froider 31 Milano and Wallace 32 Chen et al 33 Van Hentenryck and Saraswat 34 Generate - test 35 Backtracking 36 Depth first مراجع ثانی،غلامرضا و نمازی،مجید.
"University course timetabling using a hybrid harmony search metaheuristic algorithm".
"A computational approach to enhancing course timetabling with integer programming".