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

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: Persian
View: 456

This Paper With 15 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_IJIE-28-1_001

تاریخ نمایه سازی: 1 مرداد 1397

Abstract:

مساله زمان بندی پروژه با منابع محدود، مساله پایه مسایل زمان بندی در زمینه تحقیق در عملیات میباشد.به منظور واقعی تر شدن مدل، مساله زمان بندی پروژه با منابع محدود با توابع هدف در زمینه های زمان،هزینه و تابع هدف تعدیل شده ای در زمینه منابع با توجه به جریانهای نقدی تنزیل یافته و وجود چندین حالت اجرایی برای انجام فعالیتها درنظرگرفته شده است. در پی ماهیت NP-hard بودن این مسایل،همواره روشهای ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارایه حل کاراتر پیشنهاد داده اند الگوریتم جستجوی گرانشی، یکی از الگوریتم های فراابتکاری است که در سالهای اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسایل چندهدفه گسسته زمان بندی پروژه با منابع محدود به کاربرده نشده است . در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برا ی حل مساله ارایه شده است. عملکرد الگوریتم پیشنهادی برای مسایل متعدد در اندازه های بزرگ و کوچک از مسایل PS PLIB، با الگوریتم ش ناخته شده NSGA-II در چن د معیار مورد مقایسه قرارگرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به ن سبت الگوریتم NSGA-II می باشند.

Keywords:

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

Authors

فاطمه پایدار

گروه مهندسی صنایع دانشگاه آزاد اسلامی واحدعلوم و تحقیقات تهران

بهزاد آشتیانی

گروه مهندسی صنایع دانشگاه آزاد اسلامی واحدعلوم و تحقیقات تهران