GH. Moslehi and H. Ghahar. A Heuristic Algorithm for Project Scheduling Problem to Maximizing the Net Present Value. Computational Methods in Engineering 2007; 25 (2) :11-30
URL:
http://jcme.iut.ac.ir/article-1-389-fa.html
چکیده: (4479 مشاهده)
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان میدهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید2 پروژه از کارایی خوبی برخوردار است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1393/8/3 | انتشار: 1385/10/25