دوره 25، شماره 2 - ( 10-1385 )                   جلد 25 شماره 2 صفحات 11-30 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

GH. Moslehi and H. Ghahar. A Heuristic Algorithm for Project Scheduling Problem to Maximizing the Net Present Value. jame. 2007; 25 (2) :11-30
URL: http://jame.iut.ac.ir/article-1-389-fa.html
قاسم مصلحی و هادی قهار . ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی. مواد پیشرفته در مهندسی. 1385; 25 (2) :11-30

URL: http://jame.iut.ac.ir/article-1-389-fa.html


چکیده:   (4886 مشاهده)
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان می‌دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید2 پروژه از کارایی خوبی برخوردار است.
متن کامل [PDF 447 kb]   (997 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1393/8/3 | انتشار: 1385/10/25

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه علمی پژوهشی مواد پیشرفته در مهندسی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2021 CC BY-NC 4.0 | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb