ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
- سال انتشار: 1385
- محل انتشار: فصلنامه مواد پیشرفته در مهندسی، دوره: 25، شماره: 2
- کد COI اختصاصی: JR_JAME-25-2_002
- زبان مقاله: فارسی
- تعداد مشاهده: 127
نویسندگان
چکیده
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد ۱۰ تا ۱۰۰۰ گره و با ضریب پیچیدگی شبکه۱ بین ۳/۱ تا ۶/۶ تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان می دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید۲ پروژه از کارایی خوبی برخوردار است.کلیدواژه ها
Project scheduling problems, Net present value, Differential procedure, Recursive search procedure, Cash flow, مسئله زمان بندی پروژه، خالص ارزش فعلی، روش تفاضلی، روش جستجوی برگشتی، جریان نقدی.اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.