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.
|
Text (HAL COVER)
cover.pdf Download (28kB) | Preview |
|
|
Text (ABSTRAK)
Abstrak.pdf Download (139kB) | Preview |
|
|
Text (LEMBAR PERNYATAAN)
lembar pernyataan.pdf Download (636kB) | Preview |
|
|
Text (LEMBAR PENGESAHAN)
Lembar Pengesahan.pdf Download (59kB) | Preview |
|
|
Text (KATA PENGANTAR)
KATA PENGANTAR.pdf Download (18kB) | Preview |
|
|
Text (DAFTAR ISI)
DAFTAR ISI.pdf Download (20kB) | Preview |
|
|
Text (DAFTAR TABEL)
DAFTAR TABEL.pdf Download (15kB) | Preview |
|
|
Text (DAFTAR GAMBAR)
DAFTAR GAMBAR.pdf Download (59kB) | Preview |
|
|
Text (DAFTAR LAMPIRAN)
DAFTAR LAMPIRAN.pdf Download (15kB) | Preview |
|
![[img]](https://repository.mercubuana.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
Bab I.pdf Restricted to Registered users only Download (171kB) |
|
|
Text (BAB II)
Bab II.pdf Restricted to Registered users only Download (509kB) |
|
|
Text (BAB III)
Bab III.pdf Restricted to Registered users only Download (231kB) |
|
|
Text (BAB IV)
Bab IV.pdf Restricted to Registered users only Download (665kB) |
|
|
Text (BAB V)
Bab V.pdf Restricted to Registered users only Download (285kB) |
|
|
Text (BAB VI)
Bab VI.pdf Restricted to Registered users only Download (137kB) |
|
|
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (222kB) |
|
|
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 |
