برنامه‌ريزي و زمان‌بندي پروژه با محدوديت منابع با استفاده از ماتريس وابستگي روابط فازي فعاليت‌ها

Resource Constraints Planning and Project Scheduling Using Fuzzy Dependency Structure Matrix

در اين مقاله، مسئله زمان‌بندي پروژه تحت محدوديت منابع (RCPSP) با استفاده از ماتريس وابستگي روابط (DSM) به‌صورت فازي را با مسئله زمان‌بندي پروژه با محدوديت منابع پايه به‌صورت فازي در يك پروژه احداث در دنياي واقعي مقايسه و بررسي مي‌كند. در ابتدا اعداد فازي مثلثي را مطرح نموده و مسئله زمان‌بندي پروژه با محدوديت منابع و در شرايط عدم قطعيت مدت‌زمان را بر اساس تاريخچه ارائه مي‌دهيم. سپس جهت رسيدن به هدف اصلي به مدل پايه اعتماد نكرده و روي مفهوم مدت‌زمان تبادل اطلاعات يا ماتريس وابستگي روابط پيشنهاد داده مي‌شود. اين مدل‌سازي نسبت به مدل‌سازي پايه اين مزيت را دارا مي باشدكه مدت‌زمان تبادل اطلاعات در آن در نظر گرفته‌شده است. درنهايت به دو روش مدل‌سازي مسئله زمان‌بندي پروژه تحت محدوديت منابع در شرايط عدم قطعيت مدت‌زمان فعاليت‌ها برگرفته از تاريخچه‌ي كارهاي گذشته و به همراه مدل‌سازي جديدي كه در اين مقاله ارائه‌شده با استفاده از يك سري آزمايش و تست روي بازه‌هاي زماني، نتايج نمايش داده مي‌شود . نتايج را با روش دقيق RCPSP كه در تاريخچه ارائه‌شده مقايسه مي‌كنيم و نشان خواهيم داد كه حل با استفاده از ماتريس وابستگي روابط بر مدل پايه غلبه مي‌كند و اين حالت از مدل پايه در بازه‌هاي زماني متفاوت در حل، عملكرد بهتري را دارا است .

In this research, the scheduling problem under resource restriction (Resource-Constrained Project Scheduling Problems) is adopted for a part of a real project in Iran. In the real world, most activities are new and we are encounter with a natural uncertainty leading to dramatic change in project’s deadline. In this work, a solution based on Dependency Structure Matrix (DSM) is implemented to solve the RCPSP taking into account uncertainty. To handle it, we use Fuzzy Logic theory. The proposed model generates the minimum time completion of the project considering resources and prerequisite activities constraint, and also dependency matrix. Additionally, the details of completion time and time coefficients of dependency relationship are represented as a fuzzy number. Finally, after verification of the model, the effectiveness of the proposed model is demonstrated. The result is usable for planners and managers of real projects. The final results reveal that in the scheduling problem under resource restriction, in which the information transfer time is not considered, through the applying of the Dependency Structure Matrix, the complete time of project is reduced. In addition, the decrease of the complete time of project makes us enable to reduce the available resources, and in turn, the associated costs.