Abstract:
هدف: یکی از موارد مهم در زمینه مسائل مدیریت پروژه، زمانبندی پروژه است، از طرف دیگر، پروژهها همواره با سطح بالایی از عدم قطعیت مواجهند؛ بنابراین مسئله زمانبندی پروژه در شرایط غیرقطعی، اهمیت زیادی دارد. هدف این پژوهش ارائه مدل ریاضی چندهدفه استوار، بهمنظور بهینهسازی زمانبندی پروژه با محدودیت منابع و در نظرگرفتن عدم قطعیت است که در آن فعالیتها دارای چندین حالت اجرایی با مدت زمان، هزینه و منابع مربوطهاند.
روش: ابتدا با مطالعه ادبیات نظری و پیشینه پژوهشی در حوزه مسائل زمانبندی پروژه، مفروضات، پارامترها و متغیرهای مدل ریاضی مشخص شدند. سپس با در نظر گرفتن اهداف و محدودیتهای مسئله زمانبندی پروژه در شرایط قطعی، مسئله در قالب مدل ریاضی تبیین شد. در این پژوهش برای در نظرگرفتن عدم قطعیت در پارامترهای مسئله، از بهینهسازی استوار و رویکرد برتسیماس و سیم استفاده شده است.
یافتهها: یافتهها حاکی از آن است که با افزایش میزان تلرانس پارامترهای غیرقطعی، مدت زمان پروژه افزایش مییابد و برای مقادیر بالاتر پارامترهای استواری، درصد تغییر مدت زمان پروژه روند کاهشی پیدا میکند.
نتیجهگیری: در این پژوهش، پارامترهای استواری در تابع هدف ضریب منفی دارند؛ از این رو افزایش آنها به کاهش مقدار تابع هدف منجر میشود. بیشترین ضریب کاهش مقدار تابع هدف، در تغییر پارامتر استواری از ۲ به ۱ است. همچنین این ضریب با افزایش مقدار پارامتر مربوطه روند کاهشی پیدا میکند؛ به این معنا که هر چه مقدار پارامترهای استواری بیشتر و بیشتر میشود، تأثیر آن در تغییر مقدار تابع هدف کاهش مییابد.
Objective: One of the important issues in project management is project scheduling. Since projects are faced with high uncertainty, project scheduling is of high importance under uncertain conditions. The purpose of this research is to present a robust multi-objective model to optimize project scheduling with limited resources by considering uncertainty, in which activities have several execution modes with uncertain duration, costs, and resources. Methods: After reviewing the extant theoretical literature on project scheduling, the assumptions, parameters, and variables of the mathematical model were determined. Then, considering the goals and limitations of the project scheduling problem in deterministic conditions, a mathematical model was developed. This model was transformed into a single-objective model by the epsilon constraint method. To consider the uncertainty in the parameters of the problem, robust optimization, and Bertsimas and Sim's approach were used. Also, Robust optimization of the single-objective model was developed to consider the uncertainty. Results: According to the obtained results, while the duration of the project increases with the increase in the tolerance of non-deterministic parameters; the percentage of project duration changes decreases for higher values of robust parameters. Conclusion: The robust parameters are with negative coefficient in the objective function, so their increase leads to a decrease in the objective function value. The highest reduction of the objective function is when the robust parameter is changed from two to one. This coefficient decreases with the increasing value of the corresponding parameter i.e., as the value of stability parameters increases, its effect on changing the value of the objective function decreases. The cost parameter was changed between -40% to +40% for the value of gamma 10 (the state where 10 activities of the project are non-deterministic) for different variation values of parameters of non-deterministic activities. Its effect on the values of the objective function indicated that the variation of the cost parameter in the range of 0 to +40% turns it into an unnecessary constraint and that its change has no effect on the value of the objective function (project duration). Also, in the range of 0 to -40%, the cost reduction caused a decrease in the value of the objective function (increasing the project duration) and the maximum impact of the reduction of the project budget related to the situation where the uncertain parameters of time and cost change by 40% and 50%.
Machine summary:
هدف اين پژوهش ارائه مدل رياضـي چندهدفه استوار، به منظور بهينه سازي زمان بندي پروژه با محدوديت منابع و در نظرگرفتن عدم قطعيت است که در آن فعاليت ها داراي چندين حالت اجرايي با مدت زمان ، هزينه و منابع مربوطه اند.
وجه تمايز تحقيق حاضر با تحقيقات گذشته استفاده از رويکرد بهينه سازي استوار براي زمان بندي پروژه با در نظر گرفتن دو هدف متناقض کاهش زمان و کاهش هزينه است که نسبت به ساير رويکردهاي عدم قطعيت در تحقيقات گذشته کمتر به آن اشاره شده است .
بلد و جرجيک ٢ (٢٠٢٢) يک فرمولاسيون برنامه ريزي خطي ترکيبـي را براي مسائل زمان بندي پروژه با محدوديت منابع چندحالته که در آن فعاليت ها داراي حالت هاي اجرايي مختلف هستند بـا در نظر گرفتن مدت زمان غيرقطعي براي فعاليت ها ارائه کردند.
بنـي هاشـمي و خليـل زاده ٣ (٢٠٢٢) يک مدل برنامه ريزي منابع با محدوديت منابع چندحالته را با درنظر گرفتن عـدم قطعيـت مـدت زمـان و هزينـه فعاليت ها با هدف حداکثرسازي ارزش خالص فعلي و حداقل سازي نوسان هاي استفاده از منـابع ارائـه دادنـد و از رويکـرد بهينه سازي استوار براي مقابله با عدم قطعيت استفاده کردند.
روش شناسي پژوهش تحقيق حاضر به دنبال ارائه و حل مدل زمان بندي پروژه با محدوديت منابع است که براي هر فعاليت چندين روش اجرايي با ميزان منابع مورد نياز و مدت زمان و خاص خود وجود دارد.