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

سال انتشار: 1394
محل انتشار: فصلنامه مهندسی عمران فردوسی، دوره: 27، شماره: 1
کد COI اختصاصی: JR_CIVIL-27-1_004
زبان مقاله: فارسی
تعداد مشاهده: 677

دانلود فایل این مقاله

نویسندگان

محمدحسن سبط

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

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

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

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.