APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTIC DALAM KASUS VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA PENGANGKUTAN SAMPAH

Abstract

Permasalahan pengangkutan sampah adalah contoh lain pendistribusian suatu barang dari suatu depot ke pelanggan. Jika masalah pendistribusian biasanya adalah mengirimkan barang pada pelanggan, namun berbeda dengan sistem penganggkutan sampah. Sistem penganggkutan sampah adalah pengambilan barang (sampah) di pelanggan (TPS). Permasalahan pengangkutan sampah termasuk salah satu kasus Vehicle Routing Problem With Time Windows (VRPTW). Untuk menyelesaikan kasus VRPTW pada penganggkutan sampah, dalam skripsi ini menggunkan dua algoritma yaitu algoritma Cheapest Insertion Heuristic (CIH) dan Cheapest Insertion Heuristic with Savings Method.