Implementation of The Critical Path Method for Project Scheduling Using Python (Case Study: Construction of The Official Residence for The Commander and Deputy Commander of Company C, Morut Pioneer Battalion, Central Sulawesi Regional Police)
DOI:
https://doi.org/10.59188/jurnalsostech.v6i7.32934Keywords:
Critical Path Method (CPM), Project Scheduling, Python, Critical Path, ConstructionAbstract
Construction project management quality is the primary goal of every project executor. The Critical Path Method (CPM) enables efficient project scheduling by identifying critical activities and optimizing work sequences. This study aims to schedule the construction of the official residence for the Commander and Deputy Commander of Company C, Morut Pioneer Battalion, Central Sulawesi Regional Police, using CPM integrated with Python programming. Data were collected from project schedule documents comprising 28 activities with an initial planned duration of 180 days. Using CPM analysis with Python's NetworkX library, forward and backward pass calculations were performed to determine ES, EF, LS, LF, and total float values for each activity. The results show that the project duration can be optimized from 180 days to 127 days, achieving a time saving of 53 days (29.44%). Activities with a total float value of zero constitute the critical path, while non-critical activities retain scheduling flexibility. This study demonstrates that CPM integrated with Python effectively supports project scheduling decisions, resource allocation, and timeline control in construction project management.
References
Abdelhameed, A., Yamany, M. S., Abdelaty, A., & Elbeltagi, E. (2026). Construction project performance research: A bibliometric, scientometric, and qualitative review (1989–2023). Metrics, 3(1), Article 3. https://doi.org/10.3390/metrics3010003
Ahmed, F. (2024). Python for data analytics: A systematic literature review of tools, techniques, and applications.
Aloorravi, S. (2024). Mastering time series analysis and forecasting with Python: Bridging theory and practice through insights, techniques, and tools for effective time series analysis in Python. Orange Education Pvt. Ltd.
Castro, O., Bruneau, P., Sottet, J.-S., & Torregrossa, D. (2023). Landscape of high-performance Python to develop data science and machine learning applications. ACM Computing Surveys, 56(3), Article 65. https://doi.org/10.1145/3617588
Doe, P. (2025). Infrastructure project cost overrun and schedule delay in Ghana: Is it an issue of resource misallocation or financial constraints? Project Leadership and Society. Advance online publication. https://doi.org/10.1016/j.plas.2025.100134
Ezechukwu, C. C. (2022). Design and implementation of an object-oriented Python library for project management.
Gómez-Cabrera, A., León, L. C., Lopez, M. L., & Torres, A. (2025). Analyzing time and cost deviations in educational infrastructure projects: A data-driven approach using Colombia's public data platform. Buildings, 15(19), Article 3505. https://doi.org/10.3390/buildings15193505
Goshu, G. B., Wubishet, J. M., & Belachew, A. D. (2024). A literature review on construction project success evaluation criteria and methods. Cogent Engineering, 11(1), Article 2376220. https://doi.org/10.1080/23311916.2024.2376220
Haque, E., Fahad, F. M., Hasan, Z., & Islam, M. B. (2025). Artificial intelligence in project management: Enhancing decision-making, efficiency and risk management. Strategic Data Management and Innovation, 2(1), 62–77.
Kadang, T., Hidayah, P. W., Simarmata, K., Putri, N. A., & Krisvinus, K. (2024). Analysis of consultant building project management using the CPM (Critical Path Method). Journal of Business Management and Economic Development, 2(3), 1169–1179. https://doi.org/10.59653/jbmed.v2i03.891
Nabeel, M. Z. (2024). AI-enhanced project management systems for optimizing resource allocation and risk mitigation: Leveraging big data analysis to predict project outcomes and improve decision-making processes in complex projects. Asian Journal of Multidisciplinary Research & Review, 5(5), 53–65.
Ochoa Pacheco, P., Coello-Montecel, D., Tello, M., Lasio, V., Armijos, A., & Ali, J. (2023). How do project managers' competencies impact project success? A systematic literature review. PLOS ONE, 18(12), Article e0295417. https://doi.org/10.1371/journal.pone.0295417
Ramadhan, J. S., & Waty, M. (2025). Impact of change orders on cost overruns and delays in large-scale construction projects. Engineering, Technology and Applied Science Research, 15(1), 20291–20299. https://doi.org/10.48084/etasr.9449
Raranta, M. E., Manoppo, F. J., & Malingkas, G. Y. (2025). Implementation of the Critical Path Method (CPM) in web applications for project scheduling with Python programming. Journal of Social Research, 4(8). https://doi.org/10.55324/josr.v4i7.2674
Rosłon, J. (2022). Materials and technology selection for construction projects supported with the use of artificial intelligence. Materials, 15(4), Article 1282. https://doi.org/10.3390/ma15041282
Seki, T. A., Patriadi, A., & Sajiyo, S. (2025). Critical Path Method (CPM) application in time management of the Malaka Regency office building project. International Journal of Social Service and Research, 5(2). https://doi.org/10.46799/ijssr.v5i2.1234
Shah, P., & Chandragade, A. A. (2023). Application of project management tool in construction for planning, scheduling and optimization. Materials Today: Proceedings, 77, 773–779. https://doi.org/10.1016/j.matpr.2022.11.446
Sovacool, B. K., & Ryu, H. (2025). Beyond economies of scale: Learning from construction cost overrun risks and time delays in global energy infrastructure projects. Energy Research & Social Science, 123, Article 104057. https://doi.org/10.1016/j.erss.2025.104057
Tanim, S. H., & Ahmad, M. S. (2025). AI driven strategic decision-making in IT project management: Enhancing risk assessment, cost control, and efficiency. SSRN.
Wawak, S., Ljevo, Ž., & Vukomanović, M. (2020). Understanding the key quality factors in construction projects—A systematic literature review. Sustainability, 12(24), Article 10376. https://doi.org/10.3390/su122410376
Zahoor, M. H., & Ali, M. (2023). Assessment of critical success factors for building projects through the literature. Engineering Proceedings, 53(1), Article 45. https://doi.org/10.3390/IOCBD2023-15988
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Grace C.C. Lohonauman, Steenie E. Wallah, Grace Y. Malingkas
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International (CC-BY-SA). that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
