Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Palembang dengan Menggunakan Metode Saving Matrix

Indrawati Indrawati, Ning Eliyati, Agus Lukowi

Abstract


: Determination of the optimal route on garbage transportation from several TPS (Temporary Landfill Dump) to TPA (End Landfill Dump) is a form of VRP (Vehicle Routing Problem).  One of the method in VRP to minimize the mileage and maximize the volume of garbage transported   in accordance with the capacity of the vehicle is saving matrix method . There were four amroll vehicles that operating to transport garbage  at 11 TPS’s in Kecamatan Ilir Timur I Kota Palembang.  Each amroll has a working area , assuming the volume of garbage at each TPS remained . Based on the data obtained in DKK (Dinas Kebersihan dan Keindahan), there is only 1 Amroll that transporting the volume of garbage  in accordance with the amroll capacity (5 m3 ) . The obtained optimal route can save mileage of 181.8 km or 2.84% . There are 3 amrolls which can carry  garbage volume maximally  in accordance with  maximum capacity of Amroll.


Full Text:

PDF

References


Demez, H. 2013. Combinatorial Optimization: Solution Methods of Travelling Salesman Problem. Thesis : Eastern Mediterranean University.

Irmeilyana, Puspita, F. M., & Indrawati. 2009. Analisis Model dan Solusi Eksak Open Capacitated Vehicle Routing Problem dengan Split dan Time Deadline (OCVRP-st) pada Pengangkutan Sampah di Palembang. Laporan Hibah Bersaing Tahun I.

Winston, W. L. 1991. Operations Research: Applications and Algorithms. 2nd Edition. California: Wadsworth Publishing.

Demez, H. 2013. Combinatorial Optimization: Solution Methods of Travelling Salesman Problem. Thesis : Eastern Mediterranean University.

Irmeilyana, Puspita, F. M., & Indrawati. 2009. Analisis Model dan Solusi Eksak Open Capacitated Vehicle Routing Problem dengan Split dan Time Deadline (OCVRP-st) pada Pengangkutan Sampah di Palembang. Laporan Hibah Bersaing Tahun I.

Winston, W. L. 1991. Operations Research: Applications and Algorithms. 2nd Edition. California: Wadsworth Publishing.


Refbacks

  • There are currently no refbacks.


  

 

Creative Commons License

Jurnal Penelitian Sains (JPS) Published by UP2M, Faculty of Mathematic and Natural Science Sriwijaya University is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

View My Stats