IJE TRANSACTIONS B: Applications Vol. 31, No. 5 (May 2018) 780-791    Article in Press

downloaded Downloaded: 46   viewed Viewed: 866

H. Farughi, A. Amiri and F. Abdi
( Received: August 20, 2017 – Accepted in Revised Form: March 09, 2018 )

Abstract    Project success is assessed based on various criteria, every one of which enjoys a different level of importance for the beneficiaries and decision makers. Time and cost are the most important objectives and criteria for the project success. On the other hand, reducing the risk of finishing activities until the predetermined deadlines should be taken into account. Having formulated the problem as a multi-objective planning problem, the present study aims at minimizing the project completion time as well as maximizing the net present value and project flexibility by taking into account the resource constraints and precedence relations. Here the flexibility of project is calculated by considering a free float for each activity and maximizing the sum of these flotation times. Although most of the researches considered the resources as non-renewable resources, here the resources are considered as renewable ones. Moreover, performing each activity may be possible in various states of using resources (mode) which can change the project completion time and cost. Owing to the complexity of the problem, the Multi Objective Simulated Annealing Meta-heuristic Algorithm is used to solve the proposed model. In doing so, first a feasible answers is proposed and then, using the aforementioned algorithm, it was attempted to find Pareto answers. For accrediting the algorithm, four benchmark problems have been considered. Since the algorithm performed well in finding the optimal answers to the benchmark problems, it was used to find the optimal answer of large scale problems.


Keywords    Resource constrained project scheduling, Time-cost trade-off, Simulated Annealing meta-heuristic algorithm, Project flexibility, Multi-mode activities


چکیده    موفقیت پروژه بر اساس معیارهای مختلفی سنجیده می‌شود که هرکدام از این معیارها از نظر ذینفعان پروژه از اهمیت متفاوتی برخوردار است. زمان و هزینه از مهمترین اهداف و معیارهای موفقیت هر پروژه‌ای هستند. از طرف دیگر کاهش ریسک مربوط به عدم اتمام فعالیت‌های اجرایی تا زمان‌های از پیش تعیین شده به دلیل عوامل غیرقابل پیش‌بینی بایستی مورد توجه قرار گیرد. در تحقیق حاضر، پس از فرموله کردن مسأله در قالب یک مسأله برنامه­ریزی چند هدفه سعی در کمینه کردن زمان اتمام پروژه، بیشینه کردن ارزش فعلی خالص پروژه و انعطاف­پذیری پروژه با در نظر گرفتن محدودیت­های منابع و روابط پیش­نیازی، خواهیم داشت. انعطاف پذیری پروژه با در نظر گرفتن یک زمان شناوری برای فعالیتها و بیشینه کردن مجموع این زمانهای شناوری، درنظر گرفته شده است. علیرغم اینکه اکثر مسائل در نظر گرفته شده در این حوزه دارای منبع تجدیدناپذیر هستند در تحقیق پیشرو منابع موجود به صورت تجدیدپذیر درنظر گرفته شده‌اند. علاوه بر این، برای انجام هر فعالیت در یک پروژه حالت­های مختلفی از مصرف منابع در نظر گرفته شده است، که می‌تواند باعث تغییر در زمان و هزینه اجرای آن فعالیت گردد. با توجه به پیچیدگی مسأله از الگوریتم فراابتکاری شبیه­سازی تبرید چند هدفه برای حل مدل استفاده شده است. برای اعتبار دهی به الگوریتم مورد استفاده چهار مسأله محک مورد استفاده قرار گرفته است. با توجه به عملکرد خوب الگوریتم در یافتن جواب بهینه این مسائل محک، از این الگوریتم برای یافتن جواب بهینه در مسائل بزرگ استفاده شده است.


1.      Węglarz, J., Józefowska, J., Mika, M. and Waligóra, G., "Project scheduling with finite or infinite number of activity processing modes–a survey", European Journal of Operational Research,  Vol. 208, No. 3, (2011), 177-205.

2.      Pritsker, A.A.B., Waiters, L.J. and Wolfe, P.M., "Multiproject scheduling with limited resources: A zero-one programming approach", Management Science,  Vol. 16, No. 1, (1969), 93-108.

3.      Talbot, F.B., "Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case", Management Science,  Vol. 28, No. 10, (1982), 1197-1210.

4.      Patterson, J., Słowiński, R., Talbot, F. and Węglarz, J., An algorithm for a general class of precedence and resource constrained scheduling problems, in Advances in project scheduling. 1989, Elsevier.3-28.

5.      Zhu, G., Bard, J.F. and Yu, G., "A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem", INFORMS Journal on Computing,  Vol. 18, No. 3, (2006), 377-390.

6.      Hartmann, S. and Drexl, A., "Project scheduling with multiple modes: A comparison of exact algorithms", Networks: An International Journal,  Vol. 32, No. 4, (1998), 283-297.

7.      Hartmann, S., "Project scheduling with multiple modes: A genetic algorithm", Annals of Operations Research,  Vol. 102, No. 1-4, (2001), 111-135.

8.      Tseng, L.-Y. and Chen, S.-C., "Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem", IEEE Transactions on Evolutionary Computation,  Vol. 13, No. 4, (2009), 848-857.

9.      Fahmy, A., Hassan, T.M. and Bassioni, H., "Improving rcpsp solutions quality with stacking justification–application with particle swarm optimization", Expert Systems with Applications,  Vol. 41, No. 13, (2014), 5870-5881.

10.    Xiao, J., Wu, Z., Hong, X.-X., Tang, J.-C. and Tang, Y., "Integration of electromagnetism with multi-objective evolutionary algorithms for rcpsp", European Journal of Operational Research,  Vol. 251, No. 1, (2016), 22-35.

11.    Zoraghia, N., Najafib, A. and Niaki, S., "Resource constrained project scheduling with material ordering: Two hybridized meta-heuristic approaches", International Journal of Engineering Transactions C: Aspects, Vol. 28, No. 6 (2015), 896-902..

12.    Ning, M., He, Z., Jia, T. and Wang, N., "Metaheuristics for multi-mode cash flow balanced project scheduling with stochastic duration of activities", Automation in Construction,  Vol. 81, (2017), 224-233.

13.    Russell, A., "Cash flows in networks", Management Science,  Vol. 16, No. 5, (1970), 357-373.

14.    Sung, C. and Lim, S., "A project activity scheduling problem with net present value measure", International Journal of Production Economics,  Vol. 37, No. 2-3, (1994), 177-187.

15.    Mika, M., Waligóra, G. and Węglarz, J., "Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models", European Journal of Operational Research,  Vol. 164, No. 3, (2005), 639-668.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir