A Linear Programming Method for Finding the Critical Path and the Desired Time to Complete the Project
DOI:
https://doi.org/10.33095/knc31b61Keywords:
Linear Programming (LP), critical Path Method (CPM), Desired Time to complete the Project (DTCP), Win Q.S.B V2Abstract
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
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
Issue
Section
License
Copyright (c) 2024 Journal of Economics and Administrative Sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles submitted to the journal should not have been published before in their current or substantially similar form or be under consideration for publication with another journal. Please see JEAS originality guidelines for details. Use this in conjunction with the points below about references, before submission i.e. always attribute clearly using either indented text or quote marks as well as making use of the preferred Harvard style of formatting. Authors submitting articles for publication warrant that the work is not an infringement of any existing copyright and will indemnify the publisher against any breach of such warranty. For ease of dissemination and to ensure proper policing of use, papers and contributions become the legal copyright of the publisher unless otherwise agreed.
The editor may make use of Turnitin software for checking the originality of submissions received.
How to Cite
