Nugroho, Rosa Novarian Agninditya (2024) Analisis Rute Distribusi Terpendek Untuk Meminimumkan Biaya Distribusi Dengan Metode Travelling Salesman Probelm (TSP) Di PT Kasa Husada Wira Jatim. Undergraduate thesis, UPN Veteran Jawa Timur.
![[img]](https://repository.upnjatim.ac.id/style/images/fileicons/text.png) |
Text (Cover)
20032010084.-cover.pdf Download (2MB) |
|
Text (Bab 1)
20032010084.-bab1.pdf Download (131kB) |
|
Text (Bab 2)
20032010084.-bab2.pdf Restricted to Repository staff only until 18 July 2026. Download (386kB) |
|
Text (Bab 3)
20032010084.-bab3.pdf Restricted to Repository staff only until 18 July 2026. Download (263kB) |
|
Text (Bab 4)
20032010084.-bab4.pdf Restricted to Repository staff only until 18 July 2026. Download (1MB) |
|
Text (Bab 5)
20032010084.-bab5.pdf Download (44kB) |
|
Text (Daftar Pustaka)
20032010084.-daftarpustaka.pdf Download (124kB) |
|
Text (Lampiran)
20032010084.-lampiran.pdf Restricted to Repository staff only until 18 July 2026. Download (264kB) |
Abstract
PT. Kasa Husada Wira Jatim is a manufacturing company engaged in the cotton and gauze production industry. Products PT. Kasa Husada Wira Jatim is known throughout Indonesia through several large distributors spread throughout Indonesia. Therefore, an appropriate minimum path is needed so that the distribution system becomes faster and more efficient. The problem that arises in the company is that manually determining distribution routes based on the driver's understanding and experience causes fuel consumption to exceed what is required and results in high distribution costs. The aim of this research is to determine the shortest distribution route and minimize distribution costs for 16x16 cm sterile hydrophilic gauze products using the Traveling Salesman Problem (TSP) Branch and Bound Algorithm method. The research results show that the Travelling Salesman Problem (TSP) Branch and Bound Algorithm method is better and more optimal than the company's initial route because it can produce suggestions for improving the shortest distribution route with a travel distance savings of 59.4 km and distribution costs of Rp. 4.039.200 with a mileage savings percentage of 16.32% and distribution costs of 5.74%.
| Item Type: | Thesis (Undergraduate) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Contributors: |
|
||||||||
| Subjects: | H Social Sciences > HE Transportation and Communications | ||||||||
| Divisions: | Faculty of Engineering > Departement of Industrial Engineering | ||||||||
| Depositing User: | Rosa Novarian Agninditya Nugroho | ||||||||
| Date Deposited: | 18 Jul 2024 04:48 | ||||||||
| Last Modified: | 18 Jul 2024 04:48 | ||||||||
| URI: | https://repository.upnjatim.ac.id/id/eprint/26454 |
Actions (login required)
 |
View Item |