Please take a moment to complete this survey below

Library's collection Library's IT development Cancel

Penggunaan linear programming dan genetic algorithms dalam menyelesaikan time-cost trade-off problem

Pada proyek konstruksi, hubungan schedule dan biaya proyek 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 Algorithm. Dalam penelitian ini scheduling compression diselesaikan dengan spreadsheet dimana perhitungan metode Linear Programming dibantu dengan program add-in Jensen LP/IP sedangkan Genetic Algorithm 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 Algorithm 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.

Creator(s)
  • (21410002) ANDY SEPTIANUS
  • (21410014) DANNY LAORENT
Contributor(s)
  • Paulus Nugraha → Advisor 1
  • Ratna S. Alifen → Examination Committee 1
Publisher
Universitas Kristen Petra; 2014
Language
Indonesian
Category
s1 – Undergraduate Thesis
Sub Category
Skripsi/Undergraduate Thesis
Source
Skripsi No. 21011943/SIP/2013; Andy Septianus (21410002), Danny Laorent (21410014)
Subject(s)
  • CONSTRUCTION INDUSTRY MANAGEMENT
  • PROJECT MANAGEMENT
File(s)

Similar Collection

by creator, contributor, or subject