مدلسازي و حل MRCPSP چند-هدفه، با استفاده از الگوريتم هاي فراابتكاريNSGA-|| و MOPSO (به همراه مطالعه موردي)

مسأله زمانبندي پروژه با منابع محدود (RCPSP)، يك مسأله بهينه سازي كلاسيك مي باشد كه در آن فعاليت ها بايد به گونه اي برنامه ريزي شوند كه زمان پروژه و برخي اهداف ديگر بهينه شود. بيشتر پژوهش هاي انجام شده در مبحث زمانبندي پروژه، با هدف كاهش زمان انجام پروژه و يا هزينه صورت گرفته است. در اين پژوهش با در نظر گرفتن سه هدف زمان، هزينه و كيفيت به صورت همزمان، يك مدل توسعه يافته در زمينه زمانبندي پروژه چند-هدفه ارائه شده است. در مدل ارائه شده، هر فعاليت مي تواند با روش هاي اجرايي متفاوت با زمان اجرا، هزينه و كيفيت متفاوت انجام شود. كيفيت در اين مدل به صورت مفهومي بوده و براي حل اين مدل از الگوريتم هاي فراابتكاري ژنتيك مرتب شده نامغلوب (NSGA-||)و بهينه سازي ازدحام ذرات چند هدفه(MOPSO)استفاده شده است. نتايج حاصله با استفاده از معيارهاي ارزيابي مقايسه شده و نشان-دهنده اين موضوع است كه الگوريتم ژنتيك از كارايي بهتري برخوردار است.