17401

15234

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

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

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

1400

دوازده، 82ص.: مصور، جدول، نمودار

ناصر ملاوردي

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

1401/01/15

كتابنامه

مهندسي صنايع

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

1401/01/15

2820387

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

One of the most important aspects of project planning and control for many project managers is cost; that is because the consideration of cost influences the speed of doing activities, utilization of resources, human, and other instances. Therefore, if the information of resources and activities’ costs be prospected before the execution of project then the cost of resources, activities, and in general the total cost of the project could be determined. So by considering and comparing the real cost of activities with resource costs, the resource and activities could be controlled properly regarding to time and budget. Two goals of minimizing the makespan and minimizing the resource investment costs are always conflicting. If a schedule could be found that would satisfy these two goals simultaneously, then that schedule could be very interesting and profitable for project managers. In the critical path method that was widely used in the past to schedule projects, it was assumed that all activities could be scheduled only based on the precedence relations regardless of the resource needs. However, in the real world projects, resource usage costs have huge impacts on project scheduling. In this research we focus on presenting a deterministic bi-objective mathematical programming formula with the objective of minimizing the makespan of the project as well as minimizing the resource usage costs which, with it's own objective alone, is called the resource investment problem. The use of design structure matrix in the multi-project environment to simplify the precedence relations between activities in big projects is shown. To solve the presented problem, an enhanced NSGA-II algorithm with new operators is proposed. Furthermore, to test the algorithm, the benchmark instances from the online library PSPLIB is used and the computational results are then compared with the original algorithm and the performance of the proposed algorithm is shown to be acceptable. Finally the best algorithm is introduced based on the results.

ناصر ملاوردي

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