رویکردهای سری و موازی در زمان بندی پروژه با منابع محدود (مقاله علمی وزارت علوم)

چکیده

زمان بندی پروژه با منابع محدود یک مساله NP است. یکی از رویکردهای ابتکاری حل این مساله استفاده از قواعد اولویت بندی در برنامه ریزی فعالیت هاست. در این مقاله یازده قاعده اولویت بندی را به دو شیوه سری و موازی به صورت ایستا پیاده سازی کرده و این شیوه را با معیار تکمیل پروژه در زمان کوتاه تر، با یکصد و بیست مساله آزمون استاندارد حاوی 30 تا 120 فعالیت، با یکدیگر مقایسه کرده ایم. نتایج به دست آمده نشان می دهد: اولا رویکرد موازی در به کارگیری قواعد اولویت بندی از رویکرد سری کارآمدتر است؛ ثانیا برای بهره جستن از کارایی بیشتر رویکرد موازی، تنها کافیست حداکثر سه قاعده اولویت بندی دلخواه به صورت موازی به کار گرفته شود.