Case study / project evidence
Critical Path Method Calculator
The main objective of this project was to implement the Critical Path Method (CPM) algorithm to analyze project schedules and identify critical activities. The system was developed using project implementation data from ERP deployment at PT Perkebunan Nusantara (2016). The goal was to create a tool that helps project managers determine the minimum completion time and identify tasks that, if delayed, would postpone the entire project.
01 / Process
How the work unfolded
This project was built using Python to implement the Critical Path Method (CPM). The data used came from the ERP implementation project at PT Perkebunan Nusantara XI (2016), based on the research by Purwadi (2016).
The development process included:
- Data Input – Reading project data files containing tasks, durations, and dependencies.
- Graph Construction – Building an Activity-on-Node (AON) network with Early Start (ES), Early Finish (EF), Late Start (LS), and Late Finish (LF) for each task.
- Critical Path Identification – Determining whether each task belongs to the critical path.
- Result Presentation – Displaying the results in both tabular and visualization formats.
Through this implementation, I successfully applied operations research concepts to a real-world case, enabling project managers to quickly analyze schedules, understand dependencies, and make informed decisions to avoid project delays.
Reference: Purwadi, A. T. (2016). Pembuatan Work Breakdown Structure Dictionary Untuk Program Implementasi ERP SAP DI PT Perkebunan Nusantara XI. Institut Teknologi Sepuluh Nopember.
03 / Product proof
Key features
- Reads project task data from file
- Builds Activity-on-Node (AON) diagrams
- Identifies critical path tasks automatically
- Displays output in both table and visualization formats
Continue exploring