بررسی تاثیر عدم قطعیت طول زمان فعالیت ها بر زمان‌بندی پروژه با محدودیت منابع

زمانبندی پروژه با داده‌های قطعی سابقه طولانی در تحقیقات دارد. در این میان استفاده از اعداد غیرقطعی برای نمایش پارامترهای مسئله فقط محدود به تکنیکهای ‫pert و برخی الگوریتم های ابتکاری برای محاسبه زمان ختم پروژه می گردند که توانایی در نظر گرفتن همه ی انواع این حالت‌های عدم قطعیت را ندارند. در این تحقیق برای محاسبه مسیر بحرانی و میزان شناوری فعالیت‌های پروژه تحت شرایط عادی و تسریع پروژه مدل‌های برنامه‌ریزی ریاضی توسعه داده‌شده است. بررسی تجربی کارکرد این مدل ها در حالت قطعی با نتایج حاصل از الگوریتم‌های شناخته‌شده برای محاسبه مسیر بحرانی پروژه همخوانی داشته و اعتبارسنجی شده‌اند؛ علاوه بر اینها یک الگوریتم برای تولید سناریوهای حدی بر اساس مقادیر بازه‌ای پارامترهای ورودی طراحی شد. الگوریتم توسعه داده‌شده قادر به تولید بازه بهینه برای مقادیر متغیرهای تصمیم در زمان بندی پروژه است. حل مسئله زمان بندی یک پروژه‌ی واقعی احداث ساختمان شامل بیش از 80 فعالیت نشان داد در صورتی که مقدار پارامترهای ورودی مسئله اعداد بازه‌ای باشند مقادیر متغیرهای تصمیم خروجی از مدل‌ها نیز در بیشتر اوقات اعداد بازه‌ای و با عدم قطعیت کمتری خواهند بود. انتشار خطا و ریسک در پروژه در اکثر اوقات به‌صورت خطی هست. این بدان معنا است در صورتی‌که برنامه‌ریزی بهینه‌ای برای زمان‌بندی پروژه صورت گیرد، در اکثر اوقات خطا و ریسک در پروژه باعث بروز رفتار قابل پیش‌بینی در متغیرهای تصمیم غیرقطعی خواهد شد.‬‬‬‬

investigating the effect of uncertainty of the activities’ duration on project makespan with constrained resources

project scheduling with certain data has a long history of research. meanwhile, the use of uncertain parameters is limited to pert technique and some innovative algorithms for calculating project completion time, which are not capable of considering all types of uncertainties. in this research, we developed some mathematical models to calculate the critical path and the activities’ float under normal conditions and time-cost trade-off.; in addition to validity check of the models, we developed an algorithm to generate extreme scenarios based on the interval values of the input parameters. the developed algorithm is able to generate the optimal interval for the values of the decision variables in the project schedule. solving the scheduling problem of a real construction project involving more than 80 activities showed that if the input parameters of the problem were interval numbers, the values of the output decision variables of the models would often be interval numbers with a less degree of uncertainty. the spread of uncertainty and risks in the project is often linear. this means that with an optimal plan for the project schedule, most of the estimated errors and risks in the project would cause predictable behavior in uncertain decision variables especially, activities’ float.