OPTIMASI BIAYA DAN WAKTU PROYEK KONSTRUKSI KAPAL AMBULANCE LAUT MENGGUNAKAN GENETIC ALGORITHM DAN CONSTRAINT PROGRAMMING

PUSPITANINGRUM, DEWI ADITYA (2021) OPTIMASI BIAYA DAN WAKTU PROYEK KONSTRUKSI KAPAL AMBULANCE LAUT MENGGUNAKAN GENETIC ALGORITHM DAN CONSTRAINT PROGRAMMING. Diploma thesis, Politeknik Perkapalan Negeri Surabaya.

Text 1117040041 - Dewi Aditya Puspitaningrum - Optimasi Biaya dan Waktu Proyek Konstruksi Kapal (i)Ambulance(_i) Laut Menggunakan (i)Genetic(_i) (i)Algorithm(_i) dan (i)Constraint(_i) (i)Programming(_id.pdf Restricted to Repository staff only Download (1MB)

Abstract

Suatu proyek konstruksi memiliki rencana dan jadwal pelaksanaan untuk membatasi waktu penyelesaian sebuah pekerjaan. Namun, tidak jarang rencana dan jadwal pelaksanaan yang telah dibuat tidak sesuai dengan kenyataan dilapangan, sehingga mengakibatkan keterlambatan dalam penyelesaian proyek. Terdapat dua constraints yang signifikan terhadap pelaksanaan proyek yaitu waktu dan biaya. Pada penelitian ini akan dilakukan upaya melakukan percepatan proyek yang sedang berjalan, dengan mempertimbangkan waktu dan biaya (crashing), dimana dalam penelitian ini adalah penambahan jam lembur. Pemborong mengharapkan rencana proyek dapat dipercepat minimal 10 hari kerja. Lintasan kritis harus diketahui terlebih dahulu dengan metode PDM. Kemudian, metode Constraint Programming dan Genetic Algorithm dapat digunakan untuk optimasi. Hasil dari kedua metode tersebut adalah nilai cost slope. Nilai cost slope ini nantinya dibandingkan untuk melihat nilai yang paling kecil. Nilai cost slope dan lama waktu yang paling kecil mendapatkan persentase terbaik. Dalam penelitian ini didapatkan hasil bahwa optimasi menggunakan metode Genetic Algorithm mendapatkan nilai cost slope terendah sebesar Rp4.810.000,00 dengan percepatan durasi 10 hari dan waktu iterasi sebesar 56 detik. Sedangkan, optimasi menggunakan metode Constraint Programming mendapatkan nilai cost slope Rp20.484.000,00 dengan percepatan durasi 20 hari dan waktu iterasi 1.171.299 detik. Dapat disimpulkan bahwa metode Genetic Algorithm lebih baik dibandingkan daripada Constraint Programming, ditinjau dari nilai cost slope dan lama waktu iterasi

Actions (login required)

View Item