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

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 project's 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.