Optimasi rute pengangkutan sampah di kota bogor dengan metoda pembangkitan kolom

Abstract

Masalah pengangkutan sampah merupakan salah satu masalah penting dalam sistem pengelolaan sampah secara keseluruhan. Jika sampah banyak yang tidak terangkut, maka akan menimbulkan banyak masalah terutama masalah lingkungan. Pada umumnya, komponen biaya tinggi pada sistem pengolahan sampah adalah biaya untuk pengangkutan sampah, yang meliputi biaya operasional kendaraan, upah tenaga pengangkutan sampah dan lain-lain. Dalam penelitian ini, dibahas masalah penentuan rute optimal pengangkutan sampah di Kota Bogor yang dimodelkan secara matematik dalam bentuk Vehicle Routing Problem with Time Window (VRPTW) dan diselesaikan dengan menggunakan Teknik Pembangkitan Kolom.