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

پروژه ها باید براساس قراردادها در زمان و موعد مشخصی تحویل داده شوند. بر همین اساس، زمان هایی برای اجرا و اتمام فعالیت ها از قبل تعیین و پیش بینی می گردد. اما در مواردی لازم می شود پروژه زودتر از زمان برنامه ریزی شده به اتمام برسد که در اینصورت، باید زمان تعدادی از فعالیت ها را کاهش داد، این امر توأم با افزایش منابع کاری و صرف هزینه است. از طرفی، انجام فعالیت ها در زمان طولانی تر معمولاً سبب کاهش...

در این تحقیق مسئله زمانبندی p_m |prec,?_jk |y_w مورد بررسی قرار گرفته است که در آن تعدادی کار با روابط پیشنیازی مشخص بر روی تعدادی پردازنده موازی مشابه پردازش می شوند. روابط پیشنیازی بین فعالیت ها نشان دهنده تبادل اطلاعات است. تبادل اطلاعات بین دو کاری اتفاق می افتد که به طور مستقیم وابسته می باشند و اگر این دو کار بر روی یک پردازشگر پردازش نشوند یک زمان تأخیر ارتباطی لحاظ می شود. در این تحقیق،...

استخراج اطلاعات یکی از زمینه های رایج پردازش زبان های طبیعی است که فعالیت خود را از همان ابتدای پیدایش پردازش هایی روی زبان های طبیعی آغاز کرده است. هدف از استخراج اطلاعات بدست آوردن اطلاعات مفیدی از منابع وسیع و غیر ساخت یافته موجود در فضای مجازی است. استخراج روابط معنایی یکی از شاخه های رایج در زمینه استخراج اطلاعات است. روابط معنایی زیادی را می توان تعریف کرد که از جمله مهمترین آنها رابطه ها...