PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN SIMULATED ANNEALING PADA MODEL VEHICLE ROUTING PROBLEM (VRP) DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR SUMATERA SELATAN

LESTARI, SANTI PUJI and Eliyati, Ning and Puspita, Fitri Maya (2022) PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN SIMULATED ANNEALING PADA MODEL VEHICLE ROUTING PROBLEM (VRP) DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR SUMATERA SELATAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823056.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823056_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10MB) | Request a copy
Preview	Text RAMA_44201_08011381823056_0006107501_0020115903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (685kB) | Preview
	Text RAMA_44201_08011381823056_0006107501_0020115903_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (206kB) | Request a copy
	Text RAMA_44201_08011381823056_0006107501_0020115903_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (52kB) | Request a copy
	Text RAMA_44201_08011381823056_0006107501_0020115903_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (704kB) | Request a copy
	Text RAMA_44201_08011381823056_0006107501_0020115903_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (54kB) | Request a copy
	Text RAMA_44201_08011381823056_0006107501_0020115903_06_ref.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (86kB) | Request a copy
	Text RAMA_44201_08011381823056_0006107501_0020115903_07_lamp.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (107kB) | Request a copy

Abstract

Designing the optimal route for waste transportation problems often uses the Vehicle Routing Problem (VRP) model. Simulated Annealing (SA) is one part of the random search method that utilizes several probability theories to be able to achieve minimum results from an optimization problem. Semambu Island Village consists of 6 hamlets which have 12 Temporary Disposal Sites (TDS) and 1 Final Disposal Site (FDS), where every 2 hamlets are formed into 1 Working Area (WA) so that each WA has 4 TDS and only has one garbage transport vehicle with a maximum carrying capacity of 4 tons. Which aims to be able to apply the SA method to the VRP model in optimizing waste transportation routes in each WA Semambu Island Village, then analyze and compare the results that have been obtained using Mixed Integer Linear Programming (MILP) with the LINGO 13.0 application. So that the final result of the optimal route includes For WA 1 the distance obtained is 13.46 km with the transportation route, namely FDS Palem Raya – TDS 2 Hamlet 1 – TDS 1 Hamlet 1 – TDS 2 Hamlet 2 – TDS 1 Hamlet 2 – FDS Palem Raya, For WA 2 the distance obtained is 16.20 km with the transportation route, namely FDS Palem Raya – TDS 2 Hamlet 5 – TDS 1 Hamlet 5 – TDS 2 Hamlet 4 – TDS 1 Hamlet 4 – FDS Palem Raya and For WA 3 the distance obtained is 15.97 km with the transportation route, namely FDS Palem Raya – TDS 2 Hamlet 6 – TDS 2 Hamlet 3 – TDS 1 Hamlet 3 – TDS 1 Hamlet 6 – FDS Palem Raya.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem, Simulated Annealing, Desa Pulau Semambu, Rute Optimal dan Sampah.
Subjects:	Q Science > Q Science (General) > Q350-390 Information theory
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Santi Puji Lestari
Date Deposited:	10 Aug 2022 03:35
Last Modified:	10 Aug 2022 03:35
URI:	http://repository.unsri.ac.id/id/eprint/76688

Actions (login required)

View Item