PENGGUNAAN ALGORITMA BRANCH AND BOUND  PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN

Muchammad Rizki Ichwani; Amin Suyitno

doi:10.15294/ujm.v4i1.7416

Ismaniah. 2009. Penyelesaian Masalah Riset Operasi (Transportasi) dengan Menggunakan Program Solver. Jurnal Kajian Ilmiah Lembaga Penelitian Ubhara Jaya, Vol. 10, No.1.

Kusumastuti, M. 2006. Studi Kelayakan Pembangunan Pabrik Air Minum dalam Kemasan Gelas Oleh UD. Wijaya. Skripsi. FT UNS.
Munir, R. 2005. Strategi Algoritmik. Bandung: Informatika Bandung.

Nurwidiana, Fatmawati, W., & Mianti, D. 2011. Usulan Model Penentuan Jadwal dan Distribusi untuk Minimasi Biaya Transportasi (Studi Kasus Pada CV. Mega Tirta Alami Cabang Semarang). Proceeding Seminar Nasional Teknik Industri & Kongres BKSTI VI 2011, Hal VII-64.

Prihastuti, E. S. 2012. Efisiensi Biaya Transportasi dengan Pendekatan Metode North West Corner dan Stepping Stone (Studi Kasus Industri Air Minum Kemasan di Lampung). Jurnal Organisasi dan Manajemen, Vol. 2, No. 2 (120-126).

Riyanto, A., Rispianda, & Mustofa, F. H. 2014. Usulan Perbaikan Rute Pengiriman dengan Menggunakan Metode Nearest Neighbour dan Branch and Bound di Home Indusrty Donat Enak Bandung. Jurnal Online Institut Teknologi Nasional, Vol. 2, No. 2.

Rosa, W. R., Suhartono, & Wibawa, H. A. 2012. Lintasan Terpendek pada Pelayanan Agen Travel Khusus Pengantaran Wilayah Semarang Berbasis SIG dengan Algoritma Branch and Bound. Journal of Informatics and Technology, Vol. 1, No.1. p 63-71

Abstract viewed - 1181 times
PDF downloaded - 944 times

Affiliations

Muchammad Rizki Ichwani
Semarang State University

Amin Suyitno
Semarang State University

Content Top

PENGGUNAAN ALGORITMA BRANCH AND BOUND PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN

Muchammad Rizki Ichwani ,
Amin Suyitno

Vol 4 No 1 (2015)

DOI 10.15294/ujm.v4i1.7416

Submitted: Sep 12, 2015

Published: May 1, 2015

Abstract

Penelitian ini mengkaji sebuah permasalahan Travelling Salesman Problem (TSP) khususnya penggunaan algoritma Branch and Bound pada optimasi rute pendistribusian air minum dalam kemasan yang di terapkan pada CV. Mega Tirta Alami (METTA) Semarang. Dalam 1 hari CV. METTA Semarang mengunjungi 10 outlet dengan jarak tempuh 143,3 kilometer dengan biaya distribusi sebesar Rp 116431,25. Berdasarkan analisis dan perhitungan dengan mengunakan algoritma Branch and Bound, diperoleh dua rute yaitu rute pertama CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 1-outlet 9-outlet 5-dan kembali ke CV. METTA Semarang dan rute kedua CV. METTA Semarang-outlet 7-outlet 10-outlet 4-outlet 2-outlet 8-outlet 3-outlet 6-outlet 9-outlet 1-outlet 5-dan kembali ke CV. METTA Semarang dengan jarak tempuh minimum yang sama yaitu 86,5 kilometer dengan biaya distribusi sebesar Rp 70281,25. Jadi CV METTA Semarang dapat melakukan penghematan sebesar Rp 46150. Dari hasil tersebut diharapkan perusahaan distribusi, agen travel, tukang pos, dan sejenisnya dapat menerapkan algoritma Branch and Bound untuk menentukan jalur terpendek serta dapat membantu dalam efisiensi biaya dan waktu.