d. Konsistensi Konsistensi pelayanan merupakan hal yang cukup penting di bidang
transportasi dengan menunjukkan prestasi waktu yang teratur. Sistem yang digunakan untuk mengangkut barang-barang dengan
menggunakan alat angkut tertentu dinamakan moda transportasi mode of transportasion . Ada lima cara utama transportasi yang biasa disebut dengan
moda transportasi. Lima cara utama tersebut adalah kereta api, jalan raya, jalan air, saluran pipa dan penerbangan. Masing-masing alat transportasi ini mempunyai
kebaikan dan kelemahan terhadap kegiatan logistik di perusahaan.
3.4. Travelling Salesman Problem
Dalam sistem jaringan manufaktur, dimungkinkan terdapatnya satu unit gudang induk bahan baku dan beberapa unit produksi yang terpisah satu dengan
yang lain. Dalam literatur, masalah rute kendaraan ini disebut sebagai permasalahan distribusi bahan baku dari satu gudang induk ke beberapa unit
produksi yang saling terpisah. Secara rutin sebuah perusahaan melakukan pengiriman barang keada
konsumen dia atas area geografis yang dilayani oleh fasilitas-fasilitas perusahaan. Dalam hal ini perusahaan melakukan engiriman barang dengan sejumah armada
kendaraan. Pengelilingan kendaraan meliputi perencanaan operasi armada kendaraan untuk mengirim barang untuk menghasilkan pelayanan.
Masalah pengelilingan kendaraan atau penyusunan rute kendaraan disadari berbeda dalam hal ukuran dan kerumitan. Masalah penyusunan rute ini dapat
Universitas Sumatera Utara
menjadi sulit untuk operasi-operasi yang lebih besar sesuai dengan banyaknya fasilitas yang dimiliki, banyaknya pelanggan, area pelayanan, dan ukuran armada
atau kemampuan jangkauan armada. Kunci keputusan penyelesaian masalah rute kendaraan adalah mendesain rute-rute kendaraan. Rute adalah tempat
pemberhentian-pemberhentian dimana sebuah kendaraan mengunjungi antara dua kedatangan berturut-turut terhadap depot. Rute distribusi produk adalah urutan
pemberhentian berturut-turut terhadap depot dan proses perencanaan dari titik awal Perusahaan ke titik konsumsi Kosumen untuk memenuhi kebutuhan
konsumen. Solusi optimal adalah pencarian atau penyelesaian masalah yang baik dalam penentuan rute dan penjadwalan kendaraan yang paling efisien. Urutan
masalah penyusunan rute yang paling mudah terjadi ketika kita melihat rute tunggal yang mengunjungi semua pelanggan dan minimisasi waktu total
perjalanan. Hal inilah yang disebut masalah perjalanan salesman Travelling Salesman Problem yang dapat dilihat pada Gambar 3.1
Gambar 3.1. Contoh Travelling Salesman Problem
Depot 45
25
40 25
60 40
50
Universitas Sumatera Utara
3.5. Vehicle Routing Problem