Detail Cantuman

Dengan semakin tingginya kebutuhan masyarakat untuk melakukan koneksitas, maka perlu dioptimalkan potensi komunikasi yang tersedia dalam hal ini layanan pos. rola distribusi mempunyai peranan sangat penting dalam meningkatkan pelayanan , karena hampir 50% biaya pengiriman jasa perposan digunakan untuk proses distribusi kiriman pos. Perencanaan suatu sistem distribusi yang berkualitas bagi PT. Pos Indonesia sangat diperlukan, dimana permintaan yang terus meningkat, konsumen yang semakin kritis dan persaingan yang cukup ketat dari pelayanan perposan swasta.
Dewasa ini PT. Pos Indonesia mengalami adanya Y.keluhan dari konsumen karena kiriman telat sehingga mengakibatkan adanya masalah rute distribusi yang ditempuh. Sistem distribusi yang tepat sangat diperlukan agar dapat meminimasi biaya dan waktu yang diperlukan, yang tentunya akan berdampak positif dalam perbaikan tahapan proses jasa perposan. Dalam memperbaiki rute distribusi ini dilakukan pendekatan dengan mendekomposisikan model Vehicle Routing Problem (VRP) kedalam sejumlah lc model Travelling Salesman Problem (TSP). Pada model VRP didapat clustering bagi inbound yang akan dilalui dengan kriteria waktu total dari masing-masing lokasi. Dalam penyelesaiannya hanya dipilih untuk wilayah pos Jawa Barat dan perbandingan pemenuhan rute hanyalah dengan menghitung jumlah kumulatif permintaan yang mencukupi kapasitas angkut kendaraan dan kapasitas waktu yang tersedia.
1. Pemilihan waktu total terkecil
2. Dilakukan perhitungan kumulatif permintaan dan waktu total dengan memenuhi kapasitas angkut kendaraan dan kapasitas waktu tersedia sehingga terbentuk satu kelompok.
3. Seterusnya diulang sampai semua lokasi masuk kedalam satu kelompok.
Selanjutnya dilakukan penentuan rute tour kendaraan pada setiap cluster dengan model TSP, yang mana pada tugas akhir ini digunakan algoritma nearest insertion. karena memiliki metode cukup sederhana namun tetap efektif.