Jurnal Mantik
Vol. 5 No. 2 (2021): Augustus: Manajemen, Teknologi Informatika dan Komunikasi (Mantik)

Application for Determining Shipping Routes at Cargo Companies with Genetic Algorithms

Ayu Manik Dirgayusari (STMIK STIKOM Indonesia)
I Made Dwi Putra Asana (STMIK STIKOM Indonesia)
I Gede Iwan Sudipa (STMIK STIKOM Indonesia)
Rini Komalasari (STMIK STIKOM Indonesia)
Sugihya Artha Dwipayani (STMIK STIKOM Indonesia)



Article Info

Publish Date
01 Aug 2021

Abstract

Consumer needs for speed of delivery of goods and retrieval of goods are very important in the world of cargo. One of them is TAM CARGO BALI where couriers have difficulty in delivering goods during the process of determining the shipping route route. This makes the need for an information system to determine accuracy in the selection of the initial and subsequent paths to facilitate couriers, with the Traveling Salesman Problem (TSP) genetic algorithm with optimization problems, namely visiting every place from a set of specified places once and only once. then return to the starting place at the end of the travel route with the distance, the minimum time and cost and the results of distance optimization by generating chromosomes from the specified route make a sequence of the shortest path from the starting point of TAM CARGO BALI back to the end point at TAM CARGO BALI. Traveling Salesman Problem TSP is the search for the shortest route or minimum distance by a salesman from a city to n-city exactly once and back to the initial city of departure where the weight on the side is the distance. This TSP route contains all the vertices on the graph exactly one turn. After the generation of chromosomes, the generation selection process, crossover and mutation are carried out to get the best fitness value for each generation. The generation process will be repeated until the maximum generation is the 10th generation. The application that has been successfully built can determine the best route visualized on the map. Application testing is carried out by testing the system's functional and manual calculations according to the route output generated by the system.

Copyrights © 2021






Journal Info

Abbrev

mantik

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Languange, Linguistic, Communication & Media

Description

Jurnal Mantik (Manajemen, Teknologi Informatika dan Komunikasi) is a scientific journal in information systems/informati containing the scientific literature on studies of pure and applied research in information systems/information technology,Comptuer Science and management science and public ...