حل مسأله زمانبندی پروژه با منابع محدود چند هدفه فازی با استفاده از الگوریتم ژنتیک NSGA-II

  • سال انتشار: 1390
  • محل انتشار: اولین کنفرانس ملی عمران توسعه
  • کد COI اختصاصی: OMRANTOSEE01_347
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2856
دانلود فایل این مقاله

نویسندگان

سیدیاسر قربانی

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

رضا توکلی مقدم

استاد- گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران، ایران

محمد سعیدی مهرآباد

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

چکیده

در این مقاله، به مسأله زمانبندی پروژه چند هدفه فازی با محدودیت منابع پرداخته می شود. چنانچه به منظور نزدیکی هر چه بیشتر مدل به شرایط واقعی زمان انجام هر فعالیت به صورت فازی در نظر گرفته شده است. اهدافی که در این مدل در نظر گرفته شده اند عبارتند از حداقل کردن زمان و هزینه کل پروژه. با توجه به چند هدفه بودن و پیچیدگی محاسباتی مدل بدست آمده، از الگوریتم تکاملی چند هدفه معروف بنام الگوریتم ژنتیک مرتب شده نامغلوب(NSGA-II برای حل مدل ارایه شده است. برای ارزیابی روش پیشنهادی، مسایل متعددی انتخاب شده و کارایی این روش بر پایه شاخص های طراحی شده، با الگوریتم ژنتیک رتبه بندی شده نامغلوب NRGA) مورد مقایسه قرار گرفته می شود و در نهایت برای بررسی نتایج جوابهای این دو الگوریتم از روش های تصمیم گیری چند معیاره و روش های آماری استفاده می گردد تا الگوریتم کاراتر انتخاب گردد.

کلیدواژه ها

زمانبندی پروژه، محدودیت منابع، تئوری مجموعه های فازی، الگوریتم ژنتیک مرتب شده نامغلوب(NSGA-II و الگوریتم ژنتیک رتبه بندی شده نامغلوب

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.