Laporkan Masalah

Multi-Depot Waste Collection Vehicle Routing Problem with Time Windows and Self-Delivery Option

WINY FARA NADIRA, Ir. Anna Maria Sri Asih, S.T., M.M, M.Sc., Ph. D.,IPM., ASEAN.Eng.

2022 | Tesis | MAGISTER TEKNIK INDUSTRI

Hampir setiap aktivitas yang dilakukan manusia menghasilkan sampah. Untuk mengurangi sampah yang terus meningkat akibat perubahan konsumsi dan gaya hidup masyarakat, diperlukan pengelolaan sampah yang lebih baik. Pengelolaan sampah yang buruk menyebabkan masalah kesehatan dan lingkungan, serta perubahan iklim. Sebagai pelopor pembentukan Program Bank Sampah yang bertujuan untuk mengurangi jumlah rumah daur ulang, keberadaan bank sampah di kota Yogyakarta masih kurang dimanfaatkan. Untuk meningkatkan partisipasi masyarakat dalam mengumpulkan sampahnya ke bank sampah, penambahan layanan jemput di rumah (pick-up service) diyakini dapat meningkatkan partisipasi masyarakat dalam mengumpulkan sampahnya ke bank sampah. Oleh karena itu, diperlukan suatu perencanaan rute untuk mengunjungi dan mengumpulkan sampah ke rumah/lokasi warga. Dalam penelitian ini, kami memperkenalkan ekstensi baru VRP yang disebut Multi-Depot Waste Collection Vehicle Routing Problem with Time Window and Self Delivery Option (MDWCVRPTW-SDO) untuk mengatasi masalah tersebut. Ada tiga tipe warga yang dipertimbangkan dalam penelitian ini, yakni warga yang meminta jasa jemputan untuk mengumpulkan sampahnya, warga yang membuang sampah sendiri ke bank sampah, dan warga yang fleksibel dalam kedua cara di atas. Sebuah metode heuristic Simulated Annealing (SA) dikembangkan dalam penelitian ini untuk memecahkan kasus MDWCVRPTW-SDO dan membandingkan hasilnya dengan solusi yang paling terkenal dari penelitian sebelumnya. Hasil tersebut membuktikan bahwa algoritma menunjukkan ketangguhannya dalam kualitas dari solusi yang dihasilkan. Analisis sensitivitas juga dilakukan dalam penelitian ini dimana hasilnya menunjukkan bahwa pemilihan kebijakan kompensasi yang tepat perlu dipikirkan secara matang karena berpengaruh signifikan terhadap biaya operasional MDWCVRPTW-SDO.

Almost every activity that human does generates waste. To reduce the waste that keeps increasing due to the change of public consumption and lifestyle, better waste management is needed. Poor waste management leads to health and environmental problems, as well as climate change. As a pioneer of a community-based establishment that aims to reduce the number of recyclable houses called the Waste Bank Program, the performance of the waste bank in Yogyakarta city is still underutilized. To increase community participation in depositing their waste to the waste bank, an additional home pick-up service is believed to increase community participation in depositing their waste to a waste bank. As the result, a routing plan to visit and collect the resident waste is needed. In this research, we introduced a new extension of VRP called Multi-Depot Waste Collection Vehicle Routing Problem with Time Window and Self Delivery Option (MDWCVRPTW-SDO) to address the problem. There are three types of residents considered in this research, i.e., residents who ask for pick-up service to deposit their waste, residents who drop off their waste by themselves, and residents who are flexible in terms of the two aforementioned methods. A simulated annealing (SA) heuristic is developed in this research to solve the MDWCVRPTW-SDO instances and compare the result with the best-known solution from the previous research. The result proofed that the algorithm shows its robustness in terms of solution quality. Sensitivity analysis is also conducted in this research where the result shows that the selection of the appropriate compensation policy needs to be carefully thought out since it significantly affects the operational cost of MDWCVRPTW-SDO.

Kata Kunci : waste management, waste collection routing problem, waste bank, simulated annealing, delivery option

  1. S2-2022-467434-abstract.pdf  
  2. S2-2022-467434-bibliography.pdf  
  3. S2-2022-467434-tableofcontent.pdf  
  4. S2-2022-467434-title.pdf