Penugasan Kendaraan Pd Kebersihan Kota Bandung Wilayah Bandung Selatan Menggunakan Algoritma Greedy Dengan Local Search Pada Waste Collection Vehicle Routing Problem With Intermediate Facilities (wcvrpif) Untuk Meningkatkan Pelayanan Pengangkutan Sampah

Authors

  • Nur Alim Habibi Telkomuniversity
  • Ari Yanuar Ridwan Telkomuniversity
  • Erlangga Bayu Setyawan Telkomuniversity

DOI:

https://doi.org/10.34818/eoe.v7i2.12646

Abstract

Abstrak Pada kondisi terjadi lonjakan volume sampah tertinggi, pelayanan yang diberikan PD Kebersihan Kota Bandung wilayah operasi Bandung Selatan kepada masyarakat tidak maksimal, untuk mengangkut sampah dari Tempat Pembuangan Sementara (TPS) menuju Tempat Pembuangan Akhir (TPA), dimana faktor yang menyebabkan pelayanan tidak maksimal adalah karena jumlah volume sampah melebihi potensi maksimal pengangkutan, sehingga terjadi masalah sampah tidak terlayani pada beberapa TPS. Sehingga untuk melayani sampah yang tidak terlayani maka dibutuhkan rute penugasan kendaraan yang baru untuk meningkatkan pelayanan pengangkutan sampah, namun hal ini tentunya menyebabkan terjadinya penambahan jarak karena dibutuhkan pelayanan tambahan oleh kendaraan untuk melayani sampah tersisa pada TPS. Atas dasar tersebut, penelitian ini memiliki tujuan merancang penugasan kendaraan dalam pengumpulan sampah dari TPS menuju TPA untuk meningkatkan pelayanan pengangkutan sampah, namun dengan jarak minimum.Berdasarkan hal tersebut diusulkan metode untuk meminimalkan jarak dalam menugaskan kendaraan PD Kebersihan Kota Bandung wilayah Bandung Selatan, namun juga memastikan setiap sampah pada TPS terlayani. Adapun permasalahan tersebut dapat diselesaikan menggunakan model WCVRPIF. Pada penelitian ini model WCVRPIF diselesaikan menggunakan algoritma greedy dengan local search. Hasil penerapan metode ini menghasilkan jarak yang lebih minimum setelah dilakukan optimasi, yaitu total selisih 1042.72 Km, dan meningkatkan pelayanan TPS sebesar 2,33%. Kata Kunci : TPS, TPA, WCVRPIF, Algoritma Greedy, Local Search Abstract In the event of the highest volume spike in waste volume, the services provided by PD Kebersihan the City of Bandung in the operating area of South Bandung to the community are not optimal, to transport waste from the Tempat Pembuangan Sementara (TPS) to Tempat Pembuangan Akhir (TPA), where the factors that cause service are not optimal are because the volume of waste exceeds the maximum potential for transportation, resulting in the problem of unserved waste at several TPS. So that to serve unserved waste, a new vehicle assignment route is needed to improve waste transportation services, but this certainly causes additional distance because additional services are needed by vehicles to serve the remaining waste at the TPS. On this basis, this study aims to design a vehicle assignment for waste collection from TPS to TPA to improve waste transportation services, but with a minimum distance.Based on this, a method is proposed to minimize the distance in assigning PD cleaning vehicles for the City of Bandung for the South Bandung area, but also ensuring that every waste at the TPS is served. The problems can be solved using the WCVRPIF model. In this study, the WCVRPIF model was solved using the greedy algorithm with local search.The results of the application of this method resulted in a more minimum distance after optimization, namely the total difference of 1042.72 Km, and improving TPS services by 2.33%. Keywords: TPS, TPA, WCVRPIF, Algoritma Greedy, Local Search

Downloads

Download data is not yet available.

References

[1] i. Markov, V. Sacha dan B. Michel , “The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot,” TRANSP-OR, 2015.

[2] H. A. R. Lubis, A. Maulana dan R. B. Frazila, “Penerapan Konsep Vehicle Routing Problem dalam Kasus Pengangkutan,” 2016.

[3] P. S. Muttaqin, “PENENTUAN RUTE ARMADA DI PT XYZ MENGGUNAKAN ALGORITMA TABU SEARCH PADA HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOWS UNTUK MEMINIMASI JARAK DAN BIAYA TRANSPORTASI BERBASIS SISTEM INFORMASI GEOGRAFIS,” Bandung, 2016.

[4] Syam, U. F. (2008). Prinsip Algoritma Greedy Dan Aplikasinya Dalam Berbagai Algoritma Lain. Bandung: ITB.

[5] Nurhasanah, H., Ridwan, A.Y., Santosa, B., (2019), A Condition-based maintenance and spare parts provisioning based on markov chains, IOP Conference Series: Materials Science and Engineering

[6] Maulaya, A., Ridwan, A.Y., Santoso, B., (2019), Spare Part Inventory Policy Planning based on FRMIC (Fuzzy-Rule-based approach for Multi-Criteria Inventory Classification) using Base-Stock Policy Method (S-1, S), Proceedings of 1st International Conference on Engineering and Management in Industrial System

[7] Razafuad, R., Ridwan, A.Y., Santosa, B., (2018), Development of e-Kanban application using stock-needs rule prioritizing policy to reduce 0-pick for pharmaceutical warehousing, 6th International Conference on Information and Communication Technology, ICoICT 2018

Downloads

Published

2020-08-01

Issue

Pages

5563-5572

Section

Program Studi S1 Teknik Industri

How to Cite

Habibi, N. A., Ridwan, A. Y., & Setyawan, E. B. (2020). Penugasan Kendaraan Pd Kebersihan Kota Bandung Wilayah Bandung Selatan Menggunakan Algoritma Greedy Dengan Local Search Pada Waste Collection Vehicle Routing Problem With Intermediate Facilities (wcvrpif) Untuk Meningkatkan Pelayanan Pengangkutan Sampah. EProceedings of Engineering, 7(2), 5563-5572. https://doi.org/10.34818/eoe.v7i2.12646