کاربرد الگوریتم فراابتکاری بهینه سازی ازدحام ذرات در حل مسئله زمان بندی پروژه با منابع محدود

کاربرد الگوریتم فراابتکاری بهینه سازی ازدحام ذرات در حل مسئله زمان بندی پروژه با منابع محدود

عبدالوهاب رِِئیسی دا1 زبیر رئیسی2

1) دانشگاه جامع علمی و کاربردی منطقه آزاد چابهار، ایران
2) عضو هیات علمی دانشگاه دریانوردی و علوم دریایی چابهار،ایران

کد IOI مقاله : XYCC-ACBZF
محل انتشار : کنفرانس بین المللی علوم و مهندسی(icesconf.com)
چکیده :
    در این مقاله يک الگوريتم بهینه سازی فراابتکاری در حل مسئله زمان بندی پروژه با منابع محدود با استفاده از الگوريتم PSO تغییريافته پیشنهاد شده است. روش پیشنهادی با استفاده از زمانبندی کارامد امکان اجرای سریع کارها رابر روی پروزه با منابع محدود را فراهم می کند. همچنین این روش می تواند تعداد کارهای تاخیر دار را کاهش داده و زمان اجرای کل کاهش می یابد. الگوریتم پیشنهادی با الگوریتم های ابتکاری دیگار بر رو ی مجموعه داده ها ی استاندارد Kacem و Brandimarte مقایسه شده و کارایی آن با الگوریتم های دیگر مورد بررسی قرار گرفت. نتایج تجربی نشان داد الگوریتم پیشنهادی نسبت به الگوریتم های ابتکاری دیگر دارای عملکرد بهتری است و در زمان کمتری به راه حل بهینه دست می یابد

کلمات کلیدی : الگوريتم بهینه سازی فراابتکاری pso تغییریافته زمان بندی پروژه با منابع محدود