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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,550

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

OMRANTOSEE01_347

تاریخ نمایه سازی: 17 اردیبهشت 1391

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • sprecher, A., "Exact Algorithms for RCPSP in multi mode case, ...
  • Yang, Bibo. and Gainesville, FL, (2001), "Resource-Con strained Project Scheduling, ...
  • Kolisch, R. and Hartmann, S., (1998), "Heuristic Algorithms for solving ...
  • Prisker, A., Watters, L. and Wolfe, P., (1969), "Multiproject scheduling ...
  • Hapke, M., Jasksevicz, A., Slowinski, R., (1994), " Fuzzy project ...
  • Hapke, M. and Slowinski, R., (1996), "Fuzzy priority heuristics for ...
  • Leu, S.-S., Chen, A.-T. and Yang, Ch.-H., (2001) , ،، ...
  • Kolisch, R. and Hartmann, S., (2006) , "Experimental investigation of ...
  • Bhaskar, T., Pal, M.N. and Pal, A.K., (2010) , ":A ...
  • Jime nez, M., Rodr guez, M.V. and Arenas, M. Bilbao, ...
  • نمایش کامل مراجع