رویکرد چندپروژهای استوار برای حل مسئلۀ زمانبندی چندپروژهای با محدودیت منابع
|
|
|
|
|
|
|
|
نویسنده
|
نبیپور افروزی الهام ,آقائی عبداله
|
|
منبع
|
advances in industrial engineering - 1397 - دوره : 52 - شماره : 2 - صفحه:291 -307
|
|
چکیده
|
زمانبندی چندپروژهای یکی از مهمترین مسائل مرتبط با زمانبندی پروژه در عمل است که در دهههای گذشته توجه فراوانی را به خود جلب کرده است. با توجه به اهمیت منابع در مسائل زمانبندی چندپروژهای، سیاست اشتراکگذاری منابع در این پژوهش مدنظر قرار گرفته است. همچنین در هر پروژه، مدتزمان فعالیتها در معرض عدم قطعیت قابل توجهی قرار دارد. بهدلیل تغییرات سریع محیطی و ماهیت منحصربهفرد پروژهها نمیتوان با قطعیت تابع توزیع احتمالی را برای مدتزمانهای غیرقطعی فعالیتها تخمین زد. علاوه بر این، مسئله در مقیاس چندپروژهای رویکرد محافظهکارانهتری را در مواجهه با عدم قطعیت می طلبد؛ بنابراین رویکرد بهینهسازی استوار در این پژوهش بهکار گرفته شده است؛ در حالیکه بیشینه تاخیر وزنی کل پروژهها به عنوان تابع هدف باید کمینه شود. زمانبندی چندپروژهای استوار با محدودیت منابع (rrcmpsp ) در این پژوهش بهعنوان یک مدل دومرحلهای ارائه و الگوریتم آزادسازی سناریو جهت حل آن اجرا گردید؛ بهگونهای که جوابهایی بهینه برای rrcmpsp تولید و بر مثالهای مستخرج از نرمافزار rangenآزموده شده است. لذا در این پژوهش، ساختار بهینه کلی شامل تمامی پروژهها برای مسئله چند پروژهای بهدست میآید که بهازای آن، بیشینه تفاوت وزنی میان زمان اتمام پروژهها و موعد مقرر تعیینشده آنها کمینه است.
|
|
کلیدواژه
|
بهینهسازی استوار، زمانبندی چندپروژهای، سناریوی مدتزمان فعالیتها، کمینهسازی بیشینه تاسف، محدودیت منابع
|
|
آدرس
|
دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشکده مهندسی صنایع, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشکده مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
aaghaie@kntu.ac.ir
|
|
|
|
|
|
|