20444

۲۰۴۴۴

ارائه يك مدل چندهدفه براي حل مسائل زمانبندي پروژه تحت شرايط محدوديت منابع و انقطاع اجراي فعاليت

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

برنامه ريزي سيستم هاي اقتصادي - اجتماعي

۹۴-۹۷

۱۳۹۷/۰۷/۲۹

دكتر دين محمد ايماني

صنايع

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

1397/12/08

Presenting a multi-objective model for solving resource constrained project scheduling problem with preemptive tasks

2/27/2019 12:00:00 AM

Abstract: The issue of resource constrained project scheduling problem, which are briefly referred to as RCPSP issues, is one of the issues discussed in operations research and optimization. In these issues, projects are made up of a number of specific activities that have a special relationship with each other. These activities require to use of various renewable resources and non-renewable resources, which are limited and must be controlled. Considering that the RCPSP issues with preemptive activity are less considered by researchers, In this thesis, the resource constrained project scheduling problem is given with respect of preemptive task in the form of a new mode. Here are two objective functions to minimize project completion time and minimize project costs. In the discussion of minimizing project costs, in addition to the cost of renewable resources, a series of rental renewable resources with higher cost are considered, so if the cost of preemption is high, the model can use rental renewable resource to avoiding preemption and vice versa. In other word in this thesis, a trade-off between cost of preemption of tasks and cost of using the rental renewable resource is considered and if each of the costs is high As stated, consider the most optimal mode. The problem is expressed as a multi-objective mathematical model and is implemented for validation in the GAMS software, and after solving a small-scale problem, the correctness of the model is established. Then, the model is solved by various algorithms NSGAΙΙ and MOGWO in several problems with different dimensions and the important indicators of these algorithms are measured. Finally, a series of suggestions are presented to expand research. Keywords: project management ,project scheduling, preemptive tasks,rental resources