Skip to main content
فهرست مقالات

زمان‌بندی چندهدفه‌ پروژه با قابلیت فشرده‌سازی چندگانه‌ فعالیت‌های چندحالته و محدودیت منابع و حالت اجرای یکسان فعالیت‌های هم‌گروه

نویسنده:

علمی-پژوهشی (وزارت علوم)/ISC (29 صفحه - از 351 تا 379)

هدف: هدف این پژوهش ارائه مدل و حل مسئله‌ زمان‌بندی پروژه با محدودیت منابع با اهداف چندگانه‌ قابلیت اطمینان، ریسک، زمان و هزینه پروژه در حالت گسسته، با لحاظ کردن قابلیت فشرده‌سازی چندگانه و همچنین حالت‌های اجرای یکسان زیرمجموعه فعالیت‌هاست. روش: با بررسی و مطالعه ادبیات موضوع، یک مدل برنامه‌ریزی ریاضی برای مسئله ارائه شد و به‌‌دلیل 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.


برای مشاهده محتوای مقاله لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.