PENERAPAN METODE BRANCH AND CUT AND PRICE TERHADAP MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENDESAIN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN SAKO KOTA PALEMBANG

BELA, NETA ASA and Puspita, Fitri Maya and Yahdin, Sugandi (2022) PENERAPAN METODE BRANCH AND CUT AND PRICE TERHADAP MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENDESAIN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN SAKO KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181823096.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181823096_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
Preview	Text RAMA_44201_08011181823096_0006107501_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (3MB) | Preview
	Text RAMA_44201_08011181823096_0006107501_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181823096_0006107501_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181823096_0006107501_0027075803_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_08011181823096_0006107501_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181823096_0006107501_0027075803_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy

Abstract

Sako District has experienced an increase in population in recent years. This increases the number of waste problems along with the increasing number of residents in Sako District. Garbage can come from households, traditional markets, and public facilities. One of the efforts to solve the waste problem can be done by choosing the shortest route for disposing of waste so that the waste disposal process is faster and more efficient. The Branch and Cut and Price method is an exact method that can be used to solve the waste problem using the Asymmetric Capacitated Vehicle Routing Problem (ACVRP) model. The waste transportation route in Sako District obtained using the Branch and Cut and Price method on the ACVRP model, namely for WK I the route is TPA→ Jl. Perjuangan→TPA, TPA→ Komplek Perumahan Putri Sukamaju→TPA, TPA → Belakang Pasar Satelit Murni→TPA, TPA→ Depan Jl. Gotong Royong 2 → Komplek Vila Kenten→TPA, TPA→ Ganda Subrata Depan Perumahan Yuka→ Jl.Kompleks BSD→TPA, for WK II the route is TPA→ Jl. Siaran → Simpang Jl. Lebak Murni→TPA, TPA→ Jl. Sematang Borang→TPA, TPA → Komplek Perumahan Pusri Sako→TPA, for WK III the route is TPA→ Depan Simpang Jl. Gotong Royong 4→TPA, TPA→ Jl. RH. Amaludin→ Jl. Mangku Negara→TPA, TPA→ Pasar Griya Musi Sako→ Depan Lorong Candra Kuburan Cina→TPA, TPA→ Jl. Musi Raya Utara→TPA, TPA→ Jl. Musi Raya Timur→TPA, TPA→ Jl. Musi Raya Barat→TPA, and for WK IV the route is TPA→ Simpang Jl. Lebak Murni→TPA.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Sampah, ACVRP, Rute Terpendek, Branch and Cut and Price, Kecamatan Sako
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Neta Asa Bela
Date Deposited:	08 Nov 2022 02:01
Last Modified:	08 Nov 2022 02:01
URI:	http://repository.unsri.ac.id/id/eprint/81432

Actions (login required)

View Item