KOMBINASI K-MEANS CLUSTERING DAN TRAVELLING SALESMAN PROBLEM PADA DISTRIBUSI PELUMAS PT. PANJALU TIRTA LUMAS

FIRDAUS, MOCHAMMAD FEDRO (2024) KOMBINASI K-MEANS CLUSTERING DAN TRAVELLING SALESMAN PROBLEM PADA DISTRIBUSI PELUMAS PT. PANJALU TIRTA LUMAS. Undergraduate thesis, Universitas Nusantara PGRI Kediri.

	Text (Full text) RAMA_55201_2013020091.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text (Similarity) RAMA_55201_2013020091_SIMILARITY.pdf.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (161kB)
	Text (Cover sd BAB 1 + References) RAMA_55201_2013020091_0723098303_0708049001_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text (BAB 2) RAMA_55201_2013020091_0723098303_0708049001_02.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (322kB) | Request a copy
	Text (BAB 3) RAMA_55201_2013020091_0723098303_0708049001_03.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (930kB) | Request a copy
	Text (BAB 4) RAMA_55201_2013020091_0723098303_0708049001_04.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text (BAB 5) RAMA_55201_2013020091_0723098303_0708049001_05.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (235kB) | Request a copy
	Text (References) RAMA_55201_2013020091_0723098303_0708049001_06_ref.pdf - Bibliography Available under License Creative Commons Public Domain Dedication. Download (201kB)
	Text (Lampiran) RAMA_55201_2013020091_0723098303_0708049001_07_lamp.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (988kB) | Request a copy

Abstract

Perkembangan bisnis yang pesat saat ini, membuat para pengusaha untuk meningkatkan strategi bisnisnya, Salah satunya adalah dengan menggunakan kepuasan pelanggan untuk membantu perusahaan bersaing dengan perusahaan lain. Terkadang perusahaan kesulitan dalam menentukan rute pengiriman yang optimal dan tidak dapat memperkirakan waktu pengiriman kepada toko atau agen, sehingga sering kali Armada pengiriman sampai ke toko saat toko sudah tutup, dan harus mengirim kembali pada waktu atau hari lain, dan harus mengeluarkan biaya tambahan untuk melakukan pengiriman kembali. untuk menentukan jalur pengiriman barang setelah dilakukan pengelompokan pada semua tujuan lokasi pengiriman menggunakan algoritma K-Means Clustering. Metode K-Means digunakan untuk mengelompokkan toko berdasarkan lokasi geografisnya. Algoritma ini akan mengelompokkan toko-toko yang berdekatan menjadi satu kelompok, sehingga memudahkan dalam proses pengiriman barang. Dalam skripsi ini, data latitude dan longitude dari setiap toko akan digunakan sebagai input untuk algoritma K-means. Setelah toko-toko terkelompokkan, langkah selanjutnya adalah menentukan rute pengiriman barang. Untuk itu, skripsi ini akan menggunakan algoritma Traveling Salesman Problem. Algoritma ini akan mencari lintasan terpendek yang melintasi semua toko dalam kelompok tersebut. hasil dari penelitian ini membuktikan bahwa algoritma K-Means Clustering dan Traveling Salesman Problem dapat digunakan dalam membuat aplikasi pembuatan rute pengiriman barang secara efisien dan efektif

Actions (login required)

View Item