Jurnal Penelitian Saintek
Vol 19, No 1 (2014): April 2014

OPTIMASI SISTEM PENGANGKUTAN SAMPAH DI KOTA YOGYAKARTA DENGAN MODEL VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA SEQUENTIAL INSERTION

Sari, Rminugroho Ratna ( FMIPA UNY )
Lestari, Dwi ( FMIPA UNY )



Article Info

Publish Date
18 Sep 2014

Abstract

Tujuan dari penelitian ini adalah membentuk model vehicle routing problem (VRP) untuk pengangkutan sampah di Kota Yogyakarta, menyelesaikan model yang diperoleh menggunakan algoritma sequential insertion, selanjutnya membuat bahasa pemrograman Macro Excel untuk mensimulasikan permasalahan. Kondisi pengangkutan sampah dapat dianalogikan dengan VRP dengan menambahkan intermediate facility pada akhir rute, yang dalam hal ini adalah Tempat Pembuangan Akhir (TPA). Penentuan rute pengangkutan sampah diselesaikan dengan algoritma sequential insertion. Algoritma ini merupakan suatu metode untuk memperoleh rute perjalanan dengan cara memperbarui node yang belum ditugaskan dengan menyisipkan diantara node yang sudah ditugaskan. Berdasarkan 22 TPS yang disimulasikan dengan Macro Excel, diperoleh 4 tur jika diberikan panjang horizon perencanaan adalah 3 jam, dan diperoleh 3 tur jika diberikan panjang horizon perencanaan adalah 4 jam

Copyrights © 2014