Hidayat, Eko Wahyu (2018) Analisis Optimasi Multiple Travelling Salesman Problem Time Window Pada Algoritme Genetika Terhadap Pemilihan Rute Pengiriman Barang J&T Express Surabaya. Sarjana thesis, Universitas Brawijaya.
Abstract
J&T Express merupakan sebuah perusahaan yang bergerak di bidang jasa pengiriman barang. Proses pengiriman barang pada J&T Express sangat mementingkan tingkat kecepatan, karena harus tepat waktu dalam melayani semua palanggan dengan durasi waktu maksimal 1x24jam sampai 2x24jam. Pengiriman barang pada bidang jasa tidak selalu memenuhi target karena beberapa masalah non-teknis. Salah satu penyebabnya adalah tingkat kemacetan di beberapa kota yang membuat pengiriman barang terhambat. Penelitian ini memiliki tujuan untuk membuat sistem yang mampu menemukan jalur dengan tingkat kemacetan yang rendah dan mampu menemukan rute dengan waktu tempuh paling cepat yang dikunjungi sales lebih dari satu, permasalahan tersebut disebut dengan Multiple Travelling Salesman Problem Time Window (MTSP-TW). Algoritme genetika merupakan salah satu metode yang dapat digunakan untuk menyelesaikan masalah MTSP-TW, sehingga dapat mancari rute dengan waktu tempuh paling cepat. Hasil pengujian pada analisis pemilihan rute pengiriman barang menunjukkan bahwa one cut point crossover dengan insertion mutation menghasilkan nilai fitness lebih baik daripada kombinasi reproduksi lain, dan hasil pemilihan rute dari sistem menghasilkan waktu lebih cepat daripada rute pilihan perusahaan.
English Abstract
J&T Express is a company engaged in the service of shipping the goods. The process of delivery of the goods on the J&T Express speed levels very seriously, because it has to be timely in serving all the customers with the maximum time duration of 1x24 hours to 2x24 hours. Delivery of the goods on the field do not always meet the target because some non technical issues. One of the reasons is the level of congestion in some cities that make the delivery of goods is hampered. This research has the objective to create a system that is able to find a line with a low level of congestion and are able to find routes with the fastest travel time that you visit our sales more than one, that problem is called with Multiple Travelling Salesman Problem Time Window (MTSP-TW). Genetic algorithms is one method that can be used to solve the problem of MTSP-TW, so it can search through the route with a fastest journey time. The test results on the analysis of the selection of shipping routes shows that the one cut point crossover with insertion mutation produces a fitness better combination than other reproduction, and the results of the selection of the route of the system generates a time faster than the route choice company.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/60/051800920 |
| Uncontrolled Keywords: | Pengiriman Barang, Multiple Travelling Salesman Problem, Multiple Travelling Salesman Problem Time Window, Algoritme Genetika |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 06 Jun 2018 03:02 |
| Last Modified: | 27 Oct 2021 05:15 |
| URI: | http://repository.ub.ac.id/id/eprint/11454 |
Preview |
Text
BAB VII.pdf Download (459kB) | Preview |
Preview |
Text
BAB VI.pdf Download (937kB) | Preview |
Preview |
Text
BAGIAN DEPAN.pdf Download (841kB) | Preview |
Preview |
Text
LAMPIRAN.pdf Download (1MB) | Preview |
Preview |
Text
DAFTAR PUSTAKA.pdf Download (461kB) | Preview |
Preview |
Text
BAB I.pdf Download (519kB) | Preview |
Preview |
Text
BAB II.pdf Download (675kB) | Preview |
Preview |
Text
BAB III.pdf Download (531kB) | Preview |
Preview |
Text
BAB IV.pdf Download (1MB) | Preview |
Preview |
Text
BAB V.pdf Download (795kB) | Preview |
Actions (login required)
 |
View Item |