Laporan Kerja Praktik Pengembangan Algoritma Vehicle Routing Problem dan Implementasi API MapBox

Andrianto, Ryan Garnet (2023) Laporan Kerja Praktik Pengembangan Algoritma Vehicle Routing Problem dan Implementasi API MapBox. Project Report. [s.n.], [s.l.]. (Unpublished)

Text 05111940000063-Project_Report.pdf Download (1MB)

Abstract

PT Gruu Tumbuh Bersama merupakan perusahaan yang bergerak di bidang logistik. Perusahaan tersebut membutuhkan sebuah aplikasi untuk menentukan rute terbaik dalam mengantarkan sejumlah barang. Setiap titik antar mempunyai variabel jarak, waktu tempuh, dan berat barang yang diantar. Aplikasi API Penentu Rute Terbaik dibuat untuk mengatasi masalah penentuan rute sedemikian hingga biaya transportasi menjadi efisien. Biaya transportasi menjadi efisien dalam arti yaitu semua barang berhasil diantar dengan urutan yang tepat sehingga nilai akumulasi jarak dan waktu tempuh menjadi minimum. Metode nearest neighbour algorithm dan simulated annealing menjadi solusi tahap awal dari aplikasi API Penentu Rute Terbaik yang berhasil diimplementasikan dalam program Python dan lolos tahap pengujian.
================================================================================================================================
PT Gruu Tumbuh Bersama is a company that is engaged in logistics. The company requires an application to determine the best route for delivering some goods. Each delivery point has variable max distance, max travel time, and weight. The Best Route Finder API is built to solve the problem of determining routes so that the cost of transportation becomes efficient. Transportation costs becoming efficient means that the goods are successfully delivered in the proper order so that the sum value of the distance and travel time becomes minimum. Nearest neighbor algorithm and simulated methods annealing is an early-stage solution for The Best Route Finder API which has been successfully implemented in Python programming and passed the testing phase.

Item Type:	Monograph (Project Report)
Uncontrolled Keywords:	Nearest Neighbour Algorithm, Simulated Annealing, Program Python
Subjects:	T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.62 Simulation
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Ryan Garnet Andrianto
Date Deposited:	12 May 2023 02:42
Last Modified:	12 May 2023 02:42
URI:	http://repository.its.ac.id/id/eprint/97908

Actions (login required)

View Item