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

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,039

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC15_022

تاریخ نمایه سازی: 26 مهر 1388

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

امین امیدوار

دانشکده کامپیوتر دانشگاه صنعتی امیرکبیر

علیرضا هاشمی گلپایگانی

دانشکده کامپیوتر دانشگاه صنعتی امیرکبیر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Artificial Intelligence Review 13 (2) (1999) 87-127 [2] ...
  • of constraint-base timetabling-a case study, Information and software Technology, 46(2004) ...
  • university timetabling problem through integer programming, European Journal of Operational ...
  • large binary integer linear programming. Management Science, 30(12) : 1473-1489, ...
  • approach to sequencing problem. SIAM, 1962 [6] ...
  • Maniezzo. Genetic algorithm and highly constrained problems: The timetable cas. ...
  • solutions to the general timetable problem using evolutionary methods. In ...
  • programming formulation for a case study in university timetabling, European ...
  • University course and examination timetabling system, European Journal of Operational ...
  • نمایش کامل مراجع