مدلسازی و حل MRCPSP چند هدفه، با استفاده از الگوریتم های فرابتکاری NSGA و MOSO به همراه مطالعه موردی

مساله زمان بندی پروژه با منابع محدود PCPSP یک مساله بهینه سازی کلاسیک می باشد که در ان فعالیت ها باید به گونه ای برنامه ریزی شوند. که زمان پروژه و برخی اهداف دیگر بهینه شود. بیشتر پژوهش های انجام شده در مبحث زمان بندی پروژه، با هدف کاهش زمان انجام پروژه و یا هزینه صورت گرفته است در این پژوهش با در نظر گرفتن سه هدف زمان، هزینه و کیفیت به صورت همزمان یک مدل توسعه یافته در زمینه زمان بندی پروژه چند هدفه ارایه شده است. در مدل ارایه شده، هر فعالیت می تواند با روش های اجرایی متفاوت با زمان اجرا، هزینه و کیفیت متفاوت انجام شود. کیفیت در این مدل به صورت مفهومی بوده و برای حل این مدل از الگوریتم فراابتکاری ژنتیک مرتب شده نامغلوب NSGA و بهینه سازی ازدحام ذرات چند هدفه MOPSO استفاده شده است. نتایج حاصله با استفاده از معیارهای ارزیابی مقایسه شده و نشان دهنده این موضوع است که الگوریتم ژنتیک از کاربایی بهتری برخوردار است.

کلیدواژه ها:

زمان بندی پروژه با محدودیت منابع ، چند هدفه ، چند حالته ، الگوریتم ژنتیک مرتب شده نامغلوب NSGA ، الگوریتم بهینه سازی ازدحام ذرات چند هدفه MOPSO