OPTIMASI RUTE KURIR MEMANFAATKAN METODE ALGORITMA DJIKSTRA DAN TEKNOLOGI GOOGLE MAPS UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) PADA COFFEESHOP KO.LO (KOPI LOKAL)

HAMID, ABDUL (2019) OPTIMASI RUTE KURIR MEMANFAATKAN METODE ALGORITMA DJIKSTRA DAN TEKNOLOGI GOOGLE MAPS UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) PADA COFFEESHOP KO.LO (KOPI LOKAL). S1 thesis, Universitas Mercu Buana Jakarta.

[img]
Preview
Text (HAL COVER)
cover.pdf

Download (28kB) | Preview
[img]
Preview
Text (ABSTRAK)
Abstrak.pdf

Download (139kB) | Preview
[img]
Preview
Text (LEMBAR PERNYATAAN)
lembar pernyataan.pdf

Download (636kB) | Preview
[img]
Preview
Text (LEMBAR PENGESAHAN)
Lembar Pengesahan.pdf

Download (59kB) | Preview
[img]
Preview
Text (KATA PENGANTAR)
KATA PENGANTAR.pdf

Download (18kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
DAFTAR ISI.pdf

Download (20kB) | Preview
[img]
Preview
Text (DAFTAR TABEL)
DAFTAR TABEL.pdf

Download (15kB) | Preview
[img]
Preview
Text (DAFTAR GAMBAR)
DAFTAR GAMBAR.pdf

Download (59kB) | Preview
[img]
Preview
Text (DAFTAR LAMPIRAN)
DAFTAR LAMPIRAN.pdf

Download (15kB) | Preview
[img] Text (BAB I)
Bab I.pdf
Restricted to Registered users only

Download (171kB)
[img] Text (BAB II)
Bab II.pdf
Restricted to Registered users only

Download (509kB)
[img] Text (BAB III)
Bab III.pdf
Restricted to Registered users only

Download (231kB)
[img] Text (BAB IV)
Bab IV.pdf
Restricted to Registered users only

Download (665kB)
[img] Text (BAB V)
Bab V.pdf
Restricted to Registered users only

Download (285kB)
[img] Text (BAB VI)
Bab VI.pdf
Restricted to Registered users only

Download (137kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (222kB)
[img] Text (LAMPIRAN)
LAMPIRAN.pdf
Restricted to Registered users only

Download (580kB)

Abstract

Ko.Lo (Local Coffee) encountered a problem in the process of shipping goods. Waste of time is the main effect that occurs from the process of shipping goods based on the list of send orders. Another impact that occurred was the target of delivery that could have been done in 3 hours 20 minute a day turned out to be more. The description of wasteful time is supposed to be in the same time frame two addresses can be sent but the courier ignores that. From the research conducted, by determining the variables needed is distance. That the priority of the shortest route is not only influenced by one variable distance, but the more variables that influence the choice of the shortest route will be better. The trial was carried out by looking at the road letter report from November to January. Thus the application of the Djikstra Algorithm by determining variables gives good results in determining the shortest route in the delivery of goods. In this case, we will determine which path to go through so that we can find the destination with the shortest distance. Based on the results of raw material delivery data carried out by the algorithm Djiksta method with the help of Google Maps it produces consistent delivery time, which is 2 hours 10 minute a day, with the fastest route is the distribution center in Bekasi towards Gudang Sarinah-Wolter Monginsidi - Jalan Wijaya 2 - Jalan Nangka 1 - Bintaro Sector 9 the distance of the route is 42.9 kilometers. Keywords: Search for the shortest path, Dijkstra Algortima, google maps Ko.Lo ( Kopi Lokal) menemui satu masalah dalam proses pengiriman barang. Pemborosan waktu merupakan efek utama yang terjadi dari proses pengiriman barang berdasarkan urutan daftar kirim. Dampak lain yang terjadi adalah target pengiriman yang seharusnya bisa dilakukan dalam sehari 3 jam 20 menit ternyata bisa lebih. Gambaran dari pemborosan waktu adalah semestinya dalam waktu alur yang sama bisa dua alamat yang terkirim namun kurir tidak menghiraukan akan hal itu. Dari penelitian yang dilakukan, dengan penentuan variabel-varibel yang dibutuhkan adalah jarak. Bahwa prioritas rute terpendek tidak hanya dipengaruhi oleh satu variabel jarak saja, namun semakin banyak variable yang mempengaruh maka pilihan rute terpendek akan semakin baik. Uji coba dilakukan dengan melihat laporan surat jalan selama bulan november hingga januari. Dengan demikian penerapan Algoritma Djikstra dengan penentuan variabel-varibel memberikan hasil yang baik didalam menentukan rute terpendek dalam pengiriman barang. Dalam hal ini, kita akan menentukan jalan manakah yang harus dilalui sehingga kita dapat mencari tempat tujuan dengan jarak terpendek. Berdasarkan data hasil pengiriman bahan baku yang dilakukan dengan metode algoritma djiksta dengan bantuan google maps menghasilkan waktu pengiriman yang konsisten yaitu 2 jam 10 menit dalam sehari, dengan rute tercepatnya adalah pusat distribusi di Bekasi menuju Gudang Sarinah – Wolter Monginsidi – Jalan Wijaya 2 – Jalan Nangka 1 – Bintaro Sektor 9 jarak rute tempuhnya adalah 42,9 kilometer. Kata Kunci : Pencarian jalur terpendek, Algortima Dijkstra, google maps

Item Type: Thesis (S1)
Call Number CD: FT/IND. 19 062
Call Number: ST/16/19/044
NIM/NIDN Creators: 41614010062
Uncontrolled Keywords: Pencarian jalur terpendek, Algortima Dijkstra, google maps
Subjects: 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: Dede Muksin Lubis
Date Deposited: 01 Apr 2019 03:23
Last Modified: 23 Feb 2023 03:50
URI: http://repository.mercubuana.ac.id/id/eprint/48319

Actions (login required)

View Item View Item