IMPLEMENTASI CRITICAL PATH METHOD DAN SIMULATED ANNEALING DALAM OPTIMASI PENJADWALAN PROYEK (Studi Kasus: Pembangunan Suatu Gedung Kampus UPI Sumedang)

    Aida Kusuma Wardah, - and Kartika Yulianti, - and Sumanang Muhtar Gozali, - (2025) IMPLEMENTASI CRITICAL PATH METHOD DAN SIMULATED ANNEALING DALAM OPTIMASI PENJADWALAN PROYEK (Studi Kasus: Pembangunan Suatu Gedung Kampus UPI Sumedang). S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Penjadwalan proyek konstruksi bangunan merupakan komponen penting dalam manajemen proyek yang berpengaruh terhadap durasi dan efisiensi penggunaan sumber daya. Penelitian ini menyajikan pendekatan optimasi penjadwalan proyek pembangunan suatu gedung Kampus Universitas Pendidikan Indonesia (UPI) di Sumedang dengan mengombinasikan metode Critical Path Method (CPM) dan algoritma Simulated Annealing (SA). Model yang dikembangkan bertujuan untuk meminimalkan durasi total proyek (makespan) tanpa melanggar ketergantungan antar aktivitas (predecessor) maupun batasan kapasitas sumber daya manusia yang tersedia. CPM digunakan untuk menghitung waktu mulai dan selesai aktivitas serta mengidentifikasi jalur kritis berdasarkan nilai slack, yaitu waktu toleransi keterlambatan suatu aktivitas tanpa mengubah durasi proyek. Aktivitas dengan slack nol berada di jalur kritis. Jalur kritis merupakan rangkaian aktivitas yang menentukan durasi minimum proyek secara keseluruhan, sehingga keterlambatan pada jalur ini akan langsung berdampak pada keterlambatan proyek. Hasil jalur kritis ini kemudian dijadikan dasar untuk pembangkitan solusi tetangga dalam algoritma SA. Proses optimasi dilakukan dengan memodifikasi jadwal aktivitas non-kritis menggunakan strategi eksplorasi solusi SA, yang mempertimbangkan ketergantungan antar aktivitas dan ketersediaan sumber daya manusia. Model diimplementasikan menggunakan bahasa pemrograman Python dengan data proyek aktual, meliputi durasi, ketergantungan, serta kebutuhan dan kapasitas sumber daya manusia. Hasil implementasi menunjukkan bahwa kombinasi metode CPM dan SA menghasilkan jadwal akhir dengan makespan sebesar 22 minggu, lebih singkat dibandingkan jadwal awal 23 minggu. Penurunan waktu sebesar 4,35% ini menunjukkan efektivitas model dalam mengoptimalkan penjadwalan proyek secara realistis dan efisien. Construction project scheduling is a critical component of project management, significantly influencing both the project duration and the efficiency of resource utilization. This research presents an optimization approach for scheduling of the construction of a building at Universitas Pendidikan Indonesia (UPI) in Sumedang by combining the Critical Path Method (CPM) with the Simulated Annealing (SA) algorithm. The proposed model aims to minimize the total project duration (makespan) while ensuring that activity dependencies (predecessors) and human resource capacity constraints are not violated. In addition, CPM is used to determine activity start and finish times and identify the critical path based on slack, which is the allowable delay without affecting the project duration. Activities with zero slack lie on the critical path. The critical path is a sequence of activities that determines the minimum duration of the entire project, so any delay on this path will directly impact the overall project delay. This critical path serves as the basis for generating the neighborhood solution for the SA algorithm. The optimization process then modifies the schedule of non-critical activities through the SA solution exploration strategy, which accounts for both activity dependencies and the availability of human resources. The model is implemented in Python programming language, using real project data including activity durations, dependencies, and human resource demands and capacities. The results indicate that the combination of CPM and SA produces a final schedule with a makespan of 22 weeks, which is shorter than the initial schedule of 23 weeks. This 4.35% reduction in duration demonstrates the model's effectiveness in optimizing project scheduling in a realistic and efficient manner.

    Baca Full Text klik disini
    [thumbnail of S_MAT_2109272_Title.pdf] Text
    S_MAT_2109272_Title.pdf
    Download (755kB)
    [thumbnail of S_MAT_2109272_Chapter1.pdf] Text
    S_MAT_2109272_Chapter1.pdf
    Download (273kB)
    [thumbnail of S_MAT_2109272_Chapter2.pdf] Text
    S_MAT_2109272_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (482kB)
    [thumbnail of S_MAT_2109272_Chapter3.pdf] Text
    S_MAT_2109272_Chapter3.pdf
    Download (641kB)
    [thumbnail of S_MAT_2109272_Chapter4.pdf] Text
    S_MAT_2109272_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (1MB)
    [thumbnail of S_MAT_2109272_Chapter5.pdf] Text
    S_MAT_2109272_Chapter5.pdf
    Download (344kB)
    [thumbnail of S_MAT_2109272_Appendix.pdf] Text
    S_MAT_2109272_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (4MB)
    Official URL: https://repository.upi.edu/
    Item Type: Thesis (S1)
    Additional Information: ID SINTA Dosen Pembimbing Kartika Yulianti: 5979108 Sumanang Muhtar Gozali: 6121808
    Uncontrolled Keywords: Penjadwalan proyek, Critical Path Method, Simulated Annealing, Jalur Kritis, Optimasi, Proyek Konstruksi. Project scheduling, Critical Path Method, Simulated Annealing, Critical Path, Optimization, Construction Project.
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    T Technology > TH Building construction
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
    Depositing User: Aida Kusuma Wardah
    Date Deposited: 19 Aug 2025 08:13
    Last Modified: 19 Aug 2025 08:13
    URI: http://repository.upi.edu/id/eprint/135748

    Actions (login required)

    View Item View Item