PENERAPAN ALGORITMA GENETIKA PADA VEHICLE ROUTING PROBLEM DALAM PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN KERTAPATI PALEMBANG

SARI, RINA MAYA and Suprihatin, Bambang and Puspita, Fitri Maya (2020) PENERAPAN ALGORITMA GENETIKA PADA VEHICLE ROUTING PROBLEM DALAM PENGOPTIMALAN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN KERTAPATI PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181621003.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011181621003_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9MB) | Request a copy
Preview	Text RAMA_44201_08011181621003_0006107501_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_44201_08011181621003_0006107501_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (525kB) | Request a copy
	Text RAMA_44201_08011181621003_0006107501_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (203kB) | Request a copy
	Text RAMA_44201_08011181621003_0006107501_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181621003_0006107501_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (462kB) | Request a copy
	Text RAMA_44201_08011181621003_0006107501_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (206kB) | Request a copy
	Text RAMA_44201_08011181621003_0006107501_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (651kB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) is often applied in optimizing vehicle routes. Genetic Algorithm (GA) is one of the methods used to solve problems related to biological genetic processes. Waste transportation in Kertapati District is divided into three working areas. Each working area consists of Temporary Disposal Sites or Tempat Pembuangan Sementara (TPS). Each waste transportation route starts and ends at the Final Disposal Site or Tempat Pembuangan Akhir (TPA). First working area consists of 4 TPS namely TPS Pertamina, TPS Mataram, TPS Karya Jaya Terminal, and TPS Pasar Simpang Sungki. Second working area consists of 4 TPS, TPS YWKA, TPS Pasar Kertapati, TPS Depan Stasiun, and TPS Gajah Mungkur. Third working area consists of 3 TPS, TPS Simpang Sungki, TPS Kertapati and TPS Pintu Besi. By applying GA method on VRP, the optimal routes obtained are: Work area 1 with distance of 35.51 km obtained 5 optimal solutions. Working area 2 with distance of 35.04 km obtained 6 optimal solutions. Working area 3 with a total distance of 34.44 km.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Optimasi, Rute Optimal, Vehicle Routing Problem, Algoritma Genetika.
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:	Users 6329 not found.
Date Deposited:	04 Aug 2020 03:30
Last Modified:	04 Aug 2020 03:30
URI:	http://repository.unsri.ac.id/id/eprint/31098

Actions (login required)

View Item