بهینه سازی زمانبندی پروژه با محدودیت منابع تحت عدم قطعیت منابع و حل با استفاده از الگوریتم ژنتیک
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 259
فایل این مقاله در 27 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ARESIT01_051
تاریخ نمایه سازی: 13 بهمن 1400
چکیده مقاله:
در این مقاله یک مدل فازی برای مساله زمانبندی پروژه با محدودیت منابع تحت عدم قطعیت منابع فعالیت ها با هدف حداقل کردن زمان تکمیل پروژه ارائه می شود که در آن منابع فعالیت ها به صورت عدد فازی مثلثی در نظر گرفته شده و توسط خبرگان پروژه برآورد م یشوند و منابع پروژه نیز از نوع تجدیدپذیر و تجدید ناپذیر فرض شده اند. با توجه NP-hard بودن مدل، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جواب های بهینه سراسری یا موضعی، امری ناممکن است و با توجه به پیچیدگی محاسباتی مسائل مذکور، طراحی الگوریتم های کارا را برای حل آنها طلب می کند. بر همین اساس یک الگوریتم ژنتیک برای دستیابی به می شوند و منابع پروژه نیز از نوع تجدیدپذیر و تجدید ناپذیر فرض شده اند. با توجه NP-hard بودن مدل، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جواب های بهینه سراسری یا موضعی، امری ناممکن است و با توجه به پیچیدگی محاسباتی مسائل مذکور، طراحی الگوریتم های کارا را برای حل آنها طلب می کند. بر همین اساس یک الگوریتم ژنتیک برای دستیابی به زمان بندی بهینه پیشنهاد و طراحی شده است. الگوریتم های پیشنهادی در محیط نرم افزار متلب MATLAB کدنویسی شده است. برای حل مدل پیشنهادی با الگوریتم فراابتکاری، مدل با روشی قطعی شده است. در نهایت پیشنهادهایی برای تحقیقات آینده در این زمینه ارائه می گردد
کلیدواژه ها:
نویسندگان
حسینعلی حسن پور
استادیار گروه مهندسی صنایع دانشگاه جامع امام حسین (ع)
سیدمهدی موسوی
دانشجوی کارشناسی ارشد گروه مهندسی صنایع دانشگاه جامع امام حسین (ع)
محمد حسین نبی زاده
کارشناس ارشد مهندسی صنایع دانشگاه جامع امام حسین (ع)