PENENTUAN RUTE OPTIMAL DISTRIBUSI KOMPOR GAS DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP) DAN METODE SAVING MATRIKS ( STUDI KASUS: PT. ARTOMETAL INTERNATIONAL )

RIZKI , AFRIZAL R (2013) PENENTUAN RUTE OPTIMAL DISTRIBUSI KOMPOR GAS DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP) DAN METODE SAVING MATRIKS ( STUDI KASUS: PT. ARTOMETAL INTERNATIONAL ). Undergraduate thesis, UPN "VETERAN" JAWA TIMUR.

Preview	PDF (cover - bab 1) - Published Version Download (305Kb) | Preview
	PDF (bab 2 - daftar pustaka) - Published Version Restricted to Repository staff only Download (1998Kb)

Abstract

Suatu kinerja di dalam perusahaan merupakan salah satu contoh maju atau tidaknya perusahaan tersebut. Dengan banyaknya persaingan industri yang mencari keuntungan lebih banyak dan berusaha untuk tetap eksis di masyarakat. Hal ini menjadikan perusahaan tersebut lebih siap lagi untuk bersaing di dalam dunia industri dan mencari berbagai solusi yang tepat untuk menentukan strategi – strategi pemasaran barang produksi ke konsumen. Banyak sekali rute yang dapat dipilih perusahaan dalam mendistribusikan produknya, dan membutuhkan biaya yang berbeda-beda pula, untuk itu butuh suatu metode yang menganalisa pendistribusian produk agar bisa sampai ke konsumen tepat waktu dan sesuai dengan permintaan konsumen. Di PT. Artometal Internasional masih belum ada cara untuk menentukan jarak dan waktu pendistribusian produk ke konsumen, sehingga sering pengiriman produk tidak tepat waktu karena dalam 1 periode didapatkan 13 kali dari 48 kali pengiriman tidak tepat waktu dan jika dipresentasekan sebesar 28% dan mengeluarkan biaya distribusi yang banyak dikarenakan pemilihan jalur/rute yang salah perusahaan harus mengeluarkan biaya lebih untuk bahan bakar truk, semakin panjang jarak yang ditempuh akan semakin menghabiskan bahan bakar yang banyak pula. Traveling Salesman Problem sendiri mempunyai banyak cara yang bisa digunakan untuk menyelesaikan problem-problem dalam Traveling Salesman Problem, secara garis besar, dibagi menjadi dua, yaitu pendekatan secara optimal diharapkan mampu menyelesaikan masalah secara optimal, sedangkan metode aproksimasi diharapkan mampu menghasilkan penyelesaian yang mendekati solusi optimal. Sedangkan Saving Matriks, dengan metode ini bisa juga untuk meminimisasi total jarak secara langsung jumlah kendaraan yang diperlukan, dengan metode ini bisa juga untuk meminimisasi total jarak secara langsung jumlah kendaraan yang diperlukan. Jadi dengan menggunakan kedua metode ini, yaitu metode Travelling Salesman Problem dan metode Saving Matriks diharapkan perusahaan bisa menentukan jarak terpendek dan meminimalisir biaya pendistribusian untuk menghindari pengeluaran biaya yang tidak stabil. Kata Kunci : Distribusi, Travelling Salesman Problem, Saving Matriks.

Actions (login required)