Universitas Pattimura :: Repository Paper

Judul:	Optimasi Rute Distribusi Produk Nestle Menggunakan Metode Branch and Bound dan Two-Way Exchange Improvement Heuristic (Studi Kasus : PT. Paris Jaya Mandiri - Ambon)
Penulis:	Daniel B. Paillin & Johan M. Tupan \|\| email: johan.tupan@fatek.unpatti.ac.id
Jurnal:	Prosiding Archipelago Engineering 2018 Vol. 1 no. 1 - hal. 156-162 Tahun 2018 [ Prosiding ]
Keywords:	branch and bound, two-way exchange improvement, rute kendaraan, traveling salesman problem
Abstract:	Traveling Salesman Problem (TSP) merupakan permasalahan optimasi pencarian rute terpendek dari satu kota ke n- kota lain tepat satu kali dan akan kembali ke titik awal keberangkatan. TSP dikategorikan sebagai hard combinatorial problem sehingga banyak teknik maupun aproksimasi yang dikembangkan untuk pemecahannya. Penelitian ini bertujuan untuk membandingkan teknik branch and bound dengan two-way exchange improvement dalam pemecahan Traveling Salesmen Problem (TSP) didasarkan pada jarak tempuh terkecil dan total waktu tempuh terkecil kendaraan. Penelitian ini diaplikasikan pada kasus nyata permasalahan penentuan rute kendaraan untuk pengiriman produk nestle dari PT. Paris Jaya Mandiri di kota Ambon. Hasil penelitian menunjukan bahwa teknik Two-Way Exchange Improvement memberikan hasil terbaik dibandingkan dengan Branch and Bound, dengan persentase penghematan jarak sebesar 18.09% dan penghematan total waktu sebesar 7.99% dari rute regular perusahaan.
File PDF:	Download fulltext PDF

Akses dari IP Address 52.15.37.74

Universitas Pattimura :: Paper Repository