A Linear Programming Method for Finding the Critical Path and the Desired Time to Complete the Project

Authors

  • Muna Shaker Salman*

DOI:

https://doi.org/10.33095/knc31b61

Keywords:

Linear Programming (LP), critical Path Method (CPM), Desired Time to complete the Project (DTCP), Win Q.S.B V2

Abstract

The Nineveh Grain Store project is considered one of the important projects in the Ministry of Commerce/General Company for Grain Trade in general and Nineveh Governorate in particular. The research problem focused on the fact that many projects are slow and not completed on time, and the reason is the lack of keeping pace with the technological development of developed countries at the present time, which leads to delaying the duration of project completion, and this in turn leads to high costs and thus failure to complete the project on time.The main objective of this research is to use the Linear Programming (LP) method to formulate two mathematical models: the first is to obtain the project completion time (critical Path (CP)) for the Nineveh in normal time. The second is to build a mathematical model to find the desired time to complete the project in the crash time.​ The results of solving the mathematical model using the program (Win Q.S.b V2) demonstrated the efficiency and accuracy of this mathematical method and the program used and their importance in scheduling projects in general and the Nineveh Grain store project in particular in light of achieving the project goal and making the optimal decision.

 

Paper type: Research paper

Downloads

Download data is not yet available.

References

References :

Amiri,R., Sardroud, J.M. and Kermani, V.M. 2023. Decision support system for tower crane location and material supply point in construction sites using an integer linear programming model. Engineering construction and architectural Management. 30(4), pp.1444–1462.

Al-ali, a. M. 2019. Applications in Total Quality Management. Dar al Masirah for Printing and Publishing. Amman.

Al-baldawi, A.A. A. 2016. Scheduling the Balad al-Kabir sewerage project using the objective programming method. Master’s thesis, college of administration and Economics, University of baghdad.

Al-Farhoud, F. a. F. and Bakhit, a. K. 2012. Employ linear programming charts to monitor retinal and scheduling events projects of the Ministry of youth. Al Kut Journal of Economics and administrative Sciences. 1(2), pp. 316-331.

Barković, D. and Jukić J. 2017. The optimization of time and cost process technique. Ekonomski vjesnik: Review of contemporary Entrepreneurship, business, and Economic Issues. 30(2), pp. 287–300.

Baldwin, a. and Bordoli, D. 2014. Handbook for construction Planning and Scheduling.1st Ed. John Wiley & Sons, Chichester, UK.

Bakhit, a. K. and Al-Farhoud, F. a. F. 2012. Employ linear programming charts to monitor retinal and scheduling events projects of the Ministry of youth. al Kut Journal of Economics and administrative Sciences. 1part 2(special issue), pp. 316-331.

Dollar, R. A., Vahidi, A., Pattel, B. and Borhan, H. 2024. A linear programming formulation for eco-driving over road slopes. Automatica. 161, pp. 111483.

Fan, S.L., Sun, K.S. and Wang. Y.R. 2012. Ga optimization model for repetitive projects with soft logic, automation in construction. 21(2012), pp. 253–261.

Geda, M. W. 2014. a Linear Programming approach for Optimum Project Scheduling Taking Into account Overhead Expenses and Tardiness Penalty Function. International Journal of Engineering Research & Technology (IJERT). 3(10), pp. 1271-1275.

Heizer, J., Render, b. and Munson, c. 2017. Operation management sustainability and supply chain management, 12fth Ed. Pearson Education, Inc, USA.

Kaur, P. and Kumar, A. 2014. Linear programming approach for solving fuzzy critical path problems with fuzzy parameters. Applied Soft Computing. 21, pp. 309-319

Kerzner, H. 2017. Project Management, 12th ed. John Wiley & Sons. Canada.

Khalaf, W.S. and Al-Baldawi, a. a. a. 2016. Project management of Balad`s Major sewerage system by using the goal programming method. Journal of Economics and administrative Sciences. 22(93), pp. 162-194.

Khader, T.S. 2015. Project scheduling using the goal programming method, Master’s thesis, college of administration and Economics, University of Baghdad.

Khader, T. S. and Khalaf, W. S. 2015. Project Scheduling using the Programming Method Objectives: a field study of the modern village project in Wasit governorate. Journal of Economic and administrative Sciences. 21(85), pp.169-201.

Kerzner, H. 2013. Project management a systems approach to planning, scheduling and controlling. 11thed, John Wiley &sons, Inc., New Jersey.

Khairuddin a. 2012. contemporary Project Management,1st ed. Wael Publishing House, Amman.

Khalaf, W.S. Leong, WJ., Abu Bakar, MRB and Lai Soon, L. 2010. a Linear programming approach to maximize savings by stretching noncritical activities. Australian Journal of basic and applied Sciences. 4(11),pp. 5649-5657.

Khalaf, W.S. Leong, WJ. 2009. a linear programming approach for the project controlling. Research Journal of applied Sciences. 4(5), pp. 202-212.

Scott, D. D., Weintraub, I. E., Manyam, S. G., Casbeer, D. W., Kumar, M. and Rothenberger, M. J. 2023. Development of Linear Battery Model for Path Planning with Mixed Integer Linear Programming: Simulated and Experimental Validation. IFAC-PapersOnLine. 56(3), pp. 7-12.

Stevenson, W. J. 2015. Operations Management, 12th ed. McGraw-Hill/ Irwin. New york.

Wysocki , R. K. 2009. Effective Project Management, 5thed. Wiley Publishing, Inc. USA.

Vanhoucke, M. 2016. Integrated project management sourcebook: a technical guide to project scheduling, risk and control. Springer. Germany. ‏

Zahira, A. 2021. Project scheduling and control using business networks, North African Economics Journal.17(25), pp.463

Published

2024-09-06

Issue

Section

Statistical Researches

How to Cite

“A Linear Programming Method for Finding the Critical Path and the Desired Time to Complete the Project” (2024) Journal of Economics and Administrative Sciences, 30(142), pp. 550–577. doi:10.33095/knc31b61.

Similar Articles

31-40 of 1047

You may also start an advanced similarity search for this article.