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

مساله ی زمانبندی پروژه با منابع محدود، یکی از مهمترین مسایل در حوزه ی بهینه سازی است. وجود محدودیت پیش نیازی و محدودیت منابع،این مساله را به یکی از پیچیده ترین مسایل در عرصه ی تحقیق در عملیات تبدیل کرده است. در این مقاله، یک مدل عدد صحیح مختلط برای مساله ی زمان بندی پروژه با منابع محدود چندحالته با هدف کاهش هزینه های مستقیم و غیرمستقیم پروژه ارایه میگردد. برای حل مدل پیشنهادی،از نرم افزار گمز استفاده شده و با توجه بهNP-hard بودن مساله ی زمان بندی پروژه با منابع محدود چندحالته، الگوریتم ژنتیک برای یافتن پاسخی مناسب ارایه شده است. برای اعتبارسنجی الگوریتم پیشنهادی از مجموعه مسایلPSPLIBدر ابعاد مختلف استفاده شد. نتایج بدست آمده، حاکی از عملکرد مناسب الگوریتم پیشنهادی میباشد

کلیدواژه ها:

زمان بندی پروژه با منابع محدود چندحالته ، مدل عدد صحیح مختلط ، الگوریتم ژنتیک