MATHunesa: Jurnal Ilmiah Matematika
Vol. 14 No. 1 (2026)

PENERAPAN CRITICAL PATH METHOD DAN SIMULATED ANNEALING UNTUK OPTIMASI PENJADWALAN PADA PROYEK PEMBANGUNAN SUATU GEDUNG KAMPUS UPI SUMEDANG

Kusuma Wardah , Aida (Unknown)
yulianti, kartika (Unknown)
Muhtar Gozali, Sumanang (Unknown)



Article Info

Publish Date
30 Apr 2026

Abstract

Penjadwalan proyek konstruksi merupakan elemen penting dalam manajemen proyek karena berdampak langsung terhadap durasi pelaksanaan dan efisiensi penggunaan sumber daya. Penelitian ini mengusulkan pendekatan kombinasi antara Critical Path Method (CPM) dan algoritma Simulated Annealing (SA) untuk mengoptimalkan jadwal pembangunan suatu gedung di kampus Universitas Pendidikan Indonesia (UPI) Sumedang. Model bertujuan meminimalkan total durasi proyek (makespan) dengan tetap memperhatikan ketergantungan antar aktivitas dan keterbatasan kapasitas sumber daya manusia. CPM digunakan untuk menghitung jalur kritis dan waktu toleransi keterlambatan (slack), sedangkan SA mengoptimasi penjadwalan aktivitas non-kritis melalui eksplorasi solusi alternatif. Implementasi dilakukan menggunakan bahasa pemrograman Python dan data aktual proyek. Hasil menunjukkan bahwa kombinasi metode ini mampu menurunkan durasi proyek dari 23 minggu menjadi 22 minggu, atau sekitar 4,35%, tanpa melanggar batasan sumber daya. Hal ini menunjukkan bahwa pendekatan yang diajukan efektif dalam meningkatkan efisiensi penjadwalan proyek secara realistis.

Copyrights © 2026






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...