39
7. Variabel keputusan X
ijk
merupakan integer biner { }
C. Penyelesaian Model CVRPTW dengan Algoritma Floyd Warshall dan
Nearest Neighbour
Pada subbab sebelumnya telah dijelaskan mengenai penggunaan algoritma floyd warshall dan nearest neighbour dalam penyelesaian masalah CVRPTW dan
implementasinya pada data simulasi. Pada subbab ini, akan diperlihatkan bagaimana aplikasi dari algorima floyd warshall dan nearest neighbour dalam
permasalahan di kehidupan sehari-hari.
1. Deskripsi Masalah
Sebuah usaha yang bergerak di bidang jasa pengiriman barang menerapkan sistem layanan antar barang delivery service terhadap konsumennya. Distributor
dari perusahaan akan mengantar barang ke konsumen. Wilayah operasi perusahaan adalah dalam lingkup satu propinsi. Jenis layanan pengiriman barang
adalah one day service. One day service adalah pelayanan yang apabila pelanggan menginginkan pelayanan barang dapat dilakukan dalam satu hari dan dengan
rentang waktu yang telah ditentukan sebelumnya oleh pelanggan. Pada penelitian ini, digunakan layanan one day sevice yang sesuai dengan permasalahan
CVRPTW seperti pada Gambar 4.1.
40
Gambar 4.1. Permasalahan CVRPTW pada Data Simulasi
Untuk satu hari kerja, perusahaan memiliki transportation request yang hendak dilayani. Setiap transportation request terdiri dari informasi mengenai
konsumen, lokasi pengiriman barang, permintaan konsumen, dan time windows konsumen. Terkadang dalam melakukan distribusi barang, perusahaan
menentukan rute berdasarkan jarak tempuh saja, namun tidak memperkirakan tingkat kemacetan. Karena banyaknya pelanggan yang harus dilayani dengan
batasan waktu dan jumlah permintaanmuatan yang berbeda-beda, ada kalanya pengiriman barang tidak tepat waktu dan ada kalanya kapasitas kendaraan tidak
mencukupi. Hal tersebut juga dapat mengakibatkan tingkat pelayanan di perusahaan tersebut menurun.
Berdasarkan uraian di atas, penentuan rute yang saat ini digunakan oleh perusahaan masih kurang efektif karena dengan adanya beberapa kendala tersebut,
mengakibatkan kurang maksimalnya pihak perusahaan dalam melakukan proses pengiriman barang ke konsumen. Oleh karena itu, diperlukan suatu metode dalam
41
penentuan rute yang efektif sehingga menghasilkan total waktu tempuh perjalanan yang optimal dengan mempertimbangkan kendala yang ada. Pada penelitian ini,
akan digunakan algoritma floyd warshall dan nearest neighbour dalam menyelesaikan permasalahan di perusahaan.
2. Pengumpulan Data
Kategori