PENGAPLIKASIAN METODE RELAKSASI LAGRANGE PADA MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENENTUKAN JARAK OPTIMAL PENGANGKUTAN SAMPAH DI KECAMATAN SEBERANG ULU 1 PALEMBANG

PERMATA, LIYA INTAN and Puspita, Fitri Maya and Eliyati, Ning (2022) PENGAPLIKASIAN METODE RELAKSASI LAGRANGE PADA MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENENTUKAN JARAK OPTIMAL PENGANGKUTAN SAMPAH DI KECAMATAN SEBERANG ULU 1 PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181823113.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181823113_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (8MB) | Request a copy
Preview	Text RAMA_44201_08011181823113_000617501_0020115903_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (888kB) | Preview
	Text RAMA_44201_08011181823113_000617501_0020115903_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (271kB) | Request a copy
	Text RAMA_44201_08011181823113_000617501_0020115903_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (87kB) | Request a copy
	Text RAMA_44201_08011181823113_000617501_0020115903_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (405kB) | Request a copy
	Text RAMA_44201_08011181823113_000617501_0020115903_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10kB) | Request a copy
	Text RAMA_44201_08011181823113_000617501_0020115903_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (130kB) | Request a copy

Abstract

The problem of plastic waste in Indonesia is still a complex and sustainable problem. One of the factors for the increase in the amount of plastic waste is the rapidly increasing population and Indonesia is being hit by a pandemic, which affects consumer patterns to buy goods through online applications with plastic packaging and single-use materials. Palembang city became one of the most populous city with a population of 1,668,846 inhabitants in 2020 with one of the districts that have the highest population density percentage index amounted to 11,010 per km2. The Interger Linear Programming (ILP) model which is commonly used in vehicle path design problems will help find the optimal distance route from closed road routes and asymmetric distances in Seberang Ulu 1 Palembang District using the Lagrange relaxation method. The results of this calculation show that the total optimal distance of waste transportation vehicles for the four Working Areas (WA) is 12,695 km in WA 1, 16.85 km in WA 2, 13.1 km in WA 3, and 12,163 km in WA 4.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Sampah Plastik, ILP, ACVRP, Relaksasi Lagrange, Rute Optimal
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	LIYA INTAN PERMATA
Date Deposited:	14 Mar 2022 01:45
Last Modified:	14 Mar 2022 01:45
URI:	http://repository.unsri.ac.id/id/eprint/66086

Actions (login required)

View Item