@article { author = {Bahrami, Farzad and Moslehi, Ghasem}, title = {A Heuristic for Scheduling Payments in project: Two Different Approaches for Contractor and Client}, journal = {Amirkabir Journal of Mechanical Engineering}, volume = {42}, number = {3}, pages = {73-85}, year = {2011}, publisher = {Amirkabir University of Technology}, issn = {2008-6032}, eissn = {2476-3446}, doi = {10.22060/mej.2011.250}, abstract = {In this paper, we consider the problem of simultaneously determining the amount, timing and location of progress payments in projects to maximize NPV of the cash flows. Due to the combinatorial nature of the problem, for the first time, we propose an iterative two-stage heuristics where payment scheduling is determined in the first stage ones activities are fixed, and in the second stage activities are rescheduled to improve contractor NPV by fixing the amount and location of payment scheduling. The two stages iterate up to achieve ideal solutions. In the first stage, two objects are considered; maximization of contractor NPV and maximization of client NPV. Two Meta heuristics; genetic algorithm and simulated annealing are designed and the results are compared. By standard test problems with 120 activities, whole performances of the algorithm is considered and effect of model parameters on NPV and completion time for both objective functions is measured. In addition, effect of the second stage on project feasibility and contractor improvement is considered. The result shows that the proposed algorithm is able to achieve non-dominated solutions in consequential iterations.}, keywords = {Project management,Payment Scheduling,Net present value,Meta heuristics,Non-dominated solution}, title_fa = {روشی ابتکاری برای تعیین زمان‌بندی پرداختها در پروژه: دو رویکرد متفاوت برای پیمانکار و کارفرما}, abstract_fa = {در این مقاله، مسأله تعیین همزمان مکان، زمان و مقدار پرداخت‌ها در مسائل زمان‌بندی پروژه با هدف بیشینه کردن ارزش خالص فعلی جریان‌های نقدی پروژه مد نظر قرار گرفته است. با توجه به طبیعت پیچیده این مسأله، از یک روش ابتکاری دو مرحله‌ای تکرار شونده استفاده شده است؛ به‌طوری‌که در مرحله اول با تثبیت زمان‌بندی فعالیت‌ها، زمان‌بندی پرداخت‌ها تعیین می‌گردد؛ در مرحله دوم با تثبیت مکان و مقدار پرداخت‌ها، با هدف بیشینه کردن ارزش خالص فعلی پیمانکار، فعالیت‌ها دوباره زمان‌بندی می‌شوند. این دو مرحله تا زمان رسیدن به جواب‌های ایده‌آل تکرار می‌گردند. در مرحله‌ اول، دو رویکرد مد نظر قرار دارد؛ بیشینه کردن ارزش خالص فعلی پیمانکار و بیشینه کردن ارزش خالص فعلی کارفرما و دو الگوریتم فرا ابتکاری بر مبنای الگوریتم‌ ژنتیک و شبیه‌سازی ذوب و انجماد تدریجی طراحی و پس از تنظیم پارامترها با هم مقایسه شده‌اند. با استفاده از مسائل استاندارد 120 فعالیتی، اجرای روش به‌طور کامل بررسی و تاثیر پارامترهای مدل بر روی ارزش خالص فعلی و زمان تکمیل هر دو هدف ارائه می‌گردد. همچنین تاثیر مرحله دوم در امکان پذیر کردن پروژه‌ها و بهبود وضعیت پیمانکار بررسی و نشان داده شده است که روش پیشنهادی در تکرارهای متوالی، قادر است به جوابهایی ناچیره‌ دست یابد.}, keywords_fa = {مدیریت پروژه,زمان‌بندی پرداخت,ارزش خالص فعلی,الگوریتم‌های فرا ابتکاری,جواب ناچیره}, url = {https://mej.aut.ac.ir/article_250.html}, eprint = {https://mej.aut.ac.ir/article_250_2b2b6c88194c6d77ddbc27cd51e86574.pdf} }