OPTIMALISASI PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR PROVINSI SUMATERA SELATAN DENGAN MODEL VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN METODE ALGORITMA GENETIKA

YUSIKA, MUTHASYA GABY and Puspita, Fitri Maya and Dewi, Novi Rustiana (2022) OPTIMALISASI PENGANGKUTAN SAMPAH DI DESA PULAU SEMAMBU KABUPATEN OGAN ILIR PROVINSI SUMATERA SELATAN DENGAN MODEL VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN METODE ALGORITMA GENETIKA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381823054.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
Preview	Text RAMA_44201_08011381823054_0006107501_0013117004_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011381823054_0006107501_0013117004_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (339kB) | Request a copy
	Text RAMA_44201_08011381823054_0006107501_0013117004_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (156kB) | Request a copy
	Text RAMA_44201_08011381823054_0006107501_0013117004_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (840kB) | Request a copy
	Text RAMA_44201_08011381823054_0006107501_0013117004_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (164kB) | Request a copy
	Text RAMA_44201_08011381823054_0006107501_0013117004_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (151kB) | Request a copy
	Text RAMA_44201_08011381823054_0006107501_0013117004_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381823054_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy

Abstract

Designing the optimal route for waste transportation problems often uses the Vehicle Routing Problem (VRP) model. Genetic Algorithm (GA), which is included in the evolutionary algorithm, is one of the important discoveries in the optimization field. The mechanism of evolution in the development of living things is the reference in making GA and is based on the principles of genetics and natural selection. Pulau Semambu Village consists of 6 hamlets which have 12 Temporary Disposal Sites (TDS) and 1 Final Disposal Site (FDS), where every 2 hamlets is formed into 1 Working Area (WA). Each WA has 4 TPS and only has one waste transport vehicle with a maximum carrying capacity of 4 tons. The purpose of this study is to be able to apply the GA method to the VRP in determining the most minimum distance of waste transportation routes in each WA of Pulau Semambu Village, Ogan Ilir Regency, South Sumatra Province then analyze and compare the results obtained AS Mixed Integer Linear Programming (MILP), with the help of LINGO 13.0. Then the optimal route for waste transportation is obtained for WA 1 with a distance of 13.33 km with the optimal route, namely FDS Palem Raya – TDS 1 Hamlet 2 - TDS 2 Hamlet 2 - TDS 1 Hamlet 1 – TDS 2 Hamlet 1 - FDS Palem Raya. For WA 2 with a distance of 16.20 km with the optimal route, namely FDS Palem Raya – TDS 1 Hamlet 4 - TDS 2 Hamlet 4 - TDS 1 Hamlet 5 - TDS 2 Hamlet 5 - FDS Palem Raya and and For WA 3 with a distance of 15.97 km with the optimal route, namely FDS Palem Raya – TDS 2 Dusun 6 – TDS 1 Dusun 3 – TDS 2 Dusun 3 – TDS 1 Dusun 6 – FDS Palem Raya.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Vehicle Routing Problem, Genetic Algorithm, Desa Pulau Semambu, Rute Optimal dan Sampah
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Muthasya Gaby Yusika
Date Deposited:	08 Aug 2022 08:17
Last Modified:	08 Aug 2022 08:17
URI:	http://repository.unsri.ac.id/id/eprint/76379

Actions (login required)

View Item