ارائه یک روش فرا ابتکاری مؤثر برای زمان بندی پروژه با حالت های چندگانه

Publish place: Journal of Civil Engineering، Vol: 27، Issue: 1

Publish Year: 1394

نوع سند: مقاله ژورنالی

زبان: Persian

This Paper With 14 Page And PDF Format Ready To Download

Abstract:

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

Authors

محمدحسن سبط

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

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

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

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

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