Avianto, Reza Dimas (2026) Optimasi Penerapan Rute Distribusi Barang Menggunakan Metode Saving Matrix dan Nearest Neighbor (Studi Kasus di AMDK K3PG Gresik). (Optimization of Goods Distribution Route Implementation Using the Saving Matrix and Nearest Neighbor Methods (Case Study at AMDK K3PG Gresik)). Undergraduate thesis, Universitas 17 Agustus 1945 Surabaya.
|
Text (ABSTRAK)
ABSTRAK .pdf Download (5MB) | Preview |
|
![[img]](http://repository.untag-sby.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
BAB 1.pdf Restricted to Repository staff only Download (237kB) | Request a copy |
|
|
Text (BAB II)
BAB 2.pdf Restricted to Repository staff only Download (342kB) | Request a copy |
|
|
Text (BAB III)
BAB 3.pdf Restricted to Repository staff only Download (94kB) | Request a copy |
|
|
Text (BAB IV)
BAB 4.pdf Restricted to Repository staff only Download (679kB) | Request a copy |
|
|
Text (BAB V)
BAB 5.pdf Restricted to Repository staff only Download (117kB) | Request a copy |
|
|
Text (LAMPIRAN)
LAMPIRAN.pdf Download (1MB) | Preview |
|
|
Text (JURNAL)
JURNAL.pdf Restricted to Repository staff only Download (469kB) | Request a copy |
|
|
Text (JURNAL TURNITIN)
JURNAL TURNITIN.pdf Restricted to Repository staff only Download (6MB) | Request a copy |
Abstract
Goods distribution is one of the most important activities in a company's operations, as it directly affects delivery timeliness and operational COSt efficiency. AMDK K3PG Gresik still employs a conventional distribution system, which has the potential to result in unnecessary travel distances and increased operational costs. This study aims to optimize distribution routes using the Saving Matrix method and the Nearest Neighbor algorithm to improve the eficiency of the convxmy's distribution system. This research adopts a quantitative descriptive approach. Data were collected through observation, interviews, and documentation. The data used include distances between outlets, distribution costs, vehicle capacity, and product demand. The Saving Matrix method was applied to identify potential distance savings and develop more efficient distribution routes, while the Nearest Neighbor algorithm was used to determine the sequence of outlet visits based on the shortest distance. lhe results indicate that the implementation of the Saving Matrix method and the Nearest Neighbor algorithm successfully improved the distribution efficiency at A&fDK K3PG Gresik The data analysis produced three optimal distribution routes, reducing the total travel distance from 296 km to 263 hn, resulting in a saving of 33 km (11%). In addition, the total daily distribution operating cost decreased from IDR 1,575, 300 to IDR l, 455,300, achieving a cost saving oflDR 120, 000 per day (8%). The application of the Nearest Neighbor algorithm also improved delivery effectiveness, with vehicle utilization reaching 38%. Therefore, the combination of the *wing Matrix method and the Nearest Neighbor algorithm has proven to be effective in producing a more eficient, well-structured, and cost-effective distribution system compared with the previous distribution system.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | distribution, Saving Matrix, Nearest Neighbor, route optimization, operational Costs |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management H Social Sciences > HE Transportation and Communications T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | Fakultas Teknik > Program Studi Teknik Industri |
| Depositing User: | 1411900018 Reza Dimas Avianto |
| Date Deposited: | 01 Oct 2026 02:35 |
| Last Modified: | 01 Oct 2026 02:35 |
| URI: | http://repository.untag-sby.ac.id/id/eprint/48197 |
Actions (login required)
 |
View Item |
