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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 4723
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    زمانبندی پروژه با محدودیت منابع عمدتا تمرکز بر روی زمان شروع فعالیتها با توجه به محدودیت منابع تجدیدپذیر با هدف کمینه کردن زمان اتمام پروژه دارد. در این حالت فرض بر این است که فعالیتها به یک روش انجام می شوند. اما واضح است که در واقعیت یک فعالیت را به چندین روش می توان انجام داد. به همین دلیل مسئله زمانبندی پروژه با محدودیت منابع چند حالته مورد توجه قرار گرفته است. علاوه بر مورد فوق می توان منابع تجدیدناپذیر را در نظر گرفت. در مسئله mrcpsp انقطاع فعالیت مجاز نمی باشد. همچنین در محیط واقعی عدم قطعیت وجود دارد. در این مقاله اولا مسئله mrcpsp مورد تحلیل قرار گرفته و نتایج نشان می دهد که این گونه مسائل در دنیای واقعی کاربرد فراوانی دارد و برای حل آنها صرفا نمی توان به روش های دقیق اتکا کرد بلکه به دلیل np-hard بودن آن ها باید از الگوریتم فرا ابتکاری برای حل آنها استفاده شود. که در این مقاله ضمن دسته بندی روش های بکار رفته برای حل، محورهای عمده مورد توجه محققین با روش های کاراتر معرفی نموده ایم.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها