PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))

STYAWAN B, HERY (2011) PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC)). Skripsi thesis, Universitas Muhammadiyah Surakarta.

[img]
Preview
PDF (Halaman Depan)
HALAMAN_DEPAN.pdf

Download (101kB)
[img]
Preview
PDF (Bab I)
BAB_I.pdf

Download (39kB)
[img] PDF (Bab II)
BAB_II.pdf
Restricted to Repository staff only

Download (115kB)
[img] PDF (Bab III)
BAB_III.pdf
Restricted to Repository staff only

Download (41kB)
[img] PDF (Bab IV)
BAB_IV.pdf
Restricted to Repository staff only

Download (263kB)
[img] PDF (Bab V)
BAB_V.pdf
Restricted to Repository staff only

Download (20kB)
[img]
Preview
PDF (Daftar Pustaka)
DAFTAR_PUSTAKA.pdf

Download (18kB)
[img] PDF (lampiran 1)
LAMPIRAN.pdf
Restricted to Repository staff only

Download (2MB)
[img] PDF (Lampiran 2)
TABEL_LAMPIRAN.pdf
Restricted to Repository staff only

Download (33kB)

Abstract

PD. Karunia (Zandilac) merupakan perusahaan yang bergerak dibidang perdagangan sandal, perdagangan dilakukan dengan mendistribusikan produknya ke retailer. Dalam melakukan pendistribusian banyak pilihan jalan untuk dapat melakukan pendistrbusian, permasalahan yang dihadapi adalah bagaimana menentukan jalur optimal untuk pendistribusian pruduknya. Untuk mencapai tujuan tersebut digunakan metode Traveling Salesman Problem dengan mengunakan software Win QSB yang didalamnya terdapat metode Branch and Bound dan Nearest Neighbor. Tolak ukur dari metode ini adalah setiap retailer hanya dikunjungi sekali, untuk mendapatkan jarak antar retailer adalah dengan mengukur masing-masing jarak antar retailer termasuk gudang. Jarak tersebut digunakan untuk mencari rute optimal. Penelitian ini diharapkan dapat menjadi masukan bagi perusahaan dalam menentukan jalur distribusi. Berikut ini hasil penghematan yang diperoleh antara rute aktual dengan metode Branch and Bound dan Nearest Neightbor, untuk Branch and Bound 73,4 Km (10,8%) dan untuk Nearest Neighbor 57,4 Km (8,51%). Dapat disimpulkan metode yang dipilih untuk menghitung jalur optimal adalah metode Nearest Neighbor

Item Type: Karya ilmiah (Skripsi)
Uncontrolled Keywords: Distribusi, Traveling Salesman Problem, Branch and Bound dan Nearest Neighbor, optimal.
Subjects: H Social Sciences > HD Industries. Land use. Labor
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: Users 1504 not found.
Date Deposited: 13 May 2011 07:56
Last Modified: 13 May 2011 10:39
URI: http://eprints.ums.ac.id/id/eprint/12304

Actions (login required)

View Item View Item