رویکردهـای سـری و مـوازی در زمان بندی پروژه با منابع محدود | ||
| پژوهش نامه مدیریت تحول | ||
| مقاله 2، دوره 1، بهار و تابستان 1388، 1388، صفحه 31-46 اصل مقاله (271.36 K) | ||
| نوع مقاله: مقالات | ||
| شناسه دیجیتال (DOI): 10.22067/pmt.v1i1.2254 | ||
| نویسندگان | ||
| حامدرضا طارقیان* 1؛ مجید سالاری2 | ||
| 1دانشگاه فردوسی مشهد | ||
| 2کارشناس ارشدعلوم ریاضی، دانشگاه فردوسی مشهد | ||
| چکیده | ||
| زمان بندی پروژه با منابع محدود یک مسئله NP است. یکی از رویکردهای ابتکاری حل این مسئله استفاده از قواعد اولویتبندی در برنامهریزی فعالیتهاست. در این مقاله یازده قاعده اولویتبندی را به دو شیوه سری و موازی به صورت ایستا پیادهسازی کرده و این شیوهها را با معیار تکمیل پروژه در زمان کوتاهتر، با یکصد و بیست مسئله آزمون استاندارد حاوی 30 تا 120 فعالیت، با یکدیگر مقایسه کردهایم. نتایج بهدست آمده نشان میدهد: اولاً رویکرد موازی در به کارگیری قواعد اولویتبندی از رویکرد سری کارآمدتر است؛ ثانیاً برای بهره جستن از کارایی بیشتر رویکرد موازی، تنها کافیست حداکثر سه قاعده اولویتبندی دلخواه به صورت موازی به کار گرفته شوند. | ||
| کلیدواژهها | ||
| زمان بندی پروژه با منابع محدود؛ رویکردهای ابتکاری حل مسئله | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 592 تعداد دریافت فایل اصل مقاله: 362 |
||