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

Authors

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

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

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

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

full text

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

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...

full text

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

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 52  issue 2

pages  291- 307

publication date 2018-06-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023