مساله زمان بندی درس های دانشگاه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده مهدی رضاپور
- استاد راهنما رضا قنبری حسین تقی زاده کاخکی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مساله زمان بندی دروس دانشگاه، یکی از وظایف مهم و وقت گیری است که به صورت دوره ای همه دانشگاه ها با آن مواجه می شوند. در این مساله، هدف زمان بندی جلسه های یک مجموعه از درس ها، در داخل یک جدول زمان بندی هفتگی است به طوری که، هر یک از جلسه ها، باید بر اساس یک مجموعه از محدودیت های داده شده (محدودیت های نرم و سخت)، در یک دوره و یک اتاق مجزا، قرار گیرد. از آن جایی که این مساله در رده مسایل-npسخت قرار دارد ما یک الگوریتم جستجوی ممنوع وفقی را برای حل این مساله مورد بررسی قرار دادیم و ضمن بهبود در همسایگی های آن، همسایگی های جدید و کارایی را برای این مساله معرفی کردیم و نیز با افزودن یک حافظه پیشنهادی به الگوریتم جستجوی ممنوع بررسی شده، کارایی آن را افزایش دادیم. در پایان همه الگوریتم ها را روی نمونه های استاندارد پیاده سازی کردیم و نتایج عددی به دست آمده، کارایی الگوریتم جستجوی ممنوع وفقی پیشنهادی ما را نسبت به الگوریتم بررسی شده نشان داد.
منابع مشابه
مساله زمان بندی امتحانات
در بسیاری از مراکز آموزشی از جمله دانشگاه ها و مدارس، تهیه جدول زمان بندی امری معمول می باشد. زمان بندی امتحانات درسی یک گروه آموزشی در دانشگاه ها و موسسات آموزشی یکی از مشکلات پیش روی برنامه نویسان این موسسات می باشد. در این پایان نامه دو روش برای حل مساله زمان بندی امتحانات بیان می شود. روش اول بر مبنای الگوریتم ژنتیک است و روش دوم جست وجوی ممنوع است. در هر دو روش راهکارهایی جهت بهبود بخشیدن ...
15 صفحه اولزمان بندی کلاس های درس با استفاده از برنامه ریزی عدد صحیح
زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه دوره هاای زماانیخاص در طمل هفته برای یک نصم سال تحصاصلی باه طامری کاه محادودیت هاای معصنای ار اا گردنادم در ایاپژوهش، ...
متن کاملروش برنامه‌ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ
جدول زمان‌بندی دروس دورههای دانشگاهی یک مسئله‌ی بزرگ تخصیص منابع است، که در آن‌هم زمان و هم‌مکان برای هر جلسه‌ی کلاس تعیین می‌شوند.که اکثر ادبیات‌های علمی راه‌حل کاملاً اکتشافی را مطرح می‌کنند. برخی از روش‌ها در مورد برنامه‌ریزی زمان‌بندی کلاس‌ها مطرح‌شده‌اند اما این روش‌ها تنها برای دانشگاه‌های کوچک یا یک بخش و گروه در دانشگاه بزرگ‌تر مطرح‌شده‌اند، برای دانشگاه‌های بزرگ باید تجزیه‌ای بین بخشه...
متن کاملروش برنامه ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ
جدول زمان بندی دروس دورههای دانشگاهی یک مسئله ی بزرگ تخصیص منابع است، که در آن هم زمان و هم مکان برای هر جلسه ی کلاس تعیین می شوند.که اکثر ادبیات های علمی راه حل کاملاً اکتشافی را مطرح می کنند. برخی از روش ها در مورد برنامه ریزی زمان بندی کلاس ها مطرح شده اند اما این روش ها تنها برای دانشگاه های کوچک یا یک بخش و گروه در دانشگاه بزرگ تر مطرح شده اند، برای دانشگاه های بزرگ باید تجزیه ای بین بخشه...
متن کاملمطالعه تطبیقی چگونگی ارزشیابی از درس در دانشگاه های ایران و دانشگاه های برتر جهان
هدف از این پژوهش بررسی تطبیقی چگونگی ارزشیابی از درس در دانشگاه‌های ایران و دانشگاه‌های برتر جهان بوده است. به این منظور دانشگاه های تهران، فردوسی مشهد و اصفهان به‌منظور مقایسه با 16 دانشگاه برتر قاره های مختلف از 6 کشور آمریکا، انگلستان، سنگاپور، آفریقای جنوبی، استرالیا و ترکیه با روش نمونه‌گیری هدفمند انتخاب گردیدند. روش پژوهش، تطبیقی و چهار مرحله ای جرج بردی است که فرایند مقایسه در قالب چهار...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023