رویکرد چندپروژه‌ای استوار برای حل مسئلۀ زمان‌بندی چندپروژه‌ای با محدودیت منابع

نویسندگان

  • الهام نبی‌پور افروزی دانشجوی دکتری مهندسی صنایع، دانشکدة مهندسی صنایع، دانشگاه صنعتی خواجه ‌نصیرالدین طوسی، تهران
  • عبداله آقائی استاد دانشکدة مهندسی صنایع، دانشگاه صنعتی خواجه‌ نصیرالدین طوسی، تهران
چکیده مقاله:

زمان‌بندی چندپروژه‌ای یکی از مهم‌ترین مسائل مرتبط با زمان‌بندی پروژه در عمل است که در دهه‌های گذشته توجه فراوانی را به خود جلب کرده است. با توجه به اهمیت منابع در مسائل زمان‌بندی چندپروژه‌ای، سیاست اشتراک‌گذاری منابع در این پژوهش مدنظر قرار گرفته است. همچنین در هر پروژه، مدت‌زمان فعالیت‌ها در معرض عدم قطعیت قابل توجهی قرار دارد. به‌دلیل تغییرات سریع محیطی و ماهیت منحصربه‌فرد پروژه‌ها نمی‌توان با قطعیت تابع توزیع احتمالی را برای مدت‌زمان‌های غیرقطعی فعالیت‌ها تخمین زد. علاوه بر این، مسئله در مقیاس چندپروژه‌ای رویکرد محافظه‌کارانه‌تری را در مواجهه با عدم قطعیت می طلبد؛ بنابراین رویکرد بهینه‌سازی استوار در این پژوهش به‌کار گرفته شده است؛ در حالیکه بیشینة تأخیر وزنی کل پروژه‌ها به عنوان تابع هدف ‌باید کمینه شود. زمان‌بندی چندپروژه‌ای استوار با محدودیت منابع (RRCMPSP ) در این پژوهش به‌عنوان یک مدل دومرحله‌ای ارائه و الگوریتم آزادسازی سناریو جهت حل آن اجرا گردید؛ به‌گونه‌ای که جواب‌هایی بهینه برای RRCMPSP تولید و بر مثال‌های مستخرج از نرم‌افزار RanGenآزموده شده است. لذا در این پژوهش، ساختار بهینة کلی شامل تمامی پروژه‌ها برای مسئله چند پروژه‌ای به‌دست می‌آید که به‌ازای آن، بیشینة تفاوت وزنی میان زمان اتمام پروژه‌ها و موعد مقرر تعیین‌شدة آن‌ها کمینه است.  

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه می­شود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

متن کامل

سطح دسترسی متغیر از منابع: روش های پیشگیرانه واکنشی برای مساله زمانبندی پروژه با محدودیت منابع

در دهه های اخیر مسأله زمانبندی پروژه با منابع محدود مورد توجه بسیاری از محققین قرار گرفته است بطوری که مقالاتزیادی در این زمینه منتشر شده است. بیشتر تلاشهای صورت گرفته در این زمینه در جهت تولید یک برنامه قابل قبول برایمینیمم کردن مدت زمان اجرای پروژه در یک محیط قطعی می باشد. ولی در دهه اخیر با توجه به این مطلب که در دنیایواقعی عدم قطعیت یکی از عوامل موجود در پروژه ها می باشد، بسیاری از مقالات ب...

متن کامل

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

This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simu...

متن کامل

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

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موض...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 52  شماره 2

صفحات  291- 307

تاریخ انتشار 2018-06-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023