Travelling Salesman Problem . TINJAUAN PUSTAKA

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 kepada konsumen di atas area geografis yang dilayani oleh fasilitas-fasilitas perusahaan. Dalam hal ini, perusahaan melakukan pengiriman 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 menjadi sulit untuk operasi-operasi yang lebih besar sesuai dengan banyaknya fasilitas yag 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 melihat rute tunggal yang Universitas Sumatera Utara 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

3.5 .

Vehicle Routing Problem Vehicle Routing Problem terkait dengan permasalahan bagaimana mendatangi pelanggan dengan menggunaka peralatan yang ada. Istilah lain untuk masalah ini adalah Vehicle Scheduling Problem, Vehicle Dispathing Problem, Delivery Problem. Vehicle Routing Problem adalah sebuah hard combinatorial optimisation problem. Permasalahan ini erat kaitannya dengan permasalahan Travelling Salesman Problem. Vehicle Routing Problem menjadi Travelling Salesman Problem pada saat hanya terdapat satu alat angkut yang kapasitasnya tak hingga. Dalam permasalahan vehicle routing, jika setiap alat angkut dapat menempuh triprute majemuk selama horizon perencanaan maka ini disebut sebagai Multi Trip Vehicle routing Problem. Bentuk dari solusi Vehicle routing Problem dasar dapat dilihat pada Gambar 3.2. Universitas Sumatera Utara Gambar 3.2. Bentuk Solusi Vehicle Routing Problem

3.6. Algoritma