دانلود مقاله ترجمه شده مسئله برنامه ریزی چند پروژه ای تحت قید برای منابع چند مودی: فرمول های تناوبی

چکیده

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

1-مقدمه

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