نام پژوهشگر: آیدا مهبد

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

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