ارائه یک رویکرد برنامه ریزی تصادفی چند مرحله ای جهت کمینه سازی هزینه منابع در زمانبندی پروژه با عدم قطعیت ظرفیت منابع

در این مقاله، مساله کمینه سازی هزینه تامین منابع پروژه با فرض عدم قطعیت در سطح دسترسی منابع مورد بررسی قرار می گیرد. در این مساله، منابع مورد نیاز برای اجرای پروژه با در نظر گرفتن کمبودهای احتمالی، بایستی در ابتدای پروژه تامین شده و سطح آن ها باید به گونه ای تعیین شود که هزینه تامین آن ها کمینه گردد. همچنین اگر در طول اجرای پروژه منابع پروژه دچار مشکل شوند، منابع مورد نیاز باید از بیرون پروژه تامین شوند. مدل سازی مساله با استفاده از رویکرد برنامه ریزی تصادفی چند مرحله ای انجام شده است و کمبود منابع از توزیع دو جمله ای پیروی می کند. حل مدل به صورت دقیق و با استفاده از نرم افزار IBM ILOG CPLEX 12.8 صورت گرفته است و از الگوریتم کاهش سناریوی رو به جلو، برای کاهش ابعاد مساله و بهبود زمان حل استفاده شده است. نتایج عددی حاصل از حل نمونه مسائل مختلف که بصورت تصادفی تولید شده اند، جهت مقایسه زمان حل و کیفیت جوابهای به دست آمده ارائه گردیده است.

کلیدواژه ها:

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