PENGAPLIKASIAN ALGORITMA NEAREST NEIGHBOUR TERHADAP MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENDESAIN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI KECAMATAN PLAJU KOTA PALEMBANG

REVANTI, ALFIA and Puspita, Fitri Maya and Cahyono, Endro Setyo (2022) PENGAPLIKASIAN ALGORITMA NEAREST NEIGHBOUR TERHADAP MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENDESAIN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI KECAMATAN PLAJU KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181823010.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011181823010_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (13MB) | Request a copy
Preview	Text RAMA_44201_08011181823010_0006107501_0026096401_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (397kB) | Preview
	Text RAMA_44201_08011181823010_0006107501_0026096401_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (168kB) | Request a copy
	Text RAMA_44201_08011181823010_0006107501_0026096401_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (54kB) | Request a copy
	Text RAMA_44201_08011181823010_0006107501_0026096401_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011181823010_0006107501_0026096401_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (60kB) | Request a copy
	Text RAMA_44201_08011181823010_0006107501_0026096401_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (360kB) | Request a copy

Abstract

A large amount of waste that occurs in Indonesia every year needs to be handled properly by the government, because it harms public health. One of the causes of a large number of waste piles is the population that continues to increase. The Plaju sub-district is one of the sub-districts in the city of Palembang which has a population increase of 0.06% per year. Garbage transportation is one way to deal with a large amount of waste that occurs. The process of transporting waste must be carried out optimally in each area, therefore a waste transportation route is needed according to road conditions in the field that has an asymmetric distance matrix. The Nearest Neighbor algorithm is one of the heuristic methods that can be used to solve the problem of transporting waste using the Asymmetric Vehicle Routing Problem (ACVRP) model. The waste transportation route in Plaju District based on the Work Area obtained using the Nearest Neighbor algorithm on the ACVRP model has a total distance of 390 km and a vehicle travel time of 781 minutes, while the total waste transportation not based on the Work Area is 356.2 km with a vehicle travel time 721 minutes. Therefore, the optimal route of transportation of waste obtained is the route of transportation of waste not based on the Work Area, because the distance and travel time traversed by the vehicle is smaller.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Sampah, ACVRP, Rute Optimal, Nearest Neighbour, Kecamatan Plaju
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Alfia Revanti
Date Deposited:	10 Aug 2022 08:28
Last Modified:	10 Aug 2022 08:28
URI:	http://repository.unsri.ac.id/id/eprint/75061

Actions (login required)

View Item