Presentation of exact and metaheurestic solution method for minimization project completion time with considering budget constraint problem

Document Type : Original Article

Authors

1 PhD student, Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

2 PhD student, Babol University of Technology, Babol, Iran

3 MSc student, Islamic azad university, Sari Branch

Abstract

Project planning and scheduling are one of the most important issues in construction engineering and management. It is being crucial to progress developed countries. One of the major challenges in construction project management is time and cost management. The traditional view lonely is not able to meet the needs of this field. Therefore, the use of modern management approaches can be greatly helpful. Time and cost are among the important objectives of each project. Cost and time trade-off is among the major important issues in projects planning and control and the main of solving this problem is actually analysis of interaction of different types of project costs and time of the project. In this paper, a time and cost trade off project scheduling problem under budget constraint is studied. For this purpose, a meta-heuristic genetic algorithm is developed to find the optimal solution in MATLAB. Completion time sensitivity analysis is done according to different budget level. In order to validate proposed algorithm, problem is solved by GAMS and the outputs between them are compared. The results show that proposed meta heuristic algorithm is able to solve problem optimally so that differences between samples solution were zero in different budget level.

Keywords

Main Subjects

References

[1]. Nazarpour, H., Taheri Amiri M.J., Hemmatian, M., (2014) “Prioritizing Delay Causes in Construction Projects in Mazandaran Province (Iran) and Presenting Solutions for Improving it”. Applied Mathematics in engineering, management and technology, The special issue in management and technology, 242-251
] 2 [ . نادرپور، ع؛ مفید، م؛ ) 1388 ( "بهینهسازی تخصیص منابع به فعالیتهای پروژه با استفاده از مدل دیاگرام منابع بحرانی"، مجله
- مدلسازی در مهندسی، سال هفتم، شماره نوزدهم، 46 37
[3]. Azaron, A., Perkgoz, C., Sakawa, M., (2005), A genetic algorithm approach for the time-cost trade-off in PERT networks, Applied Mathematics and Computation, 1317–1339.
[4]. Azaron, A., Tavakkoli-Moghaddam, R, (2007), Multi-objective time–cost trade-off in dynamic PERT
[5]. Hazir, O., Houari, M., Erel, Erdel., (2010), Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version, Computers & Operations Research, 649-655.
[6]. Hazir, O., Houari, M., Erel, Erdel., (2010), Robust scheduling and robustness measures for the discrete time/cost trade-off problem, European Journal of Operational Research, 633-643.
[7]. Anagnostopoulos, K.P., Kotsikas, L, (2010), Experimental evaluation of simulated annealing algorithms for the time–cost trade-off problem, Applied Mathematics and Computation, 260-270.
[8]. Chen, S.P., Tsai, M.J, (2011), Time–cost trade-off analysis of project networks in fuzzy environments, European Journal of Operational Research, 386-397.
[9]. Sonmez, R.., Bettimer, O.H., (2012), A hybrid genetic algorithm for the discrete time–cost trade-off problem, Expert Systems with Applications, 11428-11434.
[10]. Klansek, U., Psunder, M., (2012), MINLP optimization model for the nonlinear discrete time–cost trade-off problem, Advances in Engineering Software, 6-16.
[11]. Ke, H., Ma, J., (2014), Modeling project time–cost trade-off in fuzzy random environment, Applied Soft Computing, 80-85.
] 12 [ . حسامی، س؛ مولایی، ز؛ ) 1314 ( "بهینهسازی زمانبندی در پروژههای راهسازی براساس تفکر ناب"، مجله مدلسازی در مهندسی،
- سال سیزدهم، شماره چهلم، 42 33
[13]. Aminbakhsh, S., Sonmez, R., (2016), Discrete Particle Swarm Optimization Method for the Large-Scale Discrete Time-Cost Trade-Off Problem, Expert Systems with Application.
[14]. Taheri Amiri, M.J, Haghighi, F, Eshtehardian, E, Hematian, M, Kordi, H, (2017), “Optimization of Time and Costs in Critical Chain Method Using Genetic Algorithm”, Journal of Engineering and Applied Sciences, Vol 12, No 4, 871-876, Doi: 10.3923/jeasci.2017.871.876.
[15]. Taheri Amiri, M.J, Haghighi, F, Eshtehardian, E, Abessi, O, (2017), “Optimization of Time, Cost, and Quality in Critical Chain Method Using Simulated Annealing”, International Journal of Engineering, Vol 30, No 5, pp. 705-713, Doi: 10.5829/idosi.ije.2017.30.05b.00.
] 16 [ . طاهری امیری،م، ج.، حقیقی، ف، ر.، اشتهاردیان، ا.، عابسی، ع، ) 1316 (،" موازنه زمان هزینه کیفیت در روش زنجیره بحرانی با - -
فعالیتهای چندحالته با استفاده از الگوریتم چند هدفه ازدحام ذرات"، انجمن مهندسی سازه ایران)مجله علمی پژوهشی سازه و ساخت(، -
[17]. Taheri Amiri, M.J, Haghighi, F, Eshtehardian, E, Abessi, O, (2018), “Multi-project time-cost optimization in critical chain with resource constraints”, KSCE Journal of Civil Engineering (in press)
[18]. S.N. Sivanandam, S.N. Deepa,)2008), Introduction to Genetic Algorithms, Springer.
] 11 [ . نعیمی صدیق، ع؛ وفادوست سبزوار، پ؛ ) 1313 ( "انتخاب بهینه سبد سهام با محدودیت با استفاده از الگوریتم ژنتیک تنظیم شده"،
- مجله مدلسازی در مهندسی، سال دوازدهم، شماره سی و هشتم، 13
Journal of Structural and Construction Engineering
Volume 6, Issue 3 - Serial Number 26
November 2019
Pages 41-56

Files

History

  • Receive Date: 06 November 2017
  • Revise Date: 28 February 2018
  • Accept Date: 28 April 2018

Share

How to cite

Statistics