مساله هزينه دسترسي پذيري به منابع در يك مساله چند هدفهي چند حالته در صورت امكان خريد و يا اجاره منابع

در اين مقاله مساله هزينه دسترسيپذيري به منابع در حالت وجود چندين مد اجرايي با در نظر گرفتن زمانهاي جذب و آزاد سازي منابع براي انجام پروژه در نظر گرفته شده است. همچنين به منظور تطبيق با واقعيت فرض كردهايم منابعي كه براي انجام پروژه به خدمت گرفته ميشوند، در هر مد اجرايي داراي كيفيتهاي متفاوتي هستند. در اين مساله با پروژهاي مواجه هستيم كه شامل فعاليتهايي با رابطه پيشنيازي از نوع FS است و به طوريكه براي اجرا شدن به مجموعهاي از منابع تجديدپذير نياز دارد. بهعلاوه در اين مقاله فرض كردهايم كه براي تهيه منابع، امكان خريد و يا اجاره منابع وجود دارد. هدف از انجام اين تحقيق تعيين زمان اجراي فعاليتها، ميزان مورد نياز از هر يك از منابع، زمانهاي جذب و آزادسازي منابع و تعيين اينكه منبع مورد نظر خريداري يا اجاره شود مي باشد به طوريكه در عين كاهش هزينههاي پروژه بتوانيم كيفيت منابع به كار برده شده در پروژه را حداكثر نمائيم. مساله هزينه دسترسي پذيري به منابع يك مساله NP-hard است و به همين دليل براي حل اين مساله از روشهاي فراابتكاري ژنتيك مرتبسازي نامغلوب ) NSGA-II ( و الگوريتم مورچگان چند هدفه ) MOACO ( استفاده شده است. پس از حل نتايج به دست آمده از اين دو روش مقايسه و مورد تجزيه و تحليل قرار گرفتند. نتايج به دست آمده نشان ميدهد كه به طور متوسط الگوريتم NSGA-II به نتايج بهتري نسبت به الگوريتم MOACO رسيده است و عملكرد بهتري داشته است.