زمانبندي چند پروژه با محدوديت منابع با استفاده از ماتريس ساختار طراحي و در نظر گرفتن دو هدف

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

كارشناسي ارشد

يكي از مهم‌ترين جنبه‌هاي برنامه‌ريزي و كنترل پروژه براي بسياري از مديران پروژه استفاده بهينه از منابع مي‌باشد؛ چرا كه منابع مورد استفاده در هر پروژه همواره هزينه‌هاي زيادي را به همراه دارند. حال يكي از اهداف بسيار محبوب در بين مديران پروژه و همچنين محققان، كمينه كردن زمان اتمام پروژه مي‌باشد. دو هدف كمينه كردن زمان اتمام پروژه و كمينه كردن هزينه استفاده از منابع معمولا باهم در تناقض هستند. اين در حالي است كه اگر نقطه يا نقاطي در اين بين بتوان يافت كه به گونه‌اي هر دو هدف را براي اجراي سريع‌تر و كم هزينه‌تر پروژه تنظيم كند، مي‌تواند براي مديران پروژه و تصميم گيري‌ها بسيار جذاب باشد. دراين صورت اگر حين اجراي پروژه هزينه‌هاي واقعي انجام فعاليت‌ها و تخصيص منابع درنظر گرفته شود و با مقادير پيش‌بيني شده فعاليت‌ها مقايسه شود ميتوان منابع و فعاليت‌ها را به طور مناسب در فاصله زماني و بودجه موردنظر كنترل نمود. در روش مسير بحراني كه به صورت گسترده‌اي براي زمانبندي پروژه‌ها در گذشته مورد استفاده قرار مي‌گرفت فرض مي‌شد كه همگي فعاليت‌ها در زمان پيش‌بيني شده و معمولي خود قابل انجام هستند. در پروژه‌هاي دنياي واقعي اين فرضيات دور از ذهن هستند و در نظر گرفتن هزينه‌هاي اجراي فعاليت‌ها عامل بسيار مهمي مي‌باشد. در اين پايان‌نامه با تمركز بر ارائه مدل رياضي قطعي با دو هدف، كمينه كردن زمان اتمام پروژه و همچنين كمينه كردن هزينه‌هاي استفاده از منابع ارائه و بررسي مي‌شود. همچنين ماتريس ساختار طراحي براي ساده كردن روابط بين فعاليت‌ها در پروژه‌هاي بزرگ و همينطور محيط‌هاي چندپروژه‌اي بررسي مي‌شود. براي حل مسئله معرفي شده از الگوريتم فراابتكاري NSGA-II بهبود يافته استفاده مي‌شود كه براي بهبود آن عملگرهاي جديدي ارائه شده است. براي حل مسئله از مسائل نمونه موجود در كتابخانه آنلاين زمانبندي پروژه استفاده شده و نتايج محاسباتي الگوريتم ارائه شده بررسي و نشان داده شده است كه الگوريتم فوق از كارايي قابل قبولي بهره‌مند است.

210846

بهينه سازي سيستم ها

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

حميد ميرمحمدي، بهروز ارباب شيراني

ناصر ملاوردي