ارائه یک روش فرا ابتکاری مؤثر برای زمان بندی پروژه با حالت های چندگانه
محل انتشار: فصلنامه مهندسی عمران فردوسی، دوره: 27، شماره: 1
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 515
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CIVIL-27-1_004
تاریخ نمایه سازی: 27 بهمن 1395
چکیده مقاله:
در این مقاله، الگوریتم دسته ی پرندگان کاملاً آگاه (FIPS) برای حل مسئله ی زمان بندی پروژه، تحت محدودیت منابع و محدودیت های پیش نیازی در حالت چندگانه (MRCPSP)، با هدف حداقل نمودن زمان پروژه پیشنهاد شده است. در FIPS پیشنهادی، روش نمایش کلید تصادفی و روش نمایش لیست حالات اجرایی مربوط در جهت کدگذاری استفاده می گردد و برای رمزگشایی نیز، از روش تولید زمان بندی سری چندحالته، کمک گرفته خواهد شد. به ویژه، تابع تناسب جدیدی برای کاهش زمان محاسبات برنامه و انحراف متوسط ارائه می شود. مجموعه های پایه و شناخته شده ی کتابخانه مسائل زمان بندی پروژه ها (PSBLIB) به منظور آزمایش الگوریتم FIPS پیشنهادی به کار گرفته شده اند که نتایج محاسباتی حاصل از آن و مقایسات انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می دهد.
کلیدواژه ها:
زمان بندی پروژه ها در حالت چندگانه ، محدودیت منابع ، الگوریتم دسته ی پرندگان کاملاً آگاه ، روش نمایش کلید تصادفی
نویسندگان
محمدحسن سبط
نویسنده ی مسئول، دانشیار، دانشکده ی مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر
محمدرضا افشار
کارشناس ارشد مهندسی و مدیریت ساخت، دانشکدهی مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر
یعقوب علیپوری
دانشجوی دکتری مهندسی و مدیریت ساخت، دانشکدهی مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر