A.

Transportation Problem
Transportasi merupakan bagian dari logistik. Tanpa adanya transportasi,
pergerakan atau perpindahan barang maupun manusia akan terhambat.
Masalah transportasi merupakan salah satu hal yang sangat penting dan
selalu hadir dalam pengantaran barang, adapun penyebabnya yang
berubah dari waktu ke waktu karena variabel-variabel yang banyak
melingkupinya. Diantaranya yakni cuaca yang tidak diprediksi, kualitas
jalan yang tidak memenuhi standard, kepadatan kendaraan yang setiap
harinya selalu bertambah namun tidak diimbangi dengan penambahan
kapasitas jalan atau kelalaian supir dalam delivery.
Hal pertama yakni keadaan cuaca mempunyai pengaruh penting terutama
di Negara yang mempunyai basis kepulauan seperti Indonesia, dimana
keadaan laut yakni tinggi gelombang laut dan cuaca harus diperhatikan
dalam masalah transportasi.
Maka perkiraan cuaca yang baik dapat memecahkan masalah tersebut,
tapi lain halnya dengan pemilihan rute jalan yang akan diambil oleh suatu
perusahaan dalam mengantarkan barang hingga sampai kepada
konsumen. Perusahaan harus memperhatikan jarak dan kapasitas
penyimpanan terhadap gudang yang akan dituju.
B. Pemilihan Rute Transportasi
Ada dua dimensi utama dalam pemilihan rute transportasi:
-

Meminimalisasi biaya. Pemilihan rute yang baik harus menurunkan

keseluruhan biaya transportasi. Rute langsung (direct route) belum
tentu yang paling murah, terutama jika medannya sulit diakses oleh
yang bersangkutan, tetapi sebagian besar rute langsung (direct
route) akan dipilih.
Memaksimalkan efisiensi. Sebuah rute harus mendukung kegiatan
ekonomi dengan menyediakan tingkat aksesibilitas, sehingga
memenuhi kebutuhan pembangunan daerah. Bahkan jika rute lebih
panjang dan dengan demikian lebih mahal untuk membangun dan
mengoperasikan, mungkin memberikan layanan yang lebih baik bagi
suatu daerah. Efisiensi dengan demikian meningkat dengan
mengorbankan biaya yang lebih tinggi. Dalam banyak contoh, jalan
yang dibangun lebih karena alasan politik maka untuk memenuhi
pertimbangan ekonomi.
1. Penentuan Rute Transportasi

Didalam masalah transportasi telah disebutkan bahwa rute yang akan

ditempuh harus memperhatikan jarak terhadap gudang dan kapasitas
penyimpanan gudang. Jarak yang merupakan komponen utama dalam hal
ini harus diperhatikan bahwa rute terpendek bukan menjadi hal utama
saja yang harus diperhatikan tetapi harus memperhatikan pula kapasitas
gudang karena orang selalu salah kaprah dengan mendahulukan faktor
tersebut sebagai dasar pengiriman barang.
Mempermudah pemilihan rute maka harus memperhatikan banyak hal
seperti jarak, waktu tempuh, banyak bahan bakar yang dipakai atau
keamanan rute perjalanan. Semua hal ini harus diperhatikan agar resiko
dari pemilihan kesalahan tersebut dapat diminimalkan agar tidak
menimbulkan kerugian yang terlalu besar.
Pemahaman suatu karakteristik rute dapat dipahami dan digunakan agar
tidak menimbulkan biaya penyimpanan yang membengkak akibat barang
terlalu lama disimpan digudang penyimpanan yang mengakibatkan
tingginya biaya ongkos produksi.
2. Pemilihan Moda Transportasi
Suatu pengiriman barang dari daerah satu ke daerah lainnya memang
memerlukan perhitungan yang cermat dan tepat guna menghindari
berbagai resiko sehingga dapat mengurangi biaya ongkos transportasi.
Sebelumnya sudah diuraikan masalah-masalah transportasi, dan
menentukan rute armada, sehingga berlanjut pada pemilihan moda
transport.
Transport yang dimaksud disini adalah kendaraan yang dapat melakukan
pengiriman barang sampai ke tempat tujuan yakni konsumen yang
memerlukan barang tersebut. Kegunaan utama transport adalah
mengantarkan dengan cepat dan tepat waktu. Adapun factor yang lainnya
yang mempengaruhi pemilihan transport bila dihubungkan dengan
minimasi biaya, yakni mencari transport yang murah tetapi dapat
diandalkan atau kecepatannya sudah maksimal dan tepat waktu atau
tidak terlambat.
Di setiap rutinitas profesionalitas pekerjaan pengiriman barang, maka
suatu keterlambatan menjadi suatu hal yang harus dihindari karena
menyangkut ketepatan waktu yang disukai konsumen atau pengguna
barang.

3. Perancangan Rute Armada

Oleh karena biaya-biaya transportasi berkisar antara 1/3 2/3 dari
seluruh biaya logistik, maka perbaikan efisiensi utilitasi infrastruktur dan
personel transportasi secara maksimum merupakan masalah utama.
Lamanya wakttu pengiriman barang merefleksikan jumlah pengiriman

barang yang dapat dilakukan dalam suatu periode waktu dan juga total
biaya transportasi untuk keseluruhan pengiriman barang. Untuk
mengurangi biaya-biaya transportasi dan memperbaiki kualitas layanan
pelanggan, dapat dilakukan melalui pencarian lintasan jaringan
transportasi transportasi yang harus dilalui oleh kendaraan (armada),
seperti rel kereta api, jalur kapal laut, atau rute navigasi udara untuk
meminimasi waktu atau jarak. Seluruh masalah ini sering menjadi
masalah utama dalam pengambilan keputusan perusahaan bisnis logistik.
Banyak variasi untuk merancang penentuan rute armada, tetapi di
sini hanya akan dibahas beberapa tipe yang mendasar saja. Ada
permasalahan penentuan rute dimana titik asal pengiriman berbeda
(terpisah) dengan titik tujuan pengiriman. Untuk permasalahan yang
sama, namun memiliki banyak titik asal dan juga banyak titik tujuan
(multiple origin and destination points). Lainnya, titik asal dan titik tujuan
pengiriman adalah sama.
Masalah penentuan rute armada di suatu jaringan sebaiknya
diselesaikan dengan merancang metode yang spesifik sesuai dengan
karakteristik dari rute armada tersebut. Metode yang paling sederhana
dan banyak digunakan adalah Metode Rute Terpendek (Shorthest Route
Method). Pendekatannya, sebuah jaringan direpresentasikan oleh lintasanlintasan (links) dan simpul-simpul (nodes), simpul-simpul dihubungkan
oleh lintasan. Sementara lintasan merupakan biaya (sepeti jarak, waktu,
atau kombinasi keduanya yang dinyatakan dalam bobot rata-rata dari
waktu atau jarak) untuk memindahkan barang/jasa antar simpul. Pada
tahap awal, seluruh simpul diasumsikan tidak terpilih untuk dilalui.
Penentuan rute armada dimulai dengan menentapkan simpul asal
pengiriman yang terpilih, selanjutnya:
Menetapkan sasaran iterasi simpul ke-n. Temukan simpul ke-n yang
terdekat ke simpul awal. Ulang untuk n = 1, 2, ... sampai dengan simpul
tujuan pengiriman.
Memasukkan iterasi ke-n. Simpul-simpul (n-1) yang terdekat ke simpul
asal dipilih pada saat iterasi awal, seluruhnya memiliki rute dan jarak
terdekat dari simpul asal. Simpul-simpul ini termasuk simpul asal disebut
sebagai simpul-simpul terpilih (solved nodes), lainnya adalah simpulsimpul tak terpilih (unsolved nodes).
Menentukan kandidat simpul ke-n terdekat. Setiap simpul terpilih
dihubungkan secara langsung dengan satu atau lebih simpul-simpul tak
terpilih sebagai satu simpul calon simpul tak terpilih dengan cabang
hubungan yang terpendek. Pertalian ini memberikan tambahan simpul
calon.
Menghitung simpul ke-n yang terdekat. Untuk setiap simpul terpilih dan
juga simpul tak terpilih, tambahkan jarak antara mereka dan jarak rute
terdekat untuk simpul terpilih dengan simpul asal. Simpul calon dengan

total jarak terkecil merupakan simpul ke-n yang terdekat (pertalian seperti
ini memberikan tambahan simpul-simpul terpilih), dan rute terpendek
tersebut merupakan salah satu dari jarak yang dihasilkan.
Contoh aplikasi dari Metode Rute Terpendek diuraikan seperti
berikut.
Akan dicari waktu rute yang minimum antara kota jakarta (kota
asal) dan Ciamis (kota tujuan). Antara kota (simpul) diketahui waktu
tempuhnya masing-masing.
Dimulai dengan menetapkan kota asal (kota A) sebagai simpul terpilih
(solved nodes). Simpul-simpul yang berhubungan langsung dengan simpul
adalah B, C, dan D. Pada tahap 1 kita catat bahwa simpul B yang terdekat
dan berhubungan. Sekarang B menjadi simpul terpilih.
Selanjutnya catat simpul-simpul terdekat tak terpilih dari simpul
terpilih A dan B. Tercatat ada A C dan B C. Kita susun simpul-simpul
tersebut dalam tahap 2. Untuk menuju C melalui B memerlukan waktu
total sebesar AB BC atau 90 + 66 = 156 menit. Perbandingan waktu
total untuk sampai pada simpul tak terpilih C pada tahap 2 menunjukkan
sebesar 138 menit yang dicapai melalui lintasan A-C. Sekarang C menjadi
simpul terpilih.
Iterasi ketiga adalah menemukan simpul-simpul tak terpilih yang
terdekat dengan simpul-simpul terpilih. Terlihat ada 3 calon simpul tak
terpilih yaitu A D, B E, dan C F, yang masing-masing memiliki
waktu tempuh total sebesar 348, 174, dan 228 menit. Waktu paling
minimum adalah 174 menit atau lintasan BE, lintasan ini terpilih sebagai
hasil dari perhitungan tahap 3. Prosedur ini terus dilakukan hingga simpul
tujuan D (Ciamis) dicapai, seperti ditunjukkan tahap 8. Tercatat waktu rute
minimum sebesar 384 menit. Sekarang rute terpendek telah ditemukan
yang diidentifikasi dengan tanda asterik (*). Rute optimumnya adalah A
B E I.

Tabel 2. 4 Tabel Tabulasi Tahap Perhitungan untuk Metode Rute Terpendek

1) Simpul-simpul terpilih yang berhubungan langsung dengan simpulsimpul tak terpilih

2) Simpul tak terpilih yang paling dekat dengan simpul terpilih

3) Asterik (*) menunjukkan rute dengan ongkos minimum