رویکردهـای سـری و مـوازی در زمان بندی پروژه با منابع محدود
نویسندگان
1 دانشگاه فردوسی مشهد
2 کارشناس ارشدعلوم ریاضی، دانشگاه فردوسی مشهد
doi
10.22067/pmt.v1i1.2254چکیده
زمان بندی پروژه با منابع محدود یک مسئله NP است. یکی از رویکردهای ابتکاری حل این مسئله استفاده از قواعد اولویتبندی در برنامهریزی فعالیتهاست. در این مقاله یازده قاعده اولویتبندی را به دو شیوه سری و موازی به صورت ایستا پیادهسازی کرده و این شیوهها را با معیار تکمیل پروژه در زمان کوتاهتر، با یکصد و بیست مسئله آزمون استاندارد حاوی 30 تا 120 فعالیت، با یکدیگر مقایسه کردهایم. نتایج بهدست آمده نشان میدهد: اولاً رویکرد موازی در به کارگیری قواعد اولویتبندی از رویکرد سری کارآمدتر است؛ ثانیاً برای بهره جستن از کارایی بیشتر رویکرد موازی، تنها کافیست حداکثر سه قاعده اولویتبندی دلخواه به صورت موازی به کار گرفته شوند.
