حل مسئله ی جدولزمانبندی برنامه درسی دانشگاه با استفاده از یک روش هیورستیک ترکیبی

ساختن جدولزمانی برنامه درسی دانشگاه کار سخت است که در آن مجموعه ای از حوادث باید در زمانهای و اتاقهای واقع شده مناسب برنامه ریزی بشوند,هدف مسئله جدولزمانبندی است که ارضای محدودیت های سخت و به حداقل رساندن محدودیت های نرم است, در این تحقیق این مسئله حل شده است واز مجموعه داده ی itc2007 استفاده شده است وبرای حل از یک روش هیورستیک ترکیبی استفاده شده است , برای ارضا محدودیت های سخت از تابو جستجو استفاده شده است, وبرای حد اقل رساندن محدودیتهای نرم از الگوریتم تپه نوردی وروشهای شبیه سازی سرد شدن وسیل بزرگ استفاده شده اند, نتایج ما با نتایج قبلی در سایت مربوط مقایسه شده اند, ودر هشت تا دسته داده به نتیجه ایده آل به دست آمده است, ودر دسته داده ها دیگر نتایج خیلی نزدیک به بهترین نتایج به دست آمده است