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