Publisher

RESCOLLACOMMRESCOLLACOMM

Journal International Journal of Quantitative Research and ModelingInternational Journal of Quantitative Research and Modeling Abstract

Tujuan penelitian ini adalah untuk menyelesaikan masalah integer knapsack 0/1, yaitu masalah pemilihan barang dari sejumlah besar barang yang tersedia di mana setiap barang memiliki bobot dan keuntungan yang berbeda. Pengiriman barang pada layanan pengiriman j&t cargo purwokerto merupakan salah satu dari banyak masalah dalam pemilihan barang. Pengiriman barang di j&t cargo purwokerto dilakukan secara bertahap dengan nilai keuntungan yang lebih tinggi terlebih dahulu karena kapasitas muatan pengiriman hanya dapat menampung 700 kg. Agar agen j&t cargo purwokerto dapat memperoleh keuntungan maksimum, pemilihan barang yang akan dikirim harus dilakukan terlebih dahulu. Pemilihan barang di agen j&t cargo purwokerto dapat diselesaikan dengan menggunakan metode masalah integer knapsack 0/1 menggunakan algoritma pemrograman dinamis rekursif maju dengan bantuan perangkat lunak matlab r2021a. Hasil penelitian menunjukkan bahwa pada tanggal 1 juli 2025, keuntungan maksimum diperoleh sebesar idr 3.038.850 dengan bobot 700 kg. Pada tanggal 2 juli, keuntungan maksimum diperoleh sebesar idr 4.884.985 dengan bobot 700 kg. Pada tanggal 3 juli, keuntungan maksimum diperoleh sebesar idr 7.732.155 dengan bobot 699 kg.

Conclusion

Model optimasi untuk masalah integer knapsack 0/1 menggunakan algoritma pemrograman dinamis telah dikembangkan dan diterapkan pada kasus agen j&t cargo purwokerto.Hasil penelitian menunjukkan keuntungan maksimum dicapai pada setiap hari pengiriman dengan pemilihan barang yang optimal berdasarkan bobot dan kapasitas truk.Saran untuk penelitian selanjutnya meliputi pengembangan dengan variabel tambahan dan algoritma alternatif agar solusi lebih sesuai dengan realitas logistik.

Future Research

Penelitian lanjutan bisa mengeksplorasi bagaimana penerapan algoritma pemrograman dinamis dapat lebih disesuaikan dengan keterbatasan logistik sehari-hari, seperti dengan mempertimbangkan volume barang selain bobot agar pengemasan dan pengiriman lebih efisien dan realistis dalam skenario nyata di perusahaan kurir seperti j&t cargo. Selain itu, ide penelitian baru dapat berupa membandingkan efektivitas algoritma genetika versus pemrograman dinamis untuk masalah pemilihan barang pada data besar, yang bisa membantu menemukan metode terbaik dalam waktu cepat, sehingga orang awam bisa mudah memahami mana yang lebih cocok untuk mengoptimalkan keuntungan tanpa rumit. Kemudian, arah studi lainnya adalah menerapkan variasi masalah knapsack yang berbeda, seperti knapsack terbatas atau pecahan, pada konteks pengelolaan persediaan barang di toko atau gudang ritel, untuk melihat apakah model itu bisa meningkatkan produktivitas dalam dunia bisnis yang sehari-hari seperti kita gunakan untuk membeli keperluan. Dengan menggabungkan wawasan dari latar belakang, metode, hasil, dan keterbatasan penelitian sebelumnya, para peneliti bisa membuat penelitian baru yang mempertanyakan seberapa jauh algoritma ini bisa dikembangkan untuk situasi darurat atau variasi cuaca yang mempengaruhi kapasitas pengiriman, membuatnya lebih fleksibel bagi masyarakat umum yang bergantung pada layanan pengiriman cepat. Hal ini penting agar inovasi teknologi tidak hanya jalan di tempat, melainkan memberikan manfaat praktis seperti mengurangi biaya dan waktu tunggu. Pada akhirnya, penelitian bisa fokus pada integrasi algoritma dengan aplikasi harian, sehingga pengguna biasa seperti pelanggan j&t cargo dapat melihat hasil optimasi langsung melalui aplikasi ponsel mereka.

Metadata

File size	427.35 KB
Pages	7
DMCA	ReportReport