مدل سازی و حل مسئله زمان بندی پروژه بر پایه حجم کار با هدف به حداقل رساندن هزینه های تامین منابع

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