خلاصة:
هدف: هدف این پژوهش ارائه مدل و حل مسئله زمانبندی پروژه با محدودیت منابع با اهداف چندگانه قابلیت اطمینان، ریسک، زمان و هزینه پروژه در حالت گسسته، با لحاظ کردن قابلیت فشردهسازی چندگانه و همچنین حالتهای اجرای یکسان زیرمجموعه فعالیتهاست.
روش: با بررسی و مطالعه ادبیات موضوع، یک مدل برنامهریزی ریاضی برای مسئله ارائه شد و بهدلیل NP-hard بودن مسائل زمانبندی در حالت گسسته، برای حل مسئله، از الگوریتمهای فراابتکاری NSGA-II، MODA و NSGA-III در ابعاد متفاوت، استفاده شده است. پس از ارائه نتایج، عملکرد الگوریتمهای ذکرشده با استفاده از تعدادی معیارهای عملکردی ارزیابی شده است.
یافتهها: استفاده از مفاهیم فشردهسازی چندگانه و حالتهای اجرای یکسان زیرمجموعه فعالیتها و بهتبع آن انتخاب بهترین حالت برای اجرای فعالیتها در هر زیرمجموعه، با تعیین تعداد مناسب واحدهای زمانی فشردهسازی، سبب میشود در رابطه با اهداف پروژه به نتایج بسیار بهتری دست یافته و در نتیجه، قابلیت اطمینان پروژه حداکثر و ریسک، زمان و هزینه تکمیل پروژه حداقل شود.
نتیجهگیری: در نظر گرفتن مفاهیم قابلیت اطمینان و ریسک پروژه تا حد بسیار زیادی میتواند در هرچه بهتر انجام شدن پروژهها کمک کند، در حالی که در بیشتر تحقیقات انجامشده، صرفاً به زمان و هزینه بهعنوان اهداف پروژه توجه میکنند. علاوه بر آن با لحاظ کردن قابلیتهایی همچون فشردهسازی چندگانه و حالتهای اجرای یکسان زیرمجموعه فعالیتها، علاوه بر نزدیک کردن مسئله به دنیای واقعی، میتوان به جوابهای بهتری نیز دست یافت.
Objective: The purpose of this paper is to provide a model to solve the problem of discrete resource constraints project scheduling with multi objectives of reliability, risk, time and cost of the project, taking into account the multiple crashable modes and mode-identity capabilities. Methods: Studying the literature on the subject, a mathematical programming model for the problem is presented. Due to the NP-hardness of discrete project scheduling problems, the NSGA-II, NSGA-III and MODA, meta-heuristic algorithms are developed within different dimensions to solve the problem. After presenting the results, the comparison of these algorithms has been done using a number of multi-objective performance measures. Results: Using multiple crashable modes concept and mode-identity in the subset of activities, and, consequently, choosing the best mode for executing activities in each subset and also determining the number of suitable units to reduce the time span, will lead to much better results in terms of project objectives. As a result, the reliability of the project will be maximized and the risk, the time and the cost of project completion will be minimized. Conclusion: While most previous studies have mainly focused on the time and costs of the project objectives, considering the reliability and risk of the project can help projects to yield better results. In addition, the features such as multiple crashable modes and mode-identity will lead to the real world situations and also better solutions can be found.
ملخص الجهاز:
com چکيده هدف : هدف اين پژوهش ارائه مدل و حل مسئله زمان بندي پروژه با محدوديت منابع با اهداف چندگانـه قابليـت اطمينـان ، ريسـک ، زمان و هزينه پروژه در حالت گسسته ، با لحاظ کردن قابليت فشرده سازي چندگانه و همچنين حالت هاي اجراي يکسـان زيرمجموعـه فعاليت هاست .
يافته ها: استفاده از مفاهيم فشرده سازي چندگانه و حالت هاي اجراي يکسان زيرمجموعه فعاليت ها و به تبع آن انتخاب بهترين حالـت براي اجراي فعاليت ها در هر زيرمجموعه ، با تعيين تعداد مناسب واحدهاي زماني فشرده سازي ، سبب مي شود در رابطه با اهداف پـروژه به نتايج بسيار بهتري دست يافته و در نتيجه ، قابليت اطمينان پروژه حداکثر و ريسک ، زمان و هزينه تکميل پروژه حداقل شود.
بنابراين در اين مقاله ، براي نخستين بار، در رابطه با مسئله موازنه زمان ـ هزينه ـ قابليت اطمينان ـ ريسـک پـروژه بـا در نظر گرفتن محدوديت هاي منابع تجديدپذير و تجديدناپذير و اجراي فعاليت هاي چندحالته هم گروه در حالت هاي يکسان و با امکان قابليت فشرده سازي چندگانه فعاليت ها پژوهش شده که هدف از آن ، انتخاب بهترين حالت براي اجراي فعاليت ها در هر زيرمجموعه و يافتن بهترين روش اجرا با تعيين تعداد واحدهاي زماني فشرده سازي فعاليت ها به منظور حداکثرسازي قابليت اطمينان پروژه و حداقل سازي ريسک ، زمان و هزينه تکميل پروژه است .
Gladysz, Skorupka, Kuchta & Duchaczek 12.
Xie, Xia, Ji, Zho & Huang 16.
Deb, Pratap, Agrawal & Meyarivan 4.
Tavana, Li, Mobin, Komaki & Teymourian 2.
A path - relinking algorithm for the multi- mode resource - constrained project scheduling problem.