Proceeding_Mathematical modelling of traveling salesman problem (TSP) by implementing simulated annealing and genetic algorithms

Puspita, Fitri Maya (2020) Proceeding_Mathematical modelling of traveling salesman problem (TSP) by implementing simulated annealing and genetic algorithms. In: National Conference on Mathematics Education (NaCoME), Palembang.

Text 9.JPCS Mathematical-modelling-of-traveling puspita2020 lengkap.pdf Download (2MB)

Abstract

The Traveling Salesman Problem (TSP) is very well known as one of the optimization problems of circuit of Hamiltonian, which will seek for the shortest route that must be passed by a number of city salesmen exactly once and will return to the initial city. Genetic Algorithm (GA) and Simulated Annealing (SA) are one method that can be used in TSP case. Fertilizer distribution at PT. Sahabat Mewah dan Makmur (SMM) in Belitung which is one of the branches of PT. Austindo Nusantara Jaya Group does not yet have an optimal fertilizer distribution schedule, where when fertilizer will be distributed from the starting point of distribution to the location of storage warehouses, it is not determined which location points will receive delivery, shipments are made to warehouse locations that still have enough storage space or stacked in the nearest warehouse. PT.SMM distributes fertilizer from Port of Tanjung Pandan to warehouses in Jangkang, Balok, Ladang Jaya, Sari Bunga, and Aik Ruak. The results show that in the GA of 120 routes, there are 8 routes with a distance of 175 km; In SA, the shortest distance is equal to GA, which is 175 km.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	#3 Repository of Lecturer Academic Credit Systems (TPAK) > Conference or Workshop
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mrs Fitri Maya Puspita
Date Deposited:	11 May 2023 15:11
Last Modified:	11 May 2023 15:11
URI:	http://repository.unsri.ac.id/id/eprint/102182

Actions (login required)

View Item