مدلسازی و حل مسأله زمانبندی پروژه چند هدفه چند حالته با محدودیت منابع با رویکرد احتمالی
تکرار نام مولف :
محسن هژبر لطفآبادی
سال نشر :
1395
صفحه شمار:
109ص
یادداشت
چکیده
جنبههای مهم در مدیریت پروژه، زمان، هزینه و کیفیت میباشندو با توجه به اینکه این جنبهها به عوامل غیرقطعی بستگی دارندلذا برای مدیریت پروژه الزامی است که به نحوی با این عدمقطعیت مقابله کند. این پایاننامه قصد دارد تا با ارائه مدلی که بطور همزمان به جنبههای زمان و هزینه بصورت غیرقطعی میپردازد، ابزار مناسبی برای مدیریت پروژه فراهم آورد. مدل ارائه شده دارای دو هدف حداقلسازی زمان و هزینه با محدودیت منابع با در نظرگیری حالات اجرایی متفاوت برای فعالیتها است و بعلاوه با لحاظ کردن هزینه جریمه سعی شده تا مدل به دنیای واقعی نزدیکتر شود.برای حل این مدل از دو روش فراابتکاری الگوریتم ژنتیک چندهدفه با مرتبسازی نامغلوب (NSGA-II)و الگوریتم چندهدفه بهینهسازی ازدحام ذرات (MOPSO)استفاده شده است. برای بررسی کارایی الگوریتمها 20 مسأله زمانبندی تصادفی در سطوح کوچک، متوسط و بزرگ ایجاد و با معیارهای مقایسهای الگوریتمهای فراابتکاری چندهدفه مقایسه شدند که کارایی الگوریتمMOPSOنسبت به الگوریتم NSGA-II در حل این نوع مدل بیشتر تشخیص داده شد. در آخر کارایی این مدل در دنیای واقعی در یک پروژه عمرانی بررسی شد و با دو الگوریتم ذکر شده نیز حل گردید.