V-43
c. Pelayanan Faktor pelayanan merupakan suatu kegiatan servis yang diberikan terhadap
barang perusahaan selama dalam kegiatan pemindahan barang. Pelayanan atau servis datangnya dari berbagai pihak, baik pengangkutan barang itu dikelola oleh
perusahaan sendiri atau dengan cara menyewa dari perusahaan pengangkutan yang resmi. Pelayanan barang datangnya dari para karyawan yang membawa,
mengendalikan alat transportasi para petugas yang berhubungan dengan alat transportasi. Pelayanan yang terbaik yang kita harapkan dengan tidak menambah
biaya transportasi dari biaya yang normal. d. Konsistensi
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. Optimalisasi Kombinatorial
3
Masalah optimasi sangat penting dalam dunia industri maupun dunia akademis. Contoh dari masalah-masalah optimasi adalah penjadwalan rute kereta
yang bertujuan untuk menentukan jadwal kedatangan kereta yang efisien dengan jumlah kereta yang telah ditetapkan, penjadwalan waktu, optimasi bentuk, dan desain
jaringan telekomunikasi. Aplikasi optimasi dalam dunia industri sebagai contoh
3
Bangun, Martua, Perancangan Algoritma ACO untuk Penyelesaian VRP, 2011
Universitas Sumatera Utara
V-44
adalah traveling salesman problem TSP. TSP memodelkan situasi mengenai
seorang salesman yang berkeliling ke beberapa kota dimana setiap kota harus dikunjungi satu kali. Tujuan dari salesman adalah mengunjungi semua tujuan
tersebut dengan jarak minimum. Aplikasi khusus optimasi dalam dunia akademis adalah memprediksi struktur protein yang merupakan masalah penting dalam ilmu
computational biology, molecular biology, biokimia dan fisika. TSP dan permasalahan struktur protein yang tepat adalah bagian dari salah satu kelas
penting dalam masalah-masalah optimasi yaitu combinatorial optimization CO. Tujuan dari masalah CO adalah meminimumkan nilai cost dari suatu objek. Objek
dapat berupa bilangan integer, permutasi dari sekumpulan item, struktur dari sebuah grafik dan lain-lain. Untuk menyelesaikan permasalahan CO, banyak
algoritma yang telah dikembangkan. Algoritma-algoritma ini dapat diklasifikasikan menjadi algoritma complete atau approximate. Algoritma
complete menjamin solusi optimal dalam waktu tertentu tetapi tidak dapat menghasilkan solusi yang baik, khususnya untuk penyelesaian dengan masalah
CO NP-hard no polynomial-hard. Hal ini terjadi karena untuk mendapatkan solusi optimal pada permasalahan CO NP-hard menggunakan algoritma complete,
waktu perhitungan yang dibutuhkan sangat tinggi yang menyulitkan pencarian solusi. Dengan sulitnya pencarian solusi dengan menggunakan algoritma complete
untuk permasalahan NP-hard dalam waktu singkat, algoritma approximate mulai dikembangkan. Walaupun algoritma approximate tidak dapat menjamin solusi
optimal, algoritma ini terus dikembangkan dengan tujuan mendapatkan solusi baik yang mendekati optimal rear-optimum dalam waktu yang lebih singkat
Universitas Sumatera Utara
V-45
3.5. Vehicle Routing Problem
