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

در این مقاله الگوریتم دسته پرندگان کاملاً آگاه (fips) برای حل مساله زمان بندی پروژه، تحت محدودیت منابع در حالت چندگانه (mrcpsp)، با هدف حداقل نمودن زمان پروژه پیشنهاد شده است. در fips پیشنهادی، روش نمایش کلید تصادفی و روش نمایش لیست حالات اجرایی مربوطه، جهت کدگذاری استفاده می گردد و جهت رمزگشایی نیز، از روش تولید زمان‌بندی سری چندحالته، کمک گرفته خواهد شد. بویژه، تابع تناسب جدیدی برای کاهش زمان محاسبات برنامه و انحراف متوسط ارایه می شود. مجموعه های پایه و شناخته شده کتابخانه مسایل زمان بندی پروژه‌ها (psblib)، جهت آزمایش الگوریتم‌ fips پیشنهادی، به کار گرفته شده‌اند که نتایج محاسباتی حاصله از آن‌ و مقایسات انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می‌دهد.

An efficient metaheuristic algorithm for project scheduling with multiple modes

In this paper, a Fully Informed Particle Swarm (FIPS) algorithm is proposed for solving the Multimode ResourceConstrained Project Scheduling Problem (MRCPSP) with minimization of project makespan as the objective subject to resource and precedence constraints. In the proposed FIPS, A random key and the related mode list (ML) representation scheme are used as encoding schemes and the multimode serial schedule generation scheme (MSSGS) is considered as the decoding procedure. In particular, a new fitness function which reduces the average deviation from optimality and CPUtime is presented. Comparing the results of the proposed FIPS with other approaches using the wellknown benchmark sets in PSPLIB validate the effectiveness of the proposed algorithm to solve the MRCPSP.