CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: حل مسیله ی زمان بندی پروژه در حالت چندگانه MRCPSP به کمک الگوریتم ژنتیک
شناسه ملی مقاله: JR_SJCE-32-1_010
منتشر شده در شماره 1 دوره 32 فصل بهار در سال 1395
مشخصات نویسندگان مقاله:

محمدحسن سبط - استاد دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر
محمدرضا افشار - کارشناسی ارشد دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر
یعقوب علیپوری - دانشجوی دکتری دانشکده ی مهندسی عمران و محیط زیست دانشگاه صنعتی امیرکبیر

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/685029/