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

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 m...

Full description

Saved in:

Bibliographic Details
Main Author:	STYAWAN B, HERY
Format:	Thesis
Language:	English English English English English English English English English
Published:	2011
Subjects:	HD Management, Business and Labor
Online Access:	https://eprints.ums.ac.id/12304/
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1804995574649323520
author	STYAWAN B, HERY
author_facet	STYAWAN B, HERY
author_sort	STYAWAN B, HERY
collection	ePrints
description	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
format	Thesis
id	oai:eprints.ums.ac.id:12304
institution	Universitas Muhammadiyah Surakarta
language	English English English English English English English English English
publishDate	2011
record_format	eprints
spelling	oai:eprints.ums.ac.id:12304 https://eprints.ums.ac.id/12304/ PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC)) STYAWAN B, HERY HD Management, Business and Labor 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 2011 Thesis NonPeerReviewed application/pdf en https://eprints.ums.ac.id/12304/1/HALAMAN_DEPAN.pdf application/pdf en https://eprints.ums.ac.id/12304/2/BAB_I.pdf application/pdf en https://eprints.ums.ac.id/12304/3/BAB_II.pdf application/pdf en https://eprints.ums.ac.id/12304/4/BAB_III.pdf application/pdf en https://eprints.ums.ac.id/12304/5/BAB_IV.pdf application/pdf en https://eprints.ums.ac.id/12304/6/BAB_V.pdf application/pdf en https://eprints.ums.ac.id/12304/7/DAFTAR_PUSTAKA.pdf application/pdf en https://eprints.ums.ac.id/12304/8/LAMPIRAN.pdf application/pdf en https://eprints.ums.ac.id/12304/9/TABEL_LAMPIRAN.pdf STYAWAN B, HERY (2011) PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC)). Skripsi thesis, Universitas Muhammadiyah Surakarta. D600010108
spellingShingle	HD Management, Business and Labor STYAWAN B, HERY PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title	PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title_full	PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title_fullStr	PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title_full_unstemmed	PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title_short	PENERAPAN METODE TRAVELING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN SANDAL ZANDILAC (Studi Kasus: PD.KARUNIA (ZANDILAC))
title_sort	penerapan metode traveling salesman problem tsp pada pendistribusian sandal zandilac studi kasus pd karunia zandilac
topic	HD Management, Business and Labor
url	https://eprints.ums.ac.id/12304/
work_keys_str_mv	AT styawanbhery penerapanmetodetravelingsalesmanproblemtsppadapendistribusiansandalzandilacstudikasuspdkaruniazandilac

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

Similar Items