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

پایان نامه

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

چکیده

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

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

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

کلمات کلیدی

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

میزبانی شده توسط پلتفرم ابری doprax.com