Critical Path Method Calculator

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:

1. Data Input – Reading project data files containing tasks, durations, and dependencies.
2. 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.
3. Critical Path Identification – Determining whether each task belongs to the critical path.
4. 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.