طراحی و ساخت سیستم تصمیم یار زمان بندی دروس دانشگاهی با استفاده از روش برنامه ریزی خطی عدد صحیح

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

Keywords:

سیستم پشتیبان تصمیم (DSS) , زمان بندی دروس , (Course Scheduling) , برنامه ریزی خطی عدد صحیح (Linear Programming) , بهینه سازی (Optimization) , زمان بندی (Scheduling)