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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 語言: | English English English English English English English English English |
| 出版: |
2011
|
| 主題: | |
| 在線閱讀: | https://eprints.ums.ac.id/12304/ |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| _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 |