IMPLEMENTASI TRAVELING SALESMAN PROBLEM MENGGUNAKAN METODE NEAREST NEIGHBOUR DALAM OPTIMALISASI RUTE DISTRIBUSI (Studi Kasus PT. Subur Mulya Sejahtera)

Shadana, Dhau (2023) IMPLEMENTASI TRAVELING SALESMAN PROBLEM MENGGUNAKAN METODE NEAREST NEIGHBOUR DALAM OPTIMALISASI RUTE DISTRIBUSI (Studi Kasus PT. Subur Mulya Sejahtera). Undergraduate Thesis thesis, Institut Teknologi Telkom Purwokerto.

[img] Text
COVER.pdf
Download (10MB)
[img] Text
ABSTRAK.pdf
Download (12kB)
[img] Text
ABSTRACT.pdf
Download (13kB)
[img] Text
BAB I.pdf
Download (161kB)
[img] Text
BAB II.pdf
Download (96kB)
[img] Text
BAB III.pdf
Download (216kB)
[img] Text
BAB IV.pdf
Restricted to Registered users only
Download (476kB)
[img] Text
BAB V.pdf
Download (15kB)
[img] Text
DAFTAR PUSTAKA.pdf
Download (101kB)
[img] Text
LAMPIRAN.pdf
Restricted to Registered users only
Download (1MB)

Abstract

PT. Subur Mulya Sejahtera is one of the frozen food distributors of Kanzler Sausage products located in the Special Region of Yogyakarta. Many consumers order products in different locations with distribution area coverage, including the Solo Raya area. Currently, shipments still do not have a fixed distribution route. One of the best ways to make the distribution system run more optimally is to optimize the available vehicles so that the number of requests does not exceed the available capacity. The Nearest Neighbour method can be used as a starting point for route planning as well as problem solving. This method can be used as a determinant of the shipping path to be used, so that the risk of stacking goods and the cost of shipping goods to customers can be minimized. Based on the results of the Nearest Neighbour method, the total distance traveled for one week on the use of this proposed route is 924.5553 km, obtaining a distance savings of 180.1447 km or 16.31% and obtaining time savings of 47 minutes. The cost of fuel on the proposed route for one week is Rp. 785,873, - and the resulting decrease in fuel costs is Rp. 153,082, - or 16.30%. Keywords: Distribution system, logistics, nearest neighbours.

Item Type: Thesis (Undergraduate Thesis)
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Industrial Engineering and Design > Industrial Engineering
Depositing User: repository staff
Date Deposited: 17 Jul 2024 07:22
Last Modified: 17 Jul 2024 07:22
URI: http://repository.ittelkom-pwt.ac.id/id/eprint/10748

Actions (login required)

View Item View Item
Repository IT Telkom Purwokerto is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.