METODE SAVING MATRIX UNTUK MODEL MIXED INTEGER LINEAR PROGRAMMING PADA PENENTUAN RUTE KENDARAAN PENGANGKUTAN SAMPAH DI KECAMATAN ILIR TIMUR 3 KOTA PALEMBANG

SAHRIL, MUHAMMAD and Yuliza, Evi and Sitepu, Robinson (2023) METODE SAVING MATRIX UNTUK MODEL MIXED INTEGER LINEAR PROGRAMMING PADA PENENTUAN RUTE KENDARAAN PENGANGKUTAN SAMPAH DI KECAMATAN ILIR TIMUR 3 KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281823098..pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011281823098_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_01_front_ref..pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (872kB)
	Text RAMA_44201_08011281823098_00270778051_00011258012_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (276kB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (95kB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (480kB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (214kB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (214kB) | Request a copy
	Text RAMA_44201_08011281823098_00270778051_00011258012_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (168kB) | Request a copy

Abstract

Garbage is leftover material from household and industrial materials that have undergone several separation processes. Public awareness to carry out waste management is very low, so there needs to be a handling so that landfill does not occur which can cause negative impacts, such as floods, disease outbreaks and so on. This study discusses determining the shortest route for transporting waste in Ilir Timur 3 District, Palembang City by using the Saving Matrix method for the Mixed Integer Linear Programming (MILP) model so as to maximize total savings. The MILP model used in determining the route for waste transport vehicles is the Asymmetric Capacitated Vehicle Routing Problem (ACVRP) model. The data used in this study is secondary data including the type of vehicle, the location of Temporary Disposal Site and the type of Temporary Disposal Site in each work area in Ilir Timur 3 District, Palembang City. The results of the calculations in this study show that the total distance savings in work area 1 is 56.85 km, with the optimal route for TPA Sukawinatan - TPS Jl. Mayor Ruslan Iba - TPS Jl. M. Isa - TPS Jl. Betet - TPS Jl. Ramakasih - TPS Jl. Bambang Utoyo, in work area 2 is 39 km, with the optimal route for TPA Sukawinatan – TPS Seduduk Putih Dekat Kantor Lurah 8 Ilir – TPS Jl. Rajawali – TPS Jl. Dempo Depan Ruko Apat – TPS Jembatan Gledek, in work area 3 is 47.6 km, with the optimal route for TPA Sukawinatan – TPS Jl. Veteran – TPS Pasar Kuto – TPS Jl. Perintis Kemerdekaan – TPS Jl. M. Isa Kelurahan Kuto Batu, and in work area 4 is 11 km, with the optimal route for TPA Sukawinatan – TPS Bendungan 10 Ilir – TPS Lr. Masjid 8 Ilir. Keywords : Mixed Integer Linear Programming, Saving Matrix, Optimal Route, Asymmetric Capacitated Vehicle Routing Problem

Item Type:	Thesis (Undergraduate)
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Muhammad Sahril
Date Deposited:	11 Aug 2023 02:47
Last Modified:	11 Aug 2023 02:47
URI:	http://repository.unsri.ac.id/id/eprint/126641

Actions (login required)

View Item