طراحی مدل چندهدفه استوار برای زمان بندی پروژه با محدودیت منابع و موازنه زمان هزینه (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
هدف: یکی از موارد مهم در زمینه مسائل مدیریت پروژه، زمان بندی پروژه است، از طرف دیگر، پروژه ها همواره با سطح بالایی از عدم قطعیت مواجهند؛ بنابراین مسئله زمان بندی پروژه در شرایط غیرقطعی، اهمیت زیادی دارد. هدف این پژوهش ارائه مدل ریاضی چندهدفه استوار، به منظور بهینه سازی زمان بندی پروژه با محدودیت منابع و در نظرگرفتن عدم قطعیت است که در آن فعالیت ها دارای چندین حالت اجرایی با مدت زمان، هزینه و منابع مربوطه اند. روش: ابتدا با مطالعه ادبیات نظری و پیشینه پژوهشی در حوزه مسائل زمان بندی پروژه، مفروضات، پارامترها و متغیرهای مدل ریاضی مشخص شدند. سپس با در نظر گرفتن اهداف و محدودیت های مسئله زمان بندی پروژه در شرایط قطعی، مسئله در قالب مدل ریاضی تبیین شد. در این پژوهش برای در نظرگرفتن عدم قطعیت در پارامترهای مسئله، از بهینه سازی استوار و رویکرد برتسیماس و سیم استفاده شده است. یافته ها: یافته ها حاکی از آن است که با افزایش میزان تلرانس پارامتر های غیرقطعی، مدت زمان پروژه افزایش می یابد و برای مقادیر بالاتر پارامترهای استواری، درصد تغییر مدت زمان پروژه روند کاهشی پیدا می کند. نتیجه گیری: در این پژوهش، پارامترهای استواری در تابع هدف ضریب منفی دارند؛ از این رو افزایش آن ها به کاهش مقدار تابع هدف منجر می شود. بیشترین ضریب کاهش مقدار تابع هدف، در تغییر پارامتر استواری از ۲ به ۱ است. همچنین این ضریب با افزایش مقدار پارامتر مربوطه روند کاهشی پیدا می کند؛ به این معنا که هر چه مقدار پارامترهای استواری بیشتر و بیشتر می شود، تأثیر آن در تغییر مقدار تابع هدف کاهش می یابد.Designing a Robust Multi-objective Model for Project Scheduling with Limited Resources and Time-cost Balance
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%.
تبلیغات
