جلد 28، شماره 1 - ( 3-1396 )                   جلد 28 شماره 1 صفحات 15-1 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
پایدار فاطمه، آشتیانی بهزاد، توکلی مقدم رضا. بهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه. عنوان نشریه. 1396; 28 (1) :1-15

URL: http://ijiepm.iust.ac.ir/article-1-1208-fa.html

بهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه
فاطمه پایدار، بهزاد آشتیانی*، رضا توکلی مقدم
دانشگاه آزاد واحد علوم و تحقیقات ، ashtiani@iust.ac.ir
چکیده:   (5285 مشاهده)
مسأله زمانبندی پروژه با منابع محدود، مسأله پایه مسائل زمانبندی در زمینه تحقیق در عملیات می باشد. به منظور واقعی تر شدن مدل، مسأله زمانبندی پروژه با منابع محدود با توابع هدف در زمینه های زمان، هزینه و تابع هدف تعدیل شده-ای در زمینه منابع با توجه به جریان های نقدی تنزیل یافته و وجود چندین حالت اجرائی برای انجام فعالیت ها در نظر گرفته شده است. در پی ماهیت NP-hard بودن این مسائل، همواره روش های ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارائه حل کاراتر پیشنهاد شده اند. الگوریتم جستجوی گرانشی، یکی از الگوریتم های فرا ابتکاری است که در سال های اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسائل چندهدفه گسسته زمانبندی پروژه با منابع محدود به کاربرده نشده است. در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برای حل مسأله ارائه شده است. عملکرد الگوریتم پیشنهادی برای مسائل متعدد در اندازه های بزرگ و کوچک از مسائل PSPLIB، با الگوریتم شناخته شده NSGA-II در چند معیار مورد مقایسه قرار گرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به نسبت الگوریتم NSGA-II می باشند.
واژه‌های کلیدی: مسأله چندهدفه برای زمانبندی پروژه با منابع محدود چندحالته، جریان‌های نقدی تنزیل‌یافته، ارزش خالص فعلی، تسطیح منابع، الگوریتم جستجوی گرانشی.
متن کامل [PDF 533 kb]   (3142 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدل های زمان بندی پروژه
دریافت: 1393/1/31 | پذیرش: 1393/8/20 | انتشار: 1396/5/28
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق