حل مسیله ی زمان بندی پروژه در حالت چندگانه MRCPSP به کمک الگوریتم ژنتیک

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 496

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

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

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

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

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

JR_SJCE-32-1_010

تاریخ نمایه سازی: 23 دی 1396

چکیده مقاله:

وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه زمان بندی پروژه را به یک مسیله ی زمان بندی پروژه در حالت چندگانه mrcpsp با هدف کمینه ساختن زمان پروژه، تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است جهت حل این مسیله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید ز مان بندی سری چند حالته کمک گرفته شده است در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارایه شده است. همچنین عمل گر جهش جدیدی جهت بهبود کیفیت راه حل ها پیشنهاد شده است مجموعه های پایه و شناخته شده ی کتابخانه ی مسایل زمان بندی پروژه ها PSBLIB جهت آزمایش الگوریتم ژنتیک پیشنهادی به کار گرفته شده اند، و نتایج محاسباتی حاصل از آن و مقایسه های انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می دهد.

کلیدواژه ها:

زمان بندی پروژه ها در حالت چندگانه ، محدودیت های پیش نیازی محدودیت منابع ، الگوریتم ژنتیک ، روش نمایی کلید تصادفی

نویسندگان

محمدحسن سبط

استاد دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر

محمدرضا افشار

کارشناسی ارشد دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر

یعقوب علیپوری

دانشجوی دکتری دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر