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

XML Print


استادیار دانشگاه آزاد واحد علوم و تحقیقات ، ashtiani@iust.ac.ir
چکیده:   (1398 مشاهده)
مسأله زمانبندی پروژه با منابع محدود، مسأله پایه مسائل زمانبندی در زمینه تحقیق در عملیات می باشد. به منظور واقعی تر شدن مدل، مسأله زمانبندی پروژه با منابع محدود با توابع هدف در زمینه های زمان، هزینه و تابع هدف تعدیل شده-ای در زمینه منابع با توجه به جریان های نقدی تنزیل یافته و وجود چندین حالت اجرائی برای انجام فعالیت ها در نظر گرفته شده است. در پی ماهیت NP-hard بودن این مسائل، همواره روش های ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارائه حل کاراتر پیشنهاد شده اند. الگوریتم جستجوی گرانشی، یکی از الگوریتم های فرا ابتکاری است که در سال های اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسائل چندهدفه گسسته زمانبندی پروژه با منابع محدود به کاربرده نشده است. در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برای حل مسأله ارائه شده است. عملکرد الگوریتم پیشنهادی برای مسائل متعدد در اندازه های بزرگ و کوچک از مسائل PSPLIB، با الگوریتم شناخته شده NSGA-II در چند معیار مورد مقایسه قرار گرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به نسبت الگوریتم NSGA-II می باشند.
متن کامل [PDF 533 kb]   (1093 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدل های زمان بندی پروژه
دریافت: ۱۳۹۳/۱/۳۱ | پذیرش: ۱۳۹۳/۸/۲۰ | انتشار: ۱۳۹۶/۵/۲۸