ALGORITMA ANT COLONY SYSTEM (ACS) DAN COST MATRIX PADA VEHICLE ROUTING PROBLEM (VRP) UNTUK PENENTUAN RUTE PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR SUMATERA SELATAN

SARI, NOVITA OKIMA PURNAMA and Yuliza, Evi and Eliyati, Ning (2023) ALGORITMA ANT COLONY SYSTEM (ACS) DAN COST MATRIX PADA VEHICLE ROUTING PROBLEM (VRP) UNTUK PENENTUAN RUTE PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR SUMATERA SELATAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381924079.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text (Text) RAMA_44201_08011381924079_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (15MB) | Request a copy
Preview	Text RAMA_44201_0801138192079_0027077805_0020115903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text (Text) RAMA_44201_0801138192079_0027077805_0020115903_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (375kB) | Request a copy
	Text (Text) RAMA_44201_0801138192079_0027077805_0020115903_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (110kB) | Request a copy
	Text (Text) RAMA_44201_0801138192079_0027077805_0020115903_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text (Text) RAMA_44201_0801138192079_0027077805_0020115903_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (112kB) | Request a copy
	Text (Text) RAMA_44201_0801138192079_0027077805_0020115903_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (171kB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) model can be implemented to determited the route for waste transportation which is solved using Ant Colony System (ACS) algorithm Cost Matrix. 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 ACS algorithm and Cost Matrix 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 as a Mixed Integer Linear Programming (MILP). The optimal distance with ACS Algorithm and Cost Matrix for WK 1 is 13,33 km with successive garbage hauling route of TPA Palem Raya – TPS 1 Dusun 1 – TPS 1 - Dusun 2 – TPS 2 Dusun 2 – TPS 1 Dusun 2 – TPA Palem Raya and TPA Palem Raya – TPS 1 Dusun 2 – TPS 2 Dusun 2 – TPS 1 Dusun 1 – TPS 2 Dusun 1 – TPA Palem Raya, for WK 2 is 16,20 km with the route of TPA Palem Raya – TPS 1 Dusun 4 – TPS 2 Dusun 4 – TPS 1 Dusun 5 – TPS 2 Dusun 5 – TPA Palem Raya, and for WK 3 is 15,97 km with successive garbage hauling route of TPA Palem Raya – TPS 1 Dusun 6 – TPS 1 Dusun 3 – TPS 2 Dusun 3 – TPS 2 Dusun 6 – TPA Palem Raya and TPA Palem Raya – TPS 2 Dusun 6 – TPS 1 Dusun 3 – TPS 2 Dusun 3 – TPS 1 Dusun 6 – TPA Palem Raya.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Ant Colony System, Cost Matrix, Vehicle Routing Problem, , Pengangkutan Sampah, Rute Optimal
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	06-Faculty of Education and Educational Science > 84202-Mathematics Education (S1)
Depositing User:	Novita Okima Purnama Sari
Date Deposited:	14 Feb 2023 03:06
Last Modified:	14 Feb 2023 03:06
URI:	http://repository.unsri.ac.id/id/eprint/89216

Actions (login required)

View Item