حل دقیق مسأله زمان بندی کلاسهای درسی با در نظر گرفتن اولویت زمانی اساتید

زمانبندی دروس یکی از مهمترین مسائلی است که مدیران و مسئولان آموزشی دانشگاهها و مراکز آموزشی در هر نیمسال تحصیلی با آن مواجه هستند. با توجه به وجود محدودیت منابع و همچنین محدودیتهای چندگانهای نظیر تخصیص واولویتهای اساتید، انتظار و انتخاب دانشجویان، تجهیزات آموزشی در دسترس و سیاستهای برنامه ریزی مدیریت آموزشی دانشگاه در مساله زمانبندی دروس، این مسأله در ردیف مسائل)NP-hard قرار گرفته است. یکی از روشهای مواجه شدن با این مسأله، برنامهریزی عدد صحیح میباشد. از جمله نوآوریهای مطروحه در این تحقیق در نظر گرفتن بازه زمانی متفاوت برای دروس مختلف میباشد که تفاوت قابل توجهی با مدلهای موجود از لحاظ در نظر گرفتن بازه های ثابت یک ساعتی دارد. در مدل ریاضی این تحقیق، اهمیت دادن به مطلوبیت زمانی اساتید از طریق کاهش تخصیصدروس به زمانهای نامطلوب، در نظر گرفتن نوع کلاسها و عدم تداخل دروس تخصصی لحاظ شده است. به علاوه با توجه به مشکلات ناشی از وجود زمانهای خالی بین ساعات تدریس برای اساتید، سعی شده است تا با حداقل کردن فواصل دروس هر استاد زمانهای بیکاری اساتید مابین تدریس های متوالی کمینه شود. در انتها مدل پیشنهادی با استفاده از نرمافزار لینگو در ابعاد کوچک اعتبارسنجی میشود

Keywords:

زمانبندی دروس , برنامهریزی عدد صحیح , مطلوبیت زمانی , محدودیت سخت و نرم , حل دقیق