نام پژوهشگر: امیر منجمی

حل مسئله ی جدولزمانبندی برنامه درسی دانشگاه با استفاده از یک روش هیورستیک ترکیبی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده مهندسی برق و کامپیوتر 1391
  وسام ابراهیم   ناصر نعمت بخش

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