Wungguli, D
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Perbandingan Algoritma Greedy Dan Metode Branch And Bound Pada Penyelesaian Knapsack 0-1 Untuk Mengoptimalkan Muatan Barang Wungguli, D; Ibrahim, S S; Yahya, L
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 18 No. 2 (2021)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2021.v18.i2.15605

Abstract

Penelitian ini dilakukan untuk menentukan muatan barang yang akan dijual dengan menggunakan media muatan yang memiliki kapasitas terbatas dalam memperoleh keuntungan maksimum. Data yang digunakan yaitu berupa berat barang, keuntungan, dan kapasitas maksimum media muatan. Selanjutnya dilakukan perhitungan berupa berat total dan keuntungan total dari setiap barang kemudian dimodelkan kedalam bentuk matematika. Metode yang digunakan dalam penelitian ini yaitu algoritma greedy dan metode branch and bound. Diperoleh beberapa solusi optimal dalam menggunakan algoritma greedy yaitu greedy by weight, greedy by profit, dan greedy by density. Hasil penilitian menunjukkan bahwa dengan menggunakan algoritma greedy diperoleh hasil yang maksimal pada perhitungan greedy by profit dengan keuntungan yaitu Rp13952000 dan berat total 15319Kg Sedangkan menggunakan metode branch and bound diperoleh keuntungan Rp141689000 dengan berat total 15599Kg.
Analisis Critical Path Method dan Time Cost Trade Off dalam Optimasi Waktu dan Biaya Pengerjaan Proyek Pembangunan Rumah Sakit Rahayu, S; Nurwan; Wungguli, D
JURNAL ILMIAH MATEMATIKA DAN TERAPAN Vol. 19 No. 2 (2022)
Publisher : Program Studi Matematika, Universitas Tadulako

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22487/2540766X.2022.v19.i2.16176

Abstract

Proyek merupakan suatu usaha/aktivitas yang kompleks, tidak rutin, dibatasi oleh waktu, anggaran, resources, dan spesifikasi performansi yang dirancang untuk memenuhi kebutuhan konsumen. Suatu proyek yang besar tentu saja memerlukan waktu dan biaya yang tepat untuk memperoleh durasi pembangunan serta biaya yang dikeluarkan lebih optimal. Optimalisasi merupakan proses pengajuan durasi proyek untuk mendapatkan solusi yang efisien dengan menggunakan berbagai alternatif yang dapat ditinjau dari segi biaya serta waktu. Dalam penelitian ini bertujuan untuk menentukan kegiatan mana yang termasuk kategori jalur kritis, melakukan perbandingan upah tenaga kerja antara penggunaan jam kerja (lembur) dengan penggunaan 2 shift kerja menggunakan metode Time Cost Trade Off, dan menentukan waktu yang paling optimal untuk menyelesaikan proyek tersebut. Tahapan penelitian ini adalah mencari jalur kritis dengan menggunakan Critical Path Method, melakukan analisis durasi dan biaya upah tenaga kerja pada jalur kritis dengan variabel penambahan jam kerja (lembur) dan penggunaan 2 shift kerja menggunakan pendekatan Time Cost Trade Off. Berdasarkan hasil analisis dan perhitungan, biaya upah tenaga kerja normal dengan durasi proyek 210 hari ialah sebesar Rp. 1.542.804.496,00. Kemudian percepatan dilakukan sehingga menghasilkan waktu optimal untuk penyelesaian proyek tersebut yaitu penggunaan 2 shift kerja, dengan durasi proyek menjadi 151 hari dengan biaya sebesar Rp. 1.488.970.000 dengan menghemat waktu 59 hari dengan selisih biaya sebesar Rp. 53.834.496,00 dari biaya normal.