Penerapan Metode Branch And Bound Dalam Optimasi Rute Pengiriman Produk Skincare Berdasarkan Minimiasi Biaya Operasional

Serenity Devina Suryanto; Albert Cahayadi; Yohannes Yohannes

doi:10.46576/syntax.v7i1.8948

Penerapan Metode Branch And Bound Dalam Optimasi Rute Pengiriman Produk Skincare Berdasarkan Minimiasi Biaya Operasional

Serenity Devina Suryanto, Albert Cahayadi, Yohannes Yohannes

Abstract

Skincare merupakan salah satu barang yang paling banyak didistribusikan. Distribusi produk skincare yang banyak juga membuat distributor mencari solusi dalam mencari rute pengiriman dengan guna meminimalkan biaya pengiriman. Permasalahan yang sering terjadi dalam proses distribusi adalah pemilihan rute pengiriman yang kurang optimal sehingga menyebabkan pengeluaran ekstra pada biaya transportasi. Rancangan sistem dalam upaya mencari rute optimal dengan biaya minimal menggunakan algoritma Branch & Bound dengan membatasi kemungkinan rute yang tidak memenuhi kriteria minimum sehingga proses pencarian menjadi lebih efisien. Data yang digunakan dalam penelitian meliputi biaya pengiriman, jalur pengiriman yang dipakai, serta titik tujuan pengiriman produk skincare. Berdasarkan hasil penelitian dapat disimpulkan bahwa metode Branch and Bound mampu menghasilkan rute pengiriman yang lebih optimal dibandingkan metode konvensional, sehingga dapat mengurangi total biaya distribusi dan meningkatkan efisiensi proses pengiriman produk skincare. Dengan demikian, metode ini dapat dijadikan solusi dalam pengambilan keputusan untuk optimasi sistem distribusi pada perusahaan skincare.

Full Text:

PDF (Bahasa Indonesia)

References

E. Permana, R. S. E. Putri, P. D. Alfinda, M. Mardhiyah, “Strategi Pemasaran Produk Skincare Somethinc di Kalangan Generasi Z,” Jurnal Pemasaran Kompetitif, vol. 7, pp. 119 - 135, Februari 2024. Available: https://pdfs.semanticscholar.org/9cca/f1b65c96910f0559dd34dccb29833c90b280.pdf

N. S. Azzahra, N. N. Aulia, A. Binarsih, P Paduloh, “Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan Tsp (Traveling Salesman Problem) Untuk Meningkatkan Efisiensi Biaya Distribusi Pada Toko Uthe Grosir,” HUMANITIS: Jurnal Humaniora, Sosial dan Bisnis, vol. 2, pp. 542 - 553, Juni 2024. Available: https://humanisa.my.id/index.php/hms/article/view/140

K. I. Manik, A. Syahri, A. Defiyanti, P. Harliana, “Penerapan Metode Graf untuk Optimasi Rute Pengantaran Catering Makanan Individu di Daerah Perkotaan,“ Jurnal Nasional Komputasi dan Teknologi Informasi (JNKTI), vol. 7, pp. 1577 - 1583, Desember 2024. Available: https://ojs.serambimekkah.ac.id/jnkti/article/view/8170/pdf

S. A. Musyaffa, N. P. Ramadhani, “Penerapan Algoritma Branch and Bound Dalam Penyelesaian Masalah,” JUSINFO (Jurnal Sains dan Informatika), vol. 1, pp. 8 - 17, Januari 2025. Available: https://ejournal.pelitabina.com/index.php/Jusinfo/article/view/12

S. P. Revika, J. Nurhakiki, B. Naysabilla, S. S. B. Ginting, “Systematic Literature Review: Penerapan Metode Branch and Bound dalam Optimalisasi Produksi,” Bilangan : Jurnal Ilmiah Matematika, Kebumian Dan Angkasa, vol. 3, pp. 141 - 155, Juni 2025. Available: https://journal.arimsi.or.id/index.php/Bilangan/article/view/596

V. Devani, N. A. B. Sembiring, M. Wadhiah. “Optimasi Produksi Crumb Rubber dengan Menggunakan Metode Branch And Bound,” Seminar Nasional Teknologi Informasi, Komunikasi dan Industri (SNTIKI), vol. 14, pp. 191 - 198, Oktober 2022. Available: https://ejournal.uin-suska.ac.id/index.php/SNTIKI/article/view/18968

A. Pranata, Hutrianto, “Rekayasa Perangkat Lunak Penentuan Jarak Terdekat Dalam Pengiriman Darah di PMI Kota Palembang Dengan Algoritma Branch dan Bound,“ Journal of Information Technology Ampera, vol. 3, pp. 244 - 255, Agustus 2022. Available: https://journal-computing.org/index.php/journal-ita/article/view/294

A. M. Nasir, Faisal, D. Setyawan, “Optimalisasi Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf,” Jurnal Penelitian Matematika dan Pendidikan Matematika, vol. 5, pp. 57-68, Februari 2022. Available: https://e-journal.my.id/proximal/article/view/1398

I. Yaputera, R. Hanafi, M. Rusman, “Optimasi Rute Kunjungan Cluster Sales Officer (CSO) Menggunakan Ant Colony Optimization (ACO) (Studi Kasus: Indosat Ooredoo Hutchison Micro Cluster Mamuju),” Jurnal Penelitian Enjiniring (JPE), November 2022.

Available: https://repository.unhas.ac.id/id/eprint/23650/

Wibawa, “Optimalisasi Rute Wisata Di Yogyakarta Menggunakan Metode Travelling Salesman Person Dan Algoritma Brute Force,” JURNAL JTS, vol. 1, pp. 59 - 65, Oktober 2022. Available: https://doi.org/10.56127/jts.v1i3.512

S. Mutmainah, T. A. Lorosae, E. E. Citra, “Genetic Algorithm Optimization for Solving the Traveling Salesman Problem in the Indonesian Business Environment,” Journix: Journal of Informatics and Computing, vol. 1, pp 88 - 98, Augustus 2025. Available: https://ejournal.ranedu.or.id/index.php/journix/article/view/14

M. I. Mubarok, I. Sukarsih, Y. Permanasari, “Analisis Panjang Populasi dan Banyak Generasi Algoritma Genetika pada Traveling Salesman Problem,” Bandung Conference Series: Mathematics, vol. 3, pp. 184 - 191, Augustus 2023. Available: https://doi.org/10.29313/bcsm.v3i2.9467

Y. L. Silitonga, Z. Indra, D. P. Purba, “Implementasi Algoritma Heuristik Dalam Penyelesaian Masalah Travelling Salesman Problem Pada Optimasi Jalur Pengiriman Makanan Untuk Layanan Online Menggunakan Python,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 9, pp. 298 - 304, Februari 2025. Available: https://www.ejournal.itn.ac.id/jati/article/view/12336

(2023) SupplyChain Analysis. [Online]. Available: https://www.kaggle.com/datasets/harshsingh2209/supply-chain-analysis

F. Alghifari, and D. Juardi, “Penerapan Data Mining Pada Penjualan Makanan Dan Minuman Menggunakan Metode Algoritma NaÏve Bayes”, Jurnal Ilmiah Informatika (JIF)., vol. 9, pp. 75-81, September 2021. Available: https://ejournal.upbatam.ac.id/index.php/jif/article/view/3755.

R. S. Girsang, D. E. Siarit, and R. F. Sinaga, “Penentuan Rute Optimal Pendistribusian Barang Pada PT. Rajawali Cabang Pematangsiantar dengan Menggunakan Algoritma Branch and Bound”, Jurnal Pembelajaran Dan Matematika Sigma (JPMS), vol. 1, pp. 416 - 426, November 2022. Available: https://jurnal.ulb.ac.id/index.php/sigma/article/view/3301

DOI: https://doi.org/10.46576/syntax.v7i1.8948