SALSABILA, Khoirunnisa (2022) Penerapan Algoritma Greedy dan Algoritma Dynamic Programming pada Permasalahan Integer Knapsack. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Download (267kB)
	PDF (Legalitas) LEGALITAS-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only Download (839kB)
	PDF (Abstrak) ABSTRAK-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Download (246kB)
	PDF (BabI) BAB-I-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only until 25 October 2023. Download (393kB)
	PDF (BabII) BAB-II-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only until 25 October 2023. Download (546kB)
	PDF (BabIII) BAB-III-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only until 25 October 2023. Download (252kB)
	PDF (BabIV) BAB-IV-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only Download (1MB)
	PDF (BabV) BAB-V-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Download (243kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Download (243kB)
	PDF (Lampiran) LAMPIRAN-Khoirunnisa Salsabila-K1B018058-Skripsi-2022.pdf Restricted to Repository staff only Download (341kB)

Abstract

Pengiriman barang di agen JnE Express Singaraja Indramayu dilakukan secara berangsur-angsur berdasarkan nilai keuntungan yang lebih besar dahulu, dikarenakan jumlah kurir dan kapasitas wadah yang digunakan untuk menampung barang yaitu dibatasi hanya 40 kg tidak sebanding dengan banyaknya barang yang akan dikirim ke kantor cabang operasional JnE Express Indramayu. Agar pihak JnE mendapat keuntungan yang maksimum maka harus dilakukan pemilihan barang mana dahulu yang akan dikirim. Permasalahan pemilihan barang oleh agen JnE Express Singaraja Indramayu dapat diselesaikan dengan menyelesaikan permasalahan integer knapsack menggunakan algoritma greedy dan dynamic programming dengan bantuan software Matlab R2020A berbasis GUI. Hasil penelitian menunjukan bahwa penyelesaian integer knapsack problem dengan bantuan GUI Matlab di agen JnE Express Singaraja Indramayu pada tanggal 13 Oktober 2021 sampai tanggal 18 Oktober 2021 diperoleh keuntungan maksimum ketika melakukan perhitungan dengan menggunakan algoritma dynamic programming. Dengan kata lain berdasarkan keuntungan maksimum yang diperoleh, algoritma dynamic programming lebih optimal dibanding dengan algoritma greedy dalam hal penyelesaian integer knapsack problem di agen JnE Express Singaraja Indramayu.

Actions (login required)

View Item