APLIKASI ALGORITMA TABU SEARCH PADA MODEL VEHICLE ROUTING PROBLEM (VRP) DALAM MENDESAIN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU

MUSTIKA, ULTA and Puspita, Fitri Maya and Yuliza, Evi (2022) APLIKASI ALGORITMA TABU SEARCH PADA MODEL VEHICLE ROUTING PROBLEM (VRP) DALAM MENDESAIN RUTE OPTIMAL PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823088.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381823088_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (7MB) | Request a copy
Preview	Text RAMA_44201_08011381823088_0006107501_0027077805_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011381823088_0006107501_0027077805_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (380kB) | Request a copy
	Text RAMA_44201_08011381823088_0006107501_0027077805_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (88kB) | Request a copy
	Text RAMA_44201_08011381823088_0006107501_0027077805_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (711kB) | Request a copy
	Text RAMA_44201_08011381823088_0006107501_0027077805_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (156kB) | Request a copy
	Text RAMA_44201_08011381823088_0006107501_0027077805_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (213kB) | Request a copy
	Text RAMA_44201_08011381823088_0006107501_0027077805_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (225kB) | Request a copy

Abstract

The problem of waste transportation routes with the Vehicle Routing Problem (VRP) model can be solved using exact or heuristic methods. Tabu Search (TS) algorithm included in the heuristic method that can be used to find the optimal VRP solution in determining a minimum mileage by considering the vehicle capacity. Pulau Semambu Village consists of 6 hamlets which have 12 Temporary Disposal Sites (TPS), 1 Final Disposal Site (TPA) and every 2 hamlets is formed into 1 Working Area (WK). The purpose of this study is to apply the TS algorithm to determine the route and minimum mileage for waste transportation in each WK in Pulau semambu Village, then analyze and compare the results obtained using the LINGO 13.0 application as a Mixed Integer Linear Programming (MILP) model. The minimum distance for WK 1 is 13.33 km with the route of TPA Palem Raya – TPS 1 hamlet 2 – TPS 2 hamlet 2 – TPS 1 hamlet 1 – TPS 2 hamlet 1 – TPA Palem Raya, for WK 2 is 16.2 km with the route of TPA Palem Raya – TPS 1 hamlet 4 – TPS 2 hamlet 4 – TPS 1 hamlet 5 – TPS 2 hamlet 5 – TPA Palem Raya, and for WK 3 is 15.97 km with the route of TPA Palem Raya – TPS 1 hamlet 6 – TPS 1 hamlet 3 – TPS 2 hamlet 3 – TPS 2 hamlet 6 – TPA Palem Raya.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem, Tabu Search, Pulau Semambu Village, Optimal Route
Subjects:	Q Science > QA Mathematics > QA299.6-433 Analysis > Q334.A755 Artificial intelligence. Computational linguistics. Computer science. Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	ulta mustika
Date Deposited:	08 Aug 2022 01:36
Last Modified:	08 Aug 2022 01:36
URI:	http://repository.unsri.ac.id/id/eprint/76229

Actions (login required)

View Item