APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM PADA PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN KALIDONI PALEMBANG

PRATIWI, MITA and Puspita, Fitri Maya and Yahdin, Sugandi (2020) APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM PADA PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN KALIDONI PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181621023.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181621023_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
Preview	Text RAMA_44201_08011181621023_0006107501_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011181621023_0006107501_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (385kB) | Request a copy
	Text RAMA_44201_08011181621023_0006107501_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (207kB) | Request a copy
	Text RAMA_44201_08011181621023_0006107501_0027075803_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (843kB) | Request a copy
	Text RAMA_44201_08011181621023_0006107501_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (333kB) | Request a copy
	Text RAMA_44201_08011181621023_0006107501_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (322kB) | Request a copy
	Text RAMA_44201_08011181621023_0006107501_0027075803_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (354kB) | Request a copy

Abstract

The problem of waste transport route is one of the most frequently applied applications in Vehicle Routing Problems (VRP). Simulated Annealing (SA) is an algorithmic method for solving VRP problems with the aim of getting the optimal route. The working principle of the SA is to determine the order of distribution routes that must be passed and based on the capacity of the number of means of transportation to transport the waste. The purpose of this study is to be able to apply the SA method to VRP to obtain the optimal route based on the problem of waste transportation in Subdistrict of Kalidoni. For Working Area 1 with distance of 78,7 km obtained 3 optimal solutions. For Working Area 2 with distance of 77 km obtained 2 optimal solutions. For Working Area 3 with distance of 105.2 km obtained 1 optimal solution.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem, Simulated Annealing, Kecamatan Kalidoni, Rute, Sampah.
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 6324 not found.
Date Deposited:	13 Jul 2020 04:38
Last Modified:	13 Jul 2020 04:38
URI:	http://repository.unsri.ac.id/id/eprint/31097

Actions (login required)

View Item