ارائه يك الگوريتم ابتكاري براي مسئله زمان بندي پروژه با هدف حداكثر كردن خالص ارزش فعلي

A Heuristic Algorithm for Project Scheduling Problem to Maximizing the Net Present Value

در اين مقاله مسئله زمان بندي پروژه با هدف ماكزيمم كردن خالص ارزش فعلي بدون محدوديت منابع بررسي شده است. الگوريتمي به نام الگوريتم تفاضلي براي اين منظور ارائه شده است. براي ارزيابي كارايي اين الگوريتم شبكه هايي با تعداد 10 تا 1000 گره و با ضريب پيچيدگي شبكه1 بين 3/1 تا 6/6 توليد شده است. مقدار خالص ارزش فعلي و مدت زمان حل مسائل در الگوريتم تفاضلي با مقدار خالص ارزش فعلي ومدت زمان جوابهاي به دست آمده از الگوريتم جستجوي برگشتي مقايسه شده است. نتايج محاسباتي نشان مي‌دهد كه الگوريتم تفاضلي با توجه به پارامترهاي تعداد گره، ضريب پيچيدگي شبكه و سررسيد2 پروژه از كارايي خوبي برخوردار است.

This paper deals with resource unconstrained project scheduling problems with the objective of maximizing the net present value (NPV) of project cash flows. Here we present a heuristic algorithm named as differential procedure (Dif_AOA). In order to evaluate the efficiency of this algorithm, networks with node numbers between 10-1000 and network complexity coefficients between 1.3-6.6 have been generated. We have compared both the total time for solving the problem and NPV of the Dif_AOA with those of the recursive search procedure. Computational results show that the Dif_AOA performs very effectively. Extensive analysis have been performed to evaluate the node number, complexity network coefficients(CNC), and deadline.