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

An efficient meta-heuristic algorithm for project scheduling with multiple modes

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

In this paper, a Fully Informed Particle Swarm (FIPS) algorithm is proposed for solving the Multi-mode Resource-Constrained 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 multi-mode 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 CPU-time is presented. Comparing the results of the proposed FIPS with other approaches using the well-known benchmark sets in PSPLIB validate the effectiveness of the proposed algorithm to solve the MRCPSP.