ANALISIS RUTE DISTRIBUSI KORAN UNTUK MENENTUKAN JARAK MINIMUM MENGGUNAKAN METODE TSP (TRAVELING SALESMAN PROBLEM) (Studi Kasus di Wilayah Kota Cimahi)

SUMARNA, ASEP MOHAMAD (2006) ANALISIS RUTE DISTRIBUSI KORAN UNTUK MENENTUKAN JARAK MINIMUM MENGGUNAKAN METODE TSP (TRAVELING SALESMAN PROBLEM) (Studi Kasus di Wilayah Kota Cimahi). Other thesis, Universitas Komputer Indonesia.

[thumbnail of Jilid-Sev.pdf] Text
Jilid-Sev.pdf

Download (96kB)
[thumbnail of Daftar-semua2Cok.pdf] Text
Daftar-semua2Cok.pdf

Download (89kB)
[thumbnail of Pendahuluan2Cok.pdf] Text
Pendahuluan2Cok.pdf

Download (81kB)
[thumbnail of T.-Pustaka2Cok.pdf] Text
T.-Pustaka2Cok.pdf

Download (239kB)
[thumbnail of Daftar-Pustaka.pdf] Text
Daftar-Pustaka.pdf

Download (65kB)

Abstract

Agensi Noris adalah sebuah perusahaan distributor koran di Kota Cimahi. Rute

pendistribusian sampai saat ini masih diserahkan sepenuhnya pada loper, dimana

para loper tersebut biasanya menentukan rute perjalanan hanya berdasarkan

pengalaman saja. Mengingat daerah pendistribusian yang cukup luas, maka

diperlukan adanya alokasi pendistribusian yang optimal.

Tujuan dari dilakukannya penelitian ini adalah untuk menentukan rute perjalanan

loper koran Agensi Noris di Kota Cimahi, sehingga memberikan jarak

pendistribusian yang minimum dengan menghubungkan semua node yang

nantinya terbentuk sebuah rute yang melewati semua node pas satu kali.

Model pemecahan masalah yang cocok dengan usulan penelitian ini adalah

masalah jalur / rute yang merupakan kasus node-covering dengan metode

Traveling Salesman Problem (TSP). Dalam TSP ini digunakan model

Christofides Heuristic. Algoritma ini terdiri dari tiga langkah utama yaitu

menentukan minimum spanning tree, menghubungkan semua node-node dengan

menggunakan algoritma pairwise matching, dan memilih grafik Eulerian terbaik

sebagai rute usulan.

Setelah dilakukan perhitungan, ternyata perbandingan total jarak hasil rute usulan

dengan rute para loper. Untuk loper 1 yaitu rute awal 14.5 km dan rute usulan

13.9 km untuk loper 2 yaitu rute awal 16.7 km dan rute usulan 15.6 km untuk

loper 3 yaitu rute awal 23.7 km dan rute usulan 19.7 km dan untuk penambahan

pelanggan baru loper 3 yaitu rute awal 25.7 km dan rute usulan 25 km. Artinya

metode Christofides Heuristic ini dapat membuat rute yang lebih baik

dibandingkan para loper. Dengan adanya penelitian ini diharapkan pihak Agensi

Noris dapat mengevaluasi dan mempertimbangkan sistem rute yang telah

diusulkan.

Item Type: Thesis (Other)
Additional Information: Migrasi dari GDL. Identifier: jbptunikompp-gdl-s1-2006-asepmohama-3184. Folder: S1-Final_Project / Fakultas_Teknik_dan_Ilmu_Komputer / Teknik_Industri / 2006
Uncontrolled Keywords: ANALISIS RUTE DISTRIBUSI KORAN, JARAK MINIMUM, METODE TSP.
Divisions: S1 Skripsi > Teknik Industri
Depositing User: Robot Migration
Date Deposited: 05 Nov 2026 05:13
Last Modified: 05 Nov 2026 05:13
URI: https://elibrary.unikom.ac.id/id/eprint/25301

Actions (login required)

View Item
View Item