Penentuan Rute dan Jadwal Pengiriman

3.7.3. Penentuan Rute dan Jadwal Pengiriman

Salah satu keputusan operasional yang sangat penting dalam manajemen distribusi adalah penentuan jadwal serta rute pengiriman dari satu lokasi ke beberapa lokasi tujuan. Keputusan seperti ini sangat penting bagi mereka yang harus mengirimkan barang dari satu lokasi misalnya gudang regional ke berbagai toko yang terbesar di sebuah kota. Perusahaan penerbitan koran atau majalah adalah salah satu contoh yang sangat tepat dimana permasalahan ini terjadi. Setiap pagi koran harus didistribusikan dari tempat dimana mereka dicetak ke tempat-tempat penjualan untuk seterusnya diedarkan juga ke pelanggan individu. Keputusan jadwal pengiriman serta rute yang akan ditempuh oleh tiap kendaraan akan sangat berpengaruh terhadap biaya-biaya pengiriman. Namun demikian, biaya bukanlah satu-satunya faktor yang perlu dipertimbangkan dalam proses pengiriman. Pada contoh koran tadi, perusahaan juga mungkin memiliki target bahwa tiap pelanggan di sebuah kota harus sudah mendapatan koran selambat-lambatnya jam 06.30 pagi. Dengan kata lain, ada constraint kendala waktu yang sering dinamakan time window. Di samping itu, jadwal dan rute sering kali juga harus mempertimbangkan kendala lain seperti kapasitas kendaraan atau armada pengangkutan. Secara umum permasalahan penjadwalan dan penentuan rute pengiriman bisa memiliki beberapa tujuan yang ingin dicapai seperti tujuan untuk meminimumkan biaya pengiriman, meminimukan waktu, atau meminimumkan jarak tempuh. Dalam bahasa program matematis, salah satu dari tujuan tersebut bisa menjadi fungsi tujuan objective function dan lainnya menjadi kendala Universitas Sumatera Utara constraint. Misalnya, fungsi tujuannya adalah meminimumkan biaya pengiriman, namun ada kendala time window dan kendala maksimum jarak tempuh tiap kendaraan, di samping kendala lain seperti kpasitas kendaraan atau kendala lainnya. Untuk memberikan ilustrasi bagaimana proses penjadwalan dan penentuan rute pengiriman suatu produk, ikutilah contoh berikut. Sebuah perusahaan akan mengirimkan produk dari gudang pusat yang diasumsikan berposisi di koordinat 0,0 ke 8 lokasi toko yang koordinatnya ditampilkan pada Tabel 3.2. Ukuran order yang harus dipenuhi juga diketahui dan diharapkan semua order terpenuhi pada hari itu juga. Perusahaan memiliki produk yang cukup untuk dikirim. Hanya saja, karena posisinya yang beragam, perusahaan ingin menentukan berapa truk yang dibutuhkan serta kemana masing-masing truk akan mengangkut barang. Perusahaan bisa menyewa maksimum 3 buah truk dengan kapasitas masing- masing 700 unit, namun karena biaya sewa cukup besar, diharapkan dua truk bisa mencukupi. Tabel 3.2. Lokasi Tujuan dan Ukuran Order Toko Tujuan Koordinat x Koordinat y Ukuran Order 1 10 8 320 2 -3 10 85 3 16 -8 300 4 10 2 150 5 9 1 200 6 4 5 120 7 10 12 180 8 2 6 230 Universitas Sumatera Utara Diperkirakan semua lokasi bisa terkunjungi dalam jangka waktu 1 hari, walau hanya 2 truk yang dioperasikan. Pekerjaan pertama yang harus dilakukan adalah menentukan alokasi truk. Artinya, perlu diketahui truk mana akan mengunjungi toko yang mana. Tahap kedua nantinya adalah menentukan rute perjalanan masing-masing truk.

3.7.4. Metode Saving Matrix