VEHICLE ROUTING PROBLEM (VRP) DENGAN METODE SEQUENTIAL INSERTION DAN NEAREST NEIGHBOUR DALAM MENENTUKAN RUTE PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU

RAHAYU, ALIFIA FANI DIAH and Cahyono, Endro Setyo and Puspita, Fitri Maya (2023) VEHICLE ROUTING PROBLEM (VRP) DENGAN METODE SEQUENTIAL INSERTION DAN NEAREST NEIGHBOUR DALAM MENENTUKAN RUTE PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181924001.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181924001_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9MB) | Request a copy
	Text RAMA_44201_08011181924001_0026096401_0006107501_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_44201_08011181924001_0026096401_0006107501_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (370kB) | Request a copy
	Text RAMA_44201_08011181924001_0026096401_0006107501_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (204kB) | Request a copy
	Text RAMA_44201_08011181924001_0026096401_0006107501_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (985kB) | Request a copy
	Text RAMA_44201_08011181924001_0026096401_0006107501_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_08011181924001_0026096401_0006107501_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (322kB) | Request a copy

Abstract

The Vehicle Routing Problem (VRP) can be used to solve the problem of waste transportation routes using heuristic methods. Heuristic methods such as Sequential Insertion (SI) and Nearest Neighbour (NN) taking into account the capacity of transport vehicles can be used in determining vehicle routes and minimum mileage. Pulau Semambu Village consists of 6 hamlets which have 12 Temporary Disposal Sites (TDS) and 1 Final Disposal Site (FDS), every 2 hamlets is formed into 1 Working Area (WA). The purpose of this study is to apply the SI and NN methods to determine the optimal route with minimum distance for waste transportation in each WA of Pulau Semambu Village, then to analyze and to compare the results obtained from the two methods. The final result of the optimal route for the SI and NN methods for WA 1 the distance obtained is 13.49 km with the route FDS Palem Raya-TDS 1 Hamlet 1-TDS 2 Hamlet 1-TDS 1 Hamlet 2-TDS 2 Hamlet 2-FDS Palem Raya, for WA 2 using the SI method obtained a distance of 18.31 km with the route FDS Palem Raya-TDS 1 Hamlet 4-TDS 1 Hamlet 5-TDS 2 Hamlet 5-TDS 2 Hamlet 4-FDS Palem Raya while using the NN method obtained a distance of 16,2 km with the route FDS Palem Raya-TDS 1 Hamlet 4-TDS 2 Hamlet 4-TDS 1 Hamlet 5-TDS 2 Hamlet 5-FDS Palem Raya, and for WA 3 using the SI and NN methods obtained a distance of 16.24 km with the route FDS Palem Raya-TDS 1 Hamlet 6-TDS 2 Hamlet 6-TDS 1 Hamlet 3-TDS 2 Hamlet 3-FDS Palem Raya. In WK 2 the distance obtained using the NN method is minimum, so it can be concluded that the NN method is better than the SI method in determining the optimal route of waste transportation in Pulau Semambu Village.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem, Sequential Insertion, Nearest Neighbour, Desa Pulau Semambu, Rute Optimal.
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:	Alifia Fani Diah Rahayu
Date Deposited:	06 Apr 2023 03:06
Last Modified:	06 Apr 2023 03:06
URI:	http://repository.unsri.ac.id/id/eprint/93573

Actions (login required)

View Item