کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892513 1445449 2018 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem
ترجمه فارسی عنوان
یک مطالعه محاسباتی از رویکرد دقیق برای مشکل برنامه ریزی پروژه با محدودیت منابع قابل تنظیم است
ترجمه چکیده
ما مشکل برنامه ریزی پروژه با محدودیت منابع را تحت چند ضلعی نامشخص بودجه مطالعه می کنیم. مشکل را می توان به عنوان یک مسئله بسیار چالش برانگیز از برنامه ریزی پروژه با محدودیت منابع دیده می شود، جایی که تابع هدف، بدترین حالت را به حداقل می رساند، در حالی که طول مدت فعالیت ها به نااطمینانی فاصله می انجامد. این مدل اجازه می دهد تا سطح قدرت را با استفاده از یک عامل حفاظت در برابر ریسک پذیری تصمیم گیرنده کنترل کند. این مقاله دو روش دشوار تجزیه را برای مقابله با حل این مشکل دشوار معرفی می کند. یک آزمایش گسترده محاسباتی بر روی نمونه های معیار استاندارد از ادبیات انجام شده برای ارزیابی و مقایسه عملکرد روش های پیشنهادی و همچنین با توجه به راه حل دقیق راه حل دقیق دولت.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study the robust resource-constrained project scheduling problem under budgeted uncertainty polytope. The problem can be seen as a very challenging variant of the resource-constrained project scheduling problem, where the objective function minimises the worst-case makespan, assuming that activity durations are subject to interval uncertainty. The model allows to control the level of robustness by means of a protection factor related to the risk aversion of the decision maker. The paper introduces two exact decomposition approaches to tackle the solution of this difficult problem. An extensive computational experimentation, on standard benchmark instances from the literature, is carried out to assess and compare the performance of the proposed methods, also with respect to the state-of-the-art exact solution approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 99, November 2018, Pages 178-190
نویسندگان
, , , ,