Dokumen tersebut membahas tentang perencanaan dan pengelolaan transportasi jarak pendek untuk logistik rantai pasokan. Secara khusus membahas masalah pengaturan rute kendaraan (vehicle routing problem) dengan mempertimbangkan kapasitas kendaraan dan batasan waktu pengiriman ke pelanggan. Metode yang dijelaskan adalah clustering terlebih dahulu untuk membentuk kelompok pelanggan, kemudian merencanakan rute kendaraan untuk setiap kelomp
2. ISYE6090 - Supply Cahin : Logistics
LEARNING OUTCOMES
LO 2 : Apply logistics systems of its engineering design method.
LO 3 : Identify major classes of industrial logistics systems, operations and most
significant characteristics.
OUTLINE MATERI (Sub-Topic):
Planning and Managing Short-Haul Freight Transportation.
The Node Routing Problem with Capacity and Length Constrains.
The Node Routing Problem with Time Windows.
Integrated Location and Routing.
3. ISYE6090 - Supply Cahin : Logistics
ISI MATERI
PENDAHULUAN.
Transportasi jarak pendek menyangkut pengambilan dan pengiriman barang dalam
wilayah yang relatif kecil (misalnya sebuah kota atau kabupaten) menggunakan armada
truk. Sebagai aturan, kendaraan berada pada depot tunggal, dan penggunaan kendaraan
dilakukan dalam shift kerja tunggal dan dapat mencakup beberapa titik pengambilan dan
pengiriman
Klasifikasi Jasa Transportasi Jarak Pendek. Transportasi jarak pendek relevan
dengan perusahaan distribusi yang harus menyediakan gerai ritel atau pesanan
pelanggan dari sebuah gudang menggunakan van kecil (lihat Gambar.a). Hal ini juga
penting untuk layanan cepat dari local kurir untuk membawa barang antara asal-tujuan
yang terletak di daerah yang sama. Demikian pula, operator jarak jauh perlu untuk
mengumpulkan paket lokal untuk konsolidasi beban sebelum mengirimnya ke terminal,
dan mendistribusikan beban tersebut secara lokal yang berasal dari terminal jarak jauh
(lihat Gambar.b). Masalah transportasi jarak pendek juga muncul dalam pengumpulan
sampah, pengiriman surat, jasa perbaikan alat, dan layanan darurat (termasuk pemadam
kebakaran dan layanan ambulans).
Masalah Keputusan. Transportasi jarak pendek sering melibatkan sejumlah besar
pengguna. Misalnya, dalam minuman ringan dan distribusi bir, rata-rata jumlah
pelanggan dikunjungi setiap hari bisa sampai 600, sementara di aplikasi sanitasi jumlah
Pabrik
Gudang 2 Gudang 1
Rute pengiriman
dari gudang 2
Rute pengiriman
dari gudang 1
Terminal C
Terminal B Terminal A
Rute pengiriman
dari terminal B
Rute pengambilan
dari terminal A
4. ISYE6090 - Supply Cahin : Logistics
situs yang dikunjungi setiap hari sering antara 200 dan 1000. Pada tingkat strategis,
keputusan utama adalah terkait ke lokasi gudang. Pada tingkat operasional, masalah
utama (biasanya disebut sebagai kendaraan routing dan penjadwalan masalah (VRSP))
adalah untuk membangun rute kendaraan dalam rangka untuk memenuhi permintaan
pengguna. Pada tahap ini, sejumlah kendala operasional harus diperhitungkan. Dalam
beberapa pengaturan, rute kendaraan dapat direncanakan secara teratur karena semua
data yang dikenal sebelumnya
NODE ROUTING PROBLEM DENGAN KAPASITAS DAN PEMBATAS
JARAK.
Menurut Ghani et al.(2004), beberapa pengaturan pembatas operasional dapat
diberlakukan ketika merancang rute kendaraan. Pembatas ini menjadikan sejumlah
perbedaan yang sangat besar dari jenis-jenisnya dan algoritma dijelaskan pada
literatur yang mana biasanya tergantung pada tipe pembatas. Karena alasan inilah
pembatas yang paling penting dari NRP adalah pemeriksaan dan minimnya teknik
yang mewakili dari pendekatan yang sering digunakan
Node routing problem dengan kapasitas dan pembatas jarak (NRPCL) dapat digunakan
menjadi grafik sempurna secara langsung G’- (V’, E’) tergantung bagaimana matrik
jaraknya, apaah sistematis atau tidak. Pada kedua kasus tersebut, puncak V’ terdiri dari
gudang 0 dengan pelanggan pada U, dengan demikian fokus dari masalah tersebut
cenderung lebih pada versi simetris.
1. Minimasi :
∑
2. Pokok Persoalan.
∑ ∑
∑
5. ISYE6090 - Supply Cahin : Logistics
∑
∑ ∑
Dengan : s V’{0}, S 2 dan t*STSP (S) > T
Dan Xij ϵ{0,1}, (i,j) ϵ E’
Penjelasan dari model diatas adalah sebagai berikut :
a. Dari pokok persoalan diatas, pembatas pertama menyatakan bahwa dua sisi
terjadi pada setiap pelanggan (j ϵ U) atau disebut juga sebagai derajat pembatas
pelanggan.
b. Pada pembatas kedua terjadi pada puncak (0) derajat batasan depot.
c. Pembatas kapasitas menentukan bahwa jumlah kendaraan yang melayani
konsumen pada S paling tidak memiliki pembatas yang lebih rendah α (S) pada
nilai solusi optimal dari permasalahan 1 – BP dengan item yang memiliki berat
(Pi), I ϵ S dan kapasitas tempat penyimpanan (q).
Pada praktiknya, sering kali digunakan rumus α (S) = | (Ʃ i SPi)/q| pembatas jarak,
dimana rute tunggal tidak cukup untuk melayani seluruh pelanggan pada S bilamana
durasi t *STSP dari biaya terkecil lintasan Hamilton meliputi S U {0} melaui T.
Sebuah formulasi alternatif dari NRPCL. Dapat diperoleh sebagai berikut : misalkan
K menjadi set dan rute di G’ yang memenuhi kapasitas dan pembatasan jarak dan
diasumsikan bahwa Ci, k ϵ K, menjadi biaya rute k, digunakan pada solusi optimal
dan setara dengan 0 bila sebaliknya. NRPCL dapat diformulasikan sebagai sebuah
bagian dari permasalahan atau set partioning problem (NRPSP) dengan langkah -
langkah sebagai berikut:
1. Minimasi :
∑
6. ISYE6090 - Supply Cahin : Logistics
2. Pokok Persoalan.
∑
∑
Pembatasan pertama pada pokok persoalan diatas menentukan bahwa setiap
pelanggan i ϵ V’ harus dilayani sementara sedangkan pada batasan berikutnya
mewajibkan bahwa kendaraan (m) tepat digunakan.
NRPSP sangat dapat dikerjakan dengan mudah sehingga termasuk di dalam
pembatasan operasional. Hal ini merupakan kelemahan dalam variable dengan
jumlah besar terutama untuk masalah ’pembatasan lemah’. Sebagai contoh jika pi =
1, i U, dan hambatan panjang tidak mengikat meski begini para konsumen datang
di tiap rute dalam tiga kali atau lebih. Sebagai konsekuensinya
Bentuk tersebut dapat diubah menjadi
∑
Dimana pada beberapa kasus dapat dengan mudah didapatkan penyelesaian dari
NRPSC.
Beberapa metode yang dapat digunakan dalam penyelesaian NRPCL :
1. Cluster first, Route second Heuristic
Cluser first, oute second heuristic berusaha menentukan solusi NRPCL yang baik
dalam dua langkah. Pertama, pelanggan dibagi menjadi bagian Uk ϵ V’{0},
dimana masing-masingnya diumpamakan dengan penggunaan kendara (k = 1....m).
kedua dengan setiap kendaraan (k = 1...m) STSP pada grafik lengkap disebabkan
oleh Uk {0} dapat diselesaikan (dengan benar atau secara heuristik). Pembagian
7. ISYE6090 - Supply Cahin : Logistics
dari tiap-tiap pelanggan dapat dibuat secara visual atau menggunaka prosedur yang
formal (seperti diutarakan oleh fisher dan jaimukar)
2. Routing first, Cluster second Heuristic
routing rirst, cluster second heuristic berusaha untuk menentukan sebuah
NRPCL dalam dua tahap. Pertama lingkar tunggal Hamiltonian
(umumnya Infeasible untuk NRPCL) dihasilkan melalui secara tepat atau
secara heuristik pada algoritma STSP. Kemudian, lingkar dipisah-pisahkan ke
dalam rute yang tepat mulai dan berakhir di depot. Pemisahan rute dapat
disimpulkan secara visual atau diartikan dari prosedur formal, seperti yang
ditampilkan oleh Beasley.
3. Saving heuristic.
Heuritic penghematan adalah prosuder pengulangan yang pertama kali
menghasilkan rute yang jelas (U) dimana masing-masing melayani satu
pelanggan. Pada setiap iterasi berikutnya, algoritma mencoba untuk
menggabungkan pasangan rute supaya diperoleh pengurangan biaya
(penghematan). Penghematan biaya (Sij) diperoleh biaya melayani secara
individual maka diperoleh Sij – cIi+cIj+cij untuk i dan j = node 2.3 K,n
Dimana Cij = Jarak perjalanan dari node i ke node j
NODE ROUTING PROBLEM AND SCHEDULLING DENGAN TIME
WINDOWS.
Dalam beberapa pengaturan, pelanggan harus dilayani dalam suatu kerangka. Dalam
waktu tertentu terjadi, misalnya, dengan outlet ritel yang tidak dapat diisi ulang selama
masa sibuk. Dalam versi sederhana dari routing node dan masalah penjadwalan dengan
jendela waktu (NRSPTW), setiap pelanggan menentukan waktu satu jendela, sementara
di varian lain setiap pelanggan dapat mengatur beberapa jendela waktu (misalnya
jendela waktu di pagi hari dan satu di sore hari ). Diberikan ei, i U, menjadi waktu
paling awal di mana layanan dapat mulai customer i, dan diberikan li, i U, menjadi
waktu terbaru (atau tenggat waktu) di mana layanan harus mulai dari pelanggan i.
Demikian pula, diberikan e0 menjadi waktu paling awal di mana kendaraan dapat
8. ISYE6090 - Supply Cahin : Logistics
meninggalkan depot, dan membiarkan l0 menjadi batas waktu di mana kendaraan harus
kembali ke depot.
Dalam NRSPTW, layanan mulai waktu di setiap pelanggan i U, adalah variabel
keputusan bi. Jika kendaraan tiba terlalu dini pada pelanggan j U, itu harus menunggu.
Oleh karena itu, bj, j U, diberikan oleh
bj = max{ej, bi + si + tij }, j U,
di mana saya adalah pelanggan mengunjungi sebelum j, tij adalah waktu perjalanan
tercepat antara pelanggan i dan j dan si adalah waktu pelayanan pelanggan i.
Perlu dicatat, bahwa, meskipun biaya perjalanan dan waktu simetris, solusi terdiri dari
satu set sirkuit, karena jendela waktu yang tidak memungkinkan pembalikan rute
orientasi.
Dalam sisa bagian ini, prosedur yang konstruktif diilustrasikan untuk NRSPTW,
sementara prosedur tabu pencarian mampu memberikan solusi berkualitas tinggi untuk
sejumlah besar NRPS dibatasi dijelaskan.
Pendekatan Cluster First, Route Second.
Pendekatan Cluster First, Route Second yang terbaik diilustrasikan oleh contoh. Gambar
berikut menunjukkan masalah 12-node di mana dua kendaraan harus mengirimkan
barang ke 11 stasiun dan kembali ke depot. Permintaan kargo tanda kurung di setiap
node, dan jarak, dalam mil, ditampilkan pada busur. 12 node awalnya telah
dikelompokkan menjadi dua kelompok, satu untuk setiap kendaraan. Node 2 sampai 6
ditugaskan untuk kendaraan 1 dan node 7 sampai 12 kendaraan 2. Node 1 adalah node
depot. Dalam prakteknya, clustering memperhitungkan hambatan fisik seperti sungai,
gunung, atau jalan raya antarnegara, serta wilayah geografis seperti kota-kota dan kota-
kota yang membentuk cluster alami. Pembatasan kapasitas juga diperhitungkan ketika
mengembangkan cluster. Untuk contoh ini, kapasitas kendaraan 1 dan 2 adalah 45 dan
35 ton, masing-masing.
Dari pengelompokan awal, kendaraan 1 harus membawa 40 ton dan kendaraan 2 harus
membawa 34 ton. Kedua tugas yang layak (yaitu, tuntutan tidak melebihi baik
kendaraan kapasitas). Menggunakan C & W heuristik, tur dibangun untuk kendaraan 1
(tour 1), 1? 2 3 4 5 6 1, dengan total panjang tur tur 330 miles.Vehicle 2 ini
(tour 2) adalah 1 7 8 9 10 11 12 1. Panjangnya adalah 410 mil.
9. ISYE6090 - Supply Cahin : Logistics
Tahap berikutnya dari prosedur ini adalah untuk menentukan apakah suatu node atau
node dapat beralih dari tur terpanjang (tour 2) untuk tur 1 sehingga kapasitas kendaraan
1 tidak terlampaui dan jumlah dari dua panjang tur berkurang. Langkah ini disebut
sebagai
perbaikan tur. Pertama kali mengidentifikasi node dalam tur 2 yang paling dekat dengan
tur 1. Ini adalah node 7 dan 8. Node 8 memiliki permintaan dari 6 ton dan tidak dapat
beralih ke tur 1 tanpa melebihi kapasitas kendaraan 1 ini. Node 7, bagaimanapun,
memiliki permintaan dari 3 ton dan memenuhi syarat untuk beralih. Mengingat bahwa
kita ingin mempertimbangkan beralih dari simpul 7, bagaimana bisa mengevaluasi di
mana node harus dimasukkan ke dalam tur 1 dan apakah itu akan mengurangi jarak?
Kedua pertanyaan ini dapat dijawab dengan cara biaya minimum penyisipan technique.
Biaya minimal penyisipan dihitung dengan cara yang sama seperti Clark dan Wright
heuristik. Jika semua jarak yang simetris, maka biaya penyisipan, IIJ, dapat dihitung
sebagai berikut:
Iij = ci,k + cj,k − cij for all i and j, i ≠ j
dimana cij = biaya perjalanan dari simpul i ke simpul j. Node i dan j sudah dalam tur,
dan simpul k adalah node kami mencoba untuk memasukkan. Mengacu pada Gambar
10. ISYE6090 - Supply Cahin : Logistics
berikut, simpul 7 adalah calon penyisipan karena dekat tour 1. Node 7 bisa dimasukkan
antara node 6 dan 1 atau antara node 5 dan 6.
Kedua alternatif akan dievaluasi. Untuk menghitung biaya memasukkan simpul 7 ke tur
1,
Untuk itu memerlukan informasi tambahan jarak yang disediakan pada tabel berikut.
Dalam prakteknya, informasi ini akan tersedia untuk semua pasangan node.
Biaya menyisipkan simpul 7 antara node 1 dan 6 adalah 30 mil: (30 + 50 - 50). Biaya
menyisipkan node antara node 5 dan 6 adalah 0: (60 + 30 - 90). Biaya terendah
ditemukan dengan memasukkan simpul 7 antara node 5 dan 6, sehingga tur selesai untuk
kendaraan 1 dari 1 2 3 4 5 7 6 1. Gambar berikut menunjukkan solusi
direvisi. Total panjang tour 1 sekarang 330 mil, dan panjang
11. ISYE6090 - Supply Cahin : Logistics
SIMPULAN.
Pada supply Chain : logistic, pengiriman ataupun pengambilan barang pada node-node
atau tempat-tempat penyimpanan barang menjadi suatu yang penting untuk dipikirkan.
Karena pengiriman dan pegambilan barang ini memberi konstribusi dalam biaya yang
nantinya bisa ditambahkan pada biaya produk itu sendiri. Untuk transportasi ini dibahas
dalam dua topik, yaitu transportasi jarak pendek dan transportasi jarak panjang.
Pada bagian ini dibahas transportasi jarak pendek. Transportasi jarak pendek
menyangkut pengambilan dan pengiriman barang dalam wilayah yang relatif kecil
(misalnya sebuah kota atau kabupaten) menggunakan armada truk. Sebagai aturan,
kendaraan berada pada depot tunggal, dan penggunaan kendaraan dilakukan dalam shift
kerja tunggal dan dapat mencakup beberapa titik pengambilan dan pengiriman.
Permasalahan yang dibahas adalah mengenai ‘Vehicle Routing Problem’ dan ‘Traveling
Salesman Problem’
13. ISYE6090 - Supply Cahin : Logistics
DAFTAR PUSTAKA
Ghiani, G., G. Laporte, and R. Musmanno. (2004). Introduction to Logistics
Systems Planning and Control. 1st Edition. John Wiley and Sons. . ISBN:
978-0470849163.
Goetschalckx, Marc. (2009). Supply chain engineering : version 0.8.0.0, 24
Dec 2009. SPRIN. . ISBN: 9781441965110.
Ghiani, Gianpaolo, Laporte, Gilbert, Musmanno, Roberto. (2013).
Introduction to logistics systems management. 2nd Edition. JWS. . ISBN:
9781119943389.The book in the first list is a must to have for each student.
http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2008-
2009/Makalah2008/Makalah0809-028.pdf