\begin{preface}
در این پایان نامه بر آنیم تا رویکردی جدید برای حل مسائل زمان بندی پروژه با منابع محدود با چندین حالت اجرایی
ارائه دهیم، مسایلی که در آنها هر فعالیت دارای چند حالت اجرایی با نیاز به منابع مختلف می شوند که به علت داشتن منابع تجدید شدنی و تجدیدنشدنی و نیز داشتن
چند حالت اجرایی، جزء دسته مسائل NP-hard قرار می گیرند. در این پایان نامه دو ایده را مورد مطالعه و ارزیابی قرار می دهیم: ابتدا از یک سو مسئله تک
هدفه MMRCPSP را به یک مسئله دو هدفه MMRCPSP طوری تبدیل می کنیم که در مسئله جدید، محدودیت منابع تجدیدنشدنی از محدودیتهای
کارکردی مسئله حذف شده باشد. با حذف این محدودیتها با یک فضای جواب بزرگتری روبرو هستیم، لذا می توان با توجه به این مطلب به ساده سازی
عملگرهای تکاملی در این فضا پرداخت. از سوی دیگر یک تابع مطلوب (ارزیاب) را بر روی فضای جواب جدید بدست آمده که بر مبنای روشهای خوشه بندی
متکی است، در نظر می گیریم. به این ترتیب نشان خواهیم داد که توابع مطلوب مبتنی بر خوشه بندی از قابلیت های بهتری نسبت به پیاده سازی الگوریتم های
تکاملی چند هدفه برخوردار است زیرا این رویکرد از همگرایی زودرس جلوگیری کرده و باعث افزایش تنوع در جستجوی جوابها می شود.

\begin{description}
\item[در فصل اول]
به تعریف مسئله خوشه بندی پرداخته می شود و چندین روش خوشه بندی با ذکر مثال بیان می شود. و در ادامه به صورت مختصر به توضیح در مورد حل مسائل زمانبندی پروژه با رویکرود جدیدی به نام شیوه زمانبندی سه جهته پرداخته می شود. 
\item[در فصل دوم]
یک الگوریتم تکاملی جدید به نام
EA
برای مقابله با شکست فعالیت ها در مسائل MRCPSP که تابع هدف آن کوتاه کردن زمان طول عمر پروژه و کمینه کردن هزینه کل پروژه می باشد، ارائه شده است. ضمن اینکه همراه با حذف محدودیت منابع تجدید ناپذیر یک تابع جریمه رابه مسئله اضافه می کنیم و هدف آن این است که مقدار آن را به حداقل برسانیم به این ترتیب در پی جبران این نقض برمی آییم.
بنابراین مسئله تک هدفه
%\LTRfootnote{Single objectiv}
 به مسئله دو هدفه
% \LTRfootnote{Bi-objectiv}
  تبدیل می شود. سپس در قسمت پایانی به مقایسه ای در مورد نتایج به دست آمده از به کارگیری چهار روش متفاوت خوشه بندی در الگوریتم مورد نظر پرداخته می شود.
\item[در فصل سوم]
الگوریتم EA اشاره شده در فصل قبل علاوه بر دو روش اتصال کامل و \lr{K}-میانگین، روش خوشه بندی واردز نیز به کارگرفته شده و در آن به مقایسه شیوه های زمانبندی موازی و موازی سه جهته که در فصل اول به آن اشاره شد پرداخته می شود. ضمن اینکه در این فصل مسئله زمانبندی پروژه به صورت سه هدفه دنبال خواهد شد  یعنی یک تابع هدف سوم که عبارت است از کم کردن هزینه (بالا بردن ارزش) پروژه است به مسئله اضافه می شود. 
%\item[در فصل چهارم]
%به نصب و تنظیمات زیندی برای تولید واژه‌نامه، نمایه %و% نیز قالب‌های فارسی برای تولید مراجع خواهیم پرداخت.
\end{description}
\end{preface}