رویکرد چندپروژهای استوار برای حل مسئلۀ زمانبندی چندپروژهای با محدودیت منابع
Authors
Abstract:
زمانبندی چندپروژهای یکی از مهمترین مسائل مرتبط با زمانبندی پروژه در عمل است که در دهههای گذشته توجه فراوانی را به خود جلب کرده است. با توجه به اهمیت منابع در مسائل زمانبندی چندپروژهای، سیاست اشتراکگذاری منابع در این پژوهش مدنظر قرار گرفته است. همچنین در هر پروژه، مدتزمان فعالیتها در معرض عدم قطعیت قابل توجهی قرار دارد. بهدلیل تغییرات سریع محیطی و ماهیت منحصربهفرد پروژهها نمیتوان با قطعیت تابع توزیع احتمالی را برای مدتزمانهای غیرقطعی فعالیتها تخمین زد. علاوه بر این، مسئله در مقیاس چندپروژهای رویکرد محافظهکارانهتری را در مواجهه با عدم قطعیت می طلبد؛ بنابراین رویکرد بهینهسازی استوار در این پژوهش بهکار گرفته شده است؛ در حالیکه بیشینة تأخیر وزنی کل پروژهها به عنوان تابع هدف باید کمینه شود. زمانبندی چندپروژهای استوار با محدودیت منابع (RRCMPSP ) در این پژوهش بهعنوان یک مدل دومرحلهای ارائه و الگوریتم آزادسازی سناریو جهت حل آن اجرا گردید؛ بهگونهای که جوابهایی بهینه برای RRCMPSP تولید و بر مثالهای مستخرج از نرمافزار RanGenآزموده شده است. لذا در این پژوهش، ساختار بهینة کلی شامل تمامی پروژهها برای مسئله چند پروژهای بهدست میآید که بهازای آن، بیشینة تفاوت وزنی میان زمان اتمام پروژهها و موعد مقرر تعیینشدة آنها کمینه است.
similar resources
ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
full textمدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارشدهی برای خرید و تولید مواد مصرفی
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 textMy Resources
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