Text
PENERAPAN METODE BRANCH AND CUT AND PRICE TERHADAP MODEL ASYMMETRIC CAPACITATED VEHICLE ROUTING PROBLEM DALAM MENDESAIN RUTE PENGANGKUTAN SAMPAH DI KECAMATAN SAKO KOTA PALEMBANG
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.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2207004420 | T81432 | T814322022 | Central Library (Referens) | Available but not for loan - Not for Loan |
No other version available