Jurnal Dimensi Pratama Teknik Sipil
Vol 3, No 1 (2014)

PENGGUNAAN LINEAR PROGRAMMING DAN GENETIC ALGORITHMS DALAM MENYELESAIKAN TIME-COST TRADE-OFF PROBLEM

Nugraha, Paulus ( Dosen Universitas Kristen Petra)
Septianus, Andy ( Mahasiswa Universitas Kristen Petra)
Laorent, Danny ( Mahasiswa Universitas Kristen Petra)



Article Info

Publish Date
04 Mar 2014

Abstract

Pada proyek konstruksi, hubungan schedule dan budget memiliki peranan yang sangat penting dalam menentukan kesuksesan proyek karena dari kedua faktor tersebut terjadi hubungan time-cost trade-off dari direct cost dan indirect cost. Dalam hal ini jika hubungan tersebut dapat dioptimalkan dengan meminimalkan projects total cost saat mereduksi durasi aktivitas maka biaya proyek akan berkurang secara signifikan.Alasan ini yang membuat schedule compression menjadi penting untuk dikembangkan, beberapa metode diantaranya yang dapat digunakan adalah Linear Programming dan Genetic Algorithms. Dalam penelitian ini scheduling compression diselesaikan dengan spreadsheet dimana perhitungan metode Linear Programming dibantu dengan program add-in Jensen LP/IP sedangkan Genetic Algorithms dibantu dengan Evolver.Dari proses dan hasil penelitian yang dilakukan diperoleh perbandingan kelemahan dan kelebihan kedua metode tersebut. Linear Programming relatif susah untuk digunakan karena harus mengubah AOA menjadi persamaan matematika dan untuk hubungan selain Finish-Start tanpa lag/lead diperlukan modifikasi AOA yang rumit. Selain itu juga LP hanya terbatas pada linear activity time cost relation saja. Meskipun demikian hasil yang diberikan oleh LP sangat memuaskan dan optimal.Sedangkan Genetic Algorithms jauh lebih mudah digunakan karena dasarnya yang sederhana dan juga logika scheduling telah diterjemahkan menjadi formula spreadsheet yang berlaku untuk segala kondisi predecessors. Namun hasil yang diberikan oleh GA tidak sebaik LP karena hanya menghasilkan approximate result.

Copyrights © 2014






Journal Info

Abbrev

teknik-sipil

Publisher

Subject

Civil Engineering, Building, Construction & Architecture

Description

Jurnal Dimensi Pratama Teknik Sipil yang diterbitkan 2 kali dalam setahun pada bulan Februari dan Agustus. Jurnal ini pertama kali terbit pada bulan Agustus 2012. Tujuan dari penerbitan jurnal ini adalah sebagai wadah bagi mahasiswa untuk menyebarluaskan hasil penelitian bersama dengan dosen ...