مساله زمان بندی امتحانات

پایان نامه
چکیده

در بسیاری از مراکز آموزشی از جمله دانشگاه ها و مدارس، تهیه جدول زمان بندی امری معمول می باشد. زمان بندی امتحانات درسی یک گروه آموزشی در دانشگاه ها و موسسات آموزشی یکی از مشکلات پیش روی برنامه نویسان این موسسات می باشد. در این پایان نامه دو روش برای حل مساله زمان بندی امتحانات بیان می شود. روش اول بر مبنای الگوریتم ژنتیک است و روش دوم جست وجوی ممنوع است. در هر دو روش راهکارهایی جهت بهبود بخشیدن به این دو روش ارایه شده است. در این پایان نامه تلاش می کنیم تداخل ها را کاهش داده و ماکزیمم زمان مطالعه را برای دانشجو پیشنهاد کنیم. ضمن بیان مراحل بکارگیری الگوریتم ژنتیک به منظور زمان بندی امتحانات ، فنون مورد استفاده در رویکرد نوین این پژوهش ارائه می گردد. همچنین در الگوریتم جست و جوی ممنوع پیشنهاد شده از دو همسایگی تعویض و معکوس برای ایجاد تنوع در فضای جستجو استفاده کرده ایم و انتخاب تورنمنت و ساده را برای انتخاب جواب کاندید در تکرار بعد استفاده شده است. برنامه برای هر دو روش با استفاده از نرم افزار برنامه نویسی متلب 2010 نوشته شده است و سپس نتایج عددی به دست آمده از این دو روش با هم مقایسه می شوند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مساله زمان بندی درس های دانشگاه

مساله زمان بندی دروس دانشگاه، یکی از وظایف مهم و وقت گیری است که به صورت دوره ای همه دانشگاه ها با آن مواجه می شوند. ‎‎ در این مساله، هدف زمان بندی جلسه های یک مجموعه از درس ها، در داخل یک جدول زمان بندی هفتگی است به طوری که، هر یک از جلسه ها، باید بر اساس یک مجموعه از محدودیت های داده شده (محدودیت های نرم و سخت)، در یک دوره و یک اتاق مجزا، قرار گیرد. از آن جایی که این مساله در رده مسایل‎‎-npسخ...

15 صفحه اول

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

متن کامل

مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...

متن کامل

مدل سازی مساله زمان بندی کارگاه باز با در نظر گرفتن زمان عدم دسترسی ماشین و پارامترهای بازه ای

زمان بندی در واقع به تخصیص منابع در طول زمان برای اجرای مجموعه ای از کارها در وضعیت های مختلف می‏پردازد. از آن جا که محیط کارگاه باز در بسیاری از محیط های دنیای واقعی رخ می دهد، ارایه مدل مناسب و دقیق کمک بزرگی به مدیران و صنعتگران خواهد نمود. بیان داده های دقیق در مسایل زمان بندی عموماً دور از تصور است. رخدادهای پیش بینی نشده و خطاهای اندازه گیری موجب عدم قطعیت اطلاعات می شود. از آن جا که در مس...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023