ارائه یک روش فرا ابتکاری مؤثر جهت زمانبندی پروژه با حالت های چندگانه | ||
| مهندسی عمران فردوسی | ||
| مقاله 8، دوره 27، شماره 1، 1394، صفحه 101-114 اصل مقاله (274.9 K) | ||
| نوع مقاله: پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22067/civil.v27i1.26216 | ||
| نویسندگان | ||
| محمد حسن سبط* ؛ محمدرضا افشار؛ یعقوب علیپوری | ||
| دانشگاه صنعتی امیرکبیر | ||
| چکیده | ||
| در این مقاله الگوریتم دسته پرندگان کاملاً آگاه (FIPS) برای حل مساله زمان بندی پروژه، تحت محدودیت منابع در حالت چندگانه (MRCPSP)، با هدف حداقل نمودن زمان پروژه پیشنهاد شده است. در FIPS پیشنهادی، روش نمایش کلید تصادفی و روش نمایش لیست حالات اجرایی مربوطه، جهت کدگذاری استفاده می گردد و جهت رمزگشایی نیز، از روش تولید زمانبندی سری چندحالته، کمک گرفته خواهد شد. بویژه، تابع تناسب جدیدی برای کاهش زمان محاسبات برنامه و انحراف متوسط ارایه می شود. مجموعه های پایه و شناخته شده کتابخانه مسایل زمان بندی پروژهها (PSBLIB)، جهت آزمایش الگوریتم FIPS پیشنهادی، به کار گرفته شدهاند که نتایج محاسباتی حاصله از آن و مقایسات انجام شده، کارآمدی الگوریتم پیشنهادی را نشان میدهد. | ||
| کلیدواژهها | ||
| زمان بندی پروژهها در حالت چندگانه؛ محدودیت منابع؛ الگوریتم دسته پرندگان کاملاً آگاه؛ روش نمایش کلید تصادفی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,046 تعداد دریافت فایل اصل مقاله: 1,166 |
||