عنوان پایان‌نامه
ارائه مدلی جهت مساله ی زمان بندی امتحانات دانشگاهی و حل آن به وسیله ی الگوریتم های کلونی زنبور عسل و کرم شب تاب (مورد مطالعه: مقطع کارشناسی ارشد و دکتری دانشکده مدیریت دانشگاه تهران
- رشته تحصیلی
- مدیریت صنعتی - تحقیق در عملیات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 73224
- تاریخ دفاع
- ۳۰ شهریور ۱۳۹۴
- دانشجو
- حسین محمدعلی ولوجردی
- استاد راهنما
- محمدرضا تقی زاده یزدی
- چکیده
- ایجاد جدول زمان‌بندی امتحانات درسی مدارس و دانشگاه‌ها، یکی ازمهمترین وظایفی است که در موسسات آموزشی اتفاق می‌افتد. بسیاری از موسسات، جدول زمان‌بندی خود را با سختی زیاد و به صورت دستی تهیه می کنند که مشمول زمان و منابع انسانی زیاد می‌باشد و در نهایت به جواب های کمتر از حد مطلوب منتهی می‌شوند.در این پایان‌نامه مدل زمان‌بندی امتحانات دانشکده‌ی مدیریت دانشگاه تهران ارائه و با استفاده ازالگوریتم های کلونی زنبور عسل و کرم شب‌تاب ، حل شده است. این مدل شامل یک هدف اصلی می‌باشد: افزایش فاصله بین امتحانات دانشجویان یک کدرشته/گرایش از طریق کمینه کردن تعداد دانشجویانی که در بازه‌های زمانی نزدیک به یکدیگر امتحان دارند. همچنین محدودیت ها شامل موارد ذیل خواهد بود: (1) هیچ دانشجویی نباید در یک بازه‌ی زمانی دو امتحان داشته باشد. (2) هیچ دانشجویی نباید در چهار بازه‌ی زمانی متوالی امتحان داشته باشد. (3) تعداد کل دانشجویانی که در یک بازه‌ی زمانی مشخص و در یک اتاق مشخص شده امتحان دارند باید کوچکتر یا مساوی ظرفیت کل صندلی های آن اتاق باشد . (4) هر امتحان حداکثر یک بار در کل جدول زمان‌بندی، امکان برگزاری خواهد داشت. با نوآوری انجام شده در مدل و تعریف تابع جریمه برای اولین بار در جهان در این مساله و پس از حل مدل در نرم‌افزار متلب 2012، مشخص گردید حداقل فاصله بین امتحانات یک کدرشته/گرایش که دانشجویان مشترکی دارند 8 بازه‌ی زمانی یعنی 2 روز آموزشی خواهد بود. در نهایت جواب های حاصل از حل دو مدل با یکدیگر مقایسه شدند. نتایج این پایان‌نامه حاکی از آن است که الگوریتم کلونی زنبور عسل در مقایسه با کرم شب‌تاب در مقدار تابع هدف مطلوبیت بیشتری دارد اما در زمان اجرای الگوریتم‌ها، الگوریتم کرم شب‌تاب به مراتب شرایط مطلوب‌تری دارد.
- Abstract
- چکیده انگلیسی ندارد
