رويكرد عدم قطعيت مدت فعاليت ها در زمانبندي پروژه

APPROACH OF ACTIVITIESDURATION UNCERTAINTY IN PROJECT SCHEDULINGCASE STUDY: SUB-PROJECT OF SOUTH-PARS

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

This paper studies resource constraints project scheduling (RCPSP) in a section of a sub-project within South-Pars megaproject in the real world. In real time, most of the activities are under uncertainty. This problem causes so many changes in project completion time. In this research, fuzzy numbers are used to represent the activity duration uncertainty. As RCPS problem is NP-hard, hence, a combined optimization method based on simulated annealing and genetic algorithm is presented to solve project scheduling problem. The used scheduling generation scheme in proposed algorithm is fuzzy scheduling generation scheme. Proposed algorithm generates the minimum project completion time while considers renewable resource-constrained and activity precedence and also has ability to perform with fuzzy numbers for presenting project details such as start and final time of activities and project whole time. Finally, the results of algorithm are evaluated. It is showed that the proposed algorithm is efficient and can be used by managers and scheduling programmers in real projects.