OPTIMASI STRATEGI UNTUK MUATAN BARANG DENGAN ALGORITMA PROGRAM DINAMIS PADA KNAPSACK(Studi Kasus : PT. Tole Farm Desa Pinilih, Kec. Dimembe, Kab. Minut, Kota Manado.)

RAWUNG, CALVYN and Opit, Prudensy Febreine and Rottie, Ronaldo Ferdy Ignatius (2023) OPTIMASI STRATEGI UNTUK MUATAN BARANG DENGAN ALGORITMA PROGRAM DINAMIS PADA KNAPSACK(Studi Kasus : PT. Tole Farm Desa Pinilih, Kec. Dimembe, Kab. Minut, Kota Manado.). Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE MANADO.

	PDF COVER-DAFTAR_ISI_CalvynRawung.pdf Download (559kB)
	PDF BAB_ISI-LAMPIRAN_CalvynRawung.pdf Restricted to Repository staff only Download (1MB)

Official URL: https://digilib.unikadelasalle.ac.id/

Abstract

Optimasi strategi algoritma pemrograman dinamis untuk penyelesaian knapsack dengan Lingo. Backpacking adalah masalah optimisasi kombinatorial dengan banyak aplikasi dalam manajemen sumber daya, logistik, dan keuangan. Tujuan utama dari masalah ransel adalah memilih dari objek yang tersedia sejumlah objek dengan berat tertentu yang dapat ditempatkan di tas punggung dengan kapasitas tertentu untuk mendapatkan keuntungan yang maksimal. Penelitian ini berfokus pada pengembangan strategi algoritma pemrograman dinamis untuk menyelesaikan masalah knapsack. Algoritma pemrograman dinamis dapat secara efektif menyelesaikan masalah knapsack, tetapi efisiensi algoritma masih dapat ditingkatkan lebih lanjut. Oleh karena itu, perlu diusulkan strategi optimasi dari algoritma pemrograman dinamis. Metode yang digunakan dalam penelitian ini adalah pengembangan strategi algoritma pemrograman dinamis dengan menggunakan bahasa pemrograman Lingo. Lingo adalah bahasa pemrograman yang dirancang khusus untuk memecahkan masalah optimasi. Dalam penelitian ini, mengambil 10 item yang akan dimuat kedalam mobil pick up dengan kapasitas 1200kg total berat dari 10 item tersebut 2100kg, hasil perhitungan manual serta lingo peneliti memperoleh hasil optimum serta hasil keuntungan optimal, berikut item serta total berat yang akan dimuat kedalam mobil pick up (Telur Sedang Kecil 200kg, Telur Sedang 200kg, Telur Sdang Besar 300kg, Telur Besar 300kg, Telur Super) dengan total keuntungan yang didapatkan 23.000.000. Pengujian dilakukan dengan beberapa pengujian dengan ukuran dan kompleksitas yang berbeda. Hasil pengujian digunakan untuk membandingkan kinerja strategi algoritma pemrograman dinamis yang diusulkan dengan algoritma pemrograman dinamis konvensional. Pengembangan strategi algoritma dynamic programming yang diusulkan dalam penelitian ini diharapkan dapat meningkatkan performa dalam menyelesaikan masalah knapsack. Hasil penelitian ini diharapkan dapat memberikan kontribusi dalam pengembangan algoritma dan optimasi dalam menyelesaikan masalah knapsack, serta membantu pengguna Lingo untuk menggunakannya sebagai alat untuk menyelesaikan masalah optimasi.
Kata Kunci : Optimasi , Algoritma , Srategi Knapsack

Item Type:

Thesis (Skripsi)

Creators: