RUTE PENDISTRIBUSIAN AIR MINERAL DALAM KEMASAN MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN BRANCH AND BOUND DI PT. AGRONESIA BMC

Abstrak: Sistem distribusi barang merupakan salah satu pendukung utama dalam pemasaran produk, tidak adanya kontrol yang baik dalam proses pendistribusian barang dapat berdampak buruk bagi perusahaan. Ketepatan waktu kirim serta penentuan rute distribusi yang baik sangat membantu perusahaan dalam meminimumkan biaya distribusi. Metode yang digunakan adalah metode nearest neighbour sebagai metode awal dalam penentuan rute, selanjutnya digunakan metode tabu search dan metode branch and bound sebagai metode perbaikan dari metode awal. Dengan menggunakan metode awal nearest neighbour diperoleh total jarak tempuh untuk 27 titik pelanggan sebesar 141,49 km dengan total waktu tempuh 18,51 jam. Setelah diperbaiki dengan metode tabu search diperoleh total jarak tempuh sebesar 140,94 km dan total waktu tempuh 18,49 jam dan perbaikan dengan menggunakan metode branch and bound menghasilkan total jarak tempuh sebesar 135,39 km dengan total waktu tempuh sebesar 18,26 jam.

Kata Kunci: Vehicle Routing Problem, Traveling Salesman Problem, Nearest Neighbour, Tabu Search, Branch and Bound

Penulis: Dicky Moriza, Hari Adianto, Yodi Nurdiansyah

Kode Jurnal: jptindustridd160290

Artikel Terkait :

Jp Teknik Industri dd 2016

• PENGARUH BUDAYA PERUSAHAAN DAN KEPEMIMPINAN TRANSFORMASIONAL DALAM MENENTUKAN KEBERHASILAN IMPLEMENTASI ERP
• PEMBANGUNAN SISTEM INFORMASI BERBASIS WEB UNTUK MONITORING DAN EVALUASI SENTRA INDUSTRI KECIL DAN MENENGAH DI JAWA BARAT
• PENINGKATAN PRODUKTIVITAS UMKM MENGGUNAKAN METODE OBJECTIVE MATRIX
• PERHITUNGAN TOTAL PRODUKTIFITAS MAINTENANCE (TPM) PADA MESIN BOBIN DENGAN PENDEKATAN OVERALL EQUIPMENT EFFECTIVENES (OEE) DI PT. XY
• PENGENDALIAN KUALITAS PRODUK PUPUK GRANULE PHOSPAT P20 DENGAN PENDEKATAN STATISTICAL PROCESS CONTROL (SPC) PADA PT. SUWARNI AGRO MANDIRI PLANT MOJOKERTO
• ANALISA PENGENDALIAN PERSEDIAAN BAHAN BAKU MIDSOLE PADA INDUSTRI SEPATU MENGGUNAKAN METODE ECONOMIC ORDER QUANTITY (STUDI KASUS PADA PT. BO KYUNG)
• PENGUKURAN WAKTU BAKU PROSES FINISHING LINE VOLPAK PRODUKSI LANNATE SP 25 GRAM PHILIPINA GUNA MENINGKATKAN PRODUKTIVITAS (PT. DUPONT AGRICULTURAL PRODUCTS INDONESIA)
• IMPLEMENTASI 5R+1S SEBAGAI UPAYA PENINGKATAN EFEKTIVITAS PRODUKSI DENGAN METODE OVERALL EQUIPMENT EFFECTIVENESS (OEE) DI PT. COCA-COLA BOTTLING INDONESIA
• Perancangan Kursi dengan Konsep Space-Saving Furniture dan Eco-Design pada Apartemen di DKI Jakarta
• Peralihan Moda Transportasi Jasa Pengiriman Menggunakan Metode Analytical Hierarchy Process (AHP): Studi Kasus PT. XYZ
• Pengukuran Kinerja Perusahaan Menggunakan Metode Performance Prism (Studi Kasus di Cendana Offset Fokus Intermedia Grup)
• Penerapan Metode Analytic Network Process (ANP) untuk Mengatasi Keterlambatan Pengadaan Barang pada Bagian Umum di PT Solo Grafika Utama
• Water Level Control Sistem Otomatis Sederhana pada Tandon Air di Kawasan Perumahan
• Pengukuran Kinerja dengan Metode Balance Scorecard pada Perusahaan Printpro
• Perancangan Sistem Pengukuran Kerja dengan Metode Intergrated Performance Measurement System (IPMS) (Studi Kasus: CV. Ekasari)
• Optimalisasi Distribusi Armada Transportasi UKM Tahu Mojosongo - Solo
• Analisis Penggunaan Peramalan dalam Meminimalkan Biaya Simpan Produk Linzhi Plus pada CV. HN
• Analisis Pengendalian Persediaan Bahan Baku Menggunakan Metode Min-Max (Studi Kasus PT.Djitoe Indonesia Tobacco)
• Penerapan Material Requirement Planning (MRP) dengan Mempertimbangkan Lot Sizing dalam Pengendalian Bahan Baku pada PT. Phapros, Tbk
• Pengembangan Sistem Informasi Data KB dan Analisis Pola Pemilihan Metode Kontrasepsi Menggunakan Algoritma Sql-Based Fp-Growth
• Evaluasi Kapabilitas Sistem Informasi Manajemen Akuntansi Barang Milik Negara di Satuan Kerja TNI Angkatan Laut
• ANALISIS ORIENTASI PELAYANAN MELALUI SEMANGAT TIM DALAM UPAYA MENINGKATKAN KEPUASAN KONSUMEN MENGGUNAKAN MODEL SERV*OR (STUDI KASUS PADA PERAWAT RSUD ABDUL WAHAB SJAHRANIE SAMARINDA)
• A Comparison Study: Clustering using Self-Organizing Map and K-means Algorithm
• Prediksi Prestasi Mahasiswa dengan Jalur Siswa Berprestasi (PSB) Menggunakan Metode Naïve Bayers
• Perancangan Door trim Mobil Sesuai Keinginan Pengguna City Car