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


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
چکیده:   (671 مشاهده)
مسأله زمانبندی پروژه با منابع محدود، مسأله پایه مسائل زمانبندی در زمینه تحقیق در عملیات می باشد. به منظور واقعی تر شدن مدل، مسأله زمانبندی پروژه با منابع محدود با توابع هدف در زمینه های زمان، هزینه و تابع هدف تعدیل شده-ای در زمینه منابع با توجه به جریان های نقدی تنزیل یافته و وجود چندین حالت اجرائی برای انجام فعالیت ها در نظر گرفته شده است. در پی ماهیت NP-hard بودن این مسائل، همواره روش های ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارائه حل کاراتر پیشنهاد شده اند. الگوریتم جستجوی گرانشی، یکی از الگوریتم های فرا ابتکاری است که در سال های اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسائل چندهدفه گسسته زمانبندی پروژه با منابع محدود به کاربرده نشده است. در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برای حل مسأله ارائه شده است. عملکرد الگوریتم پیشنهادی برای مسائل متعدد در اندازه های بزرگ و کوچک از مسائل PSPLIB، با الگوریتم شناخته شده NSGA-II در چند معیار مورد مقایسه قرار گرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به نسبت الگوریتم NSGA-II می باشند.
متن کامل [PDF 913 kb]   (741 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدل های زمان بندی پروژه
دریافت: ۱۳۹۳/۱/۳۱ | پذیرش: ۱۳۹۳/۸/۲۰ | انتشار: ۱۳۹۶/۵/۲۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb