ROUTE PERENCANAAN DAN
PENJADWALAN
bilal Ahmadi
pengantar
• perencanaan rute dan penjadwalan adalah dua tugas yang mengikuti
mode pilihan. ItuPerbedaan antara keduanya adalah sebagai berikut:
• penjadwalan adalah pemilihan pesanan pelanggan yang akan disampaikan
oleh
tunggal sumber.
• Rute perencanaan adalah urutan di mana mereka pesanan untuk menjadi
disampaikan.
• routing yang efektif mempengaruhi pelanggan, rantai pasokan, dan
secara keseluruhan
Keberhasilan organisasi
• Itu rute terpendek tidak selalu rute terbaik
• Ada saat-saat itu adalah bijaksana untuk mengikuti rute yang lebih
panjang dan menghindari risiko
pengantar
• Routing analisis dan optimasi dapat digunakan dengan strategi
manajemen transportasi untuk mengkoordinasikan penjadwalan dan
rute perencanaan, pemilihan mode, dan seleksi operator. Inianalisis
mengkaji:
• waktu transit dan tepat waktu kinerja, termasuk penjadwalan, routing, Dan
urutan berhenti
• Berisiko lokasi, port buruk dilengkapi, dan padat penyeberangan perbatasan.
Salah satu dari ini dapat menundapengiriman
• dimaksimalkan kapasitas peralatan melalui tol diminimalkan, pelabuhan
biaya, dan Terkait dengan biaya tambahan. efisiensi peralatan memastikan
bahwasemua ruang digunakan untuk kapasitas
• Keamanan, Termasuk kedua produk dan keselamatan karyawan.
Perencanaan Route manual dan Penjadwalan
Perencanaan Route manual dan Penjadwalan
• Banyak variabel mempengaruhi perencanaan transportasi, dan rinci Routing
pengguna dan proses penjadwalan diperlukan untuk menangani semua data poin
• kompilasi: sementara kompilasi data yang sesuai, berencana untuk menjawab
banyak pertanyaan
• Pengiriman Data meliputi parameter operasional dan kendala yang perlu dibawa
ke pertimbangan:
•
•
•
•
•
•
•
•
•
•
Apa adalah pengiriman daerah?
Apa adalah hari / jam operasi?
Apa adalah waktu pengiriman windows?
Apa jenis beban unit bekas?
Apa jenis kendaraan adalah dibutuhkan?
Apa adalah ukuran dari perintah?
Apa adalah kendala pada driver dan peralatan?
Apa adalah jalan rata-rata kecepatan?
Bagaimana banyak waktu harus diizinkan untuk load / membongkar?
Apa adalah frekuensi pengiriman?
Perencanaan Route manual dan Penjadwalan
• data permintaan berhubungan dengan informasi operasional yang akan
dikumpulkan pada setiap pengiriman lokasi. Sebagai contoh, beberapa
parameter operasionalmeliputi:
•
•
•
•
Jumlah kasus untuk pengiriman
Tetap waktu bongkar (biasanya di menit)
Variabel waktu bongkar (biasanya dalam menit)
pembatasan kendaraan
• Data Jarak melibatkan mengukur jarak ke setiap titik pengiriman
seluruh pengiriman menjalankan. Beberapa organisasi menggunakan
pengukuran aktual jalan. organisasi lainmenggunakan garis lurus
Pendekatan dengan pertimbangan untuk untaian Faktor (nomor standar
1.2)
Perencanaan Route manual dan Penjadwalan
• perencanaan: Tujuan dari perencanaan adalah untuk menemukan
rute yang paling efisien yang meminimalkan nomor sumber daya yang
dibutuhkan dan jarak bepergian
• Dua prinsip sering digunakan untuk merencanakan perjalanan dan
rute ini adalah rute penurunan maksimum
kepadatan dan penuh penggunaan kendaraan:
• Itu density penurunan maksimum berdasarkan kedekatan. Terdekatlokasi
penurunan dijadwalkan untuk berada di sama truk
• Itu penuh penggunaan kendaraan didasarkan pada kapasitas.
SebanyakKapasitas beban mungkin harus digunakan dalam setiap truk
Perencanaan Route manual dan Penjadwalan
Perencanaan Route manual dan Penjadwalan
• Tugas akhir melibatkan biaya tetap dan variabel perhitungan
• Tetap biaya didasarkan pada jumlah kendaraan di armada yang
digunakan. Biaya ini biasanya dihitung secara harian dansecara
tahunan. Tetapbiaya kendaraan termasuk biaya untuk
mengoperasikan setiap jenis kendaraan per hari.
• Variabel Biaya adalah mereka yang berhubungan dengan jarak yang
ditempuh. satu variabel biaya adalah biaya per kilometer untuk setiap
jenis kendaraan per hari.
Route Perencanaan dan Penjadwalan
otomatis
• Karena industri transportasi sangat kompleks, sebagian besar akan setuju
bahwa rencana transportasi tidak dapat dioptimalkan dalam kepala
• Dengan permintaan pelanggan untuk layanan, kecepatan, kompetitif harga, dan
slot pengiriman yang telah ditetapkan dan kompetisi yang semakin tinggi,
Organisasi yang berpaling dari petunjuk perencanaan rute dan mengevaluasi
berbagai komputer yang tersedia aplikasi
• aplikasi komputer memungkinkan pengguna untuk menyelesaikan rencana rinci
dalam
relatif singkat waktu dan menjalankan banyak apa-jika skenario
• Beberapa solusi berbasis komputer mengatasi salah satu aspek tertentu dari
proses; yang lain dirancang untuk menutupi kombinasitugas
Output dari sebuah Perencanaan Automated
Route
Keuntungan dari Route Perencanaan
Automated
• Penurunan berdiri biaya, karena jumlah kendaraan yang dibutuhkan dapat
diminimalkan
• penurunan biaya operasional, seperti rute yang lebih efisien mengurangi
jarak
• penurunan butuhkan untuk tambahan kendaraan
• peningkatan layanan pelanggan melalui lebih konsisten dan jadwal
pengiriman yang handal
• penurunan pelanggaran peraturan karena lebih kaku manajemen kendala
• penurunan waktu yang dihabiskan dengan penciptaan jadwal, sebagai
jadwal bisa dihasilkan dan disesuaikan segera
• peningkatan pelaporan kemampuan
Alat Teknologi lainnya
• Business Intelligence (BI)
• informasi yang dikumpulkan oleh sebuah organisasi pada
pelanggan, pesaing,
produk atau jasa, dan proses
• Sistem Manajemen Transportasi (TMS)
• dapat membantu logistik dalam perencanaan dan
mengoptimalkan rute, menentukan biaya pengiriman untuk
inbound dan outbound pengiriman, pembangkit pengiriman
dokumen, pengiriman dan pelacakan pengiriman ke tahap
pengiriman
Vehicle Routing Problem (VRP)
• Pertama kali diperkenalkan oleh Dantzig dan Ramser dalam sebuah
artikel “The Truck Dispatching Masalah” pada tahun 1959 untuk
menggambarkan pengiriman bensin yang dibuat oleh truk antara
depot ke stasiun bensin
• Tujuannya adalah untuk menemukan jumlah pengiriman jarak
minimum yang memenuhi semua tuntutan stasiun
• Hingga saat ini, berbagai jenis VRP yang tersedia sesuai dengan kasus
operasi bisnis tertentu {VRP dengan jendela waktu, simultan VRP
dengan pickup dan pengiriman, VRP dinamis, beberapa depot VRP,
dll}
• VRP sulit masalah optimasi kombinatorial NP yang dapat tepat
diselesaikan hanya untuk contoh kecil dari masalah
Karakteristik VRP klasik
• Ada satu depot yang berfungsi n pelanggan, n ε {2, 3, 4, ....}
• Setiap pelanggan dikunjungi hanya sekali, oleh hanya satu kendaraan
• Setiap kendaraan memiliki kapasitas yang terbatas
• Kendaraan dimulai dari dan berakhir ke depot
• Semua tuntutan harus dipenuhi
• Beberapa formulasi juga termasuk kendala pada maksimum
perjalanan jarak / waktu
Routing kendaraan
• Cari rute kendaraan terbaik (s) untuk melayani
satu set pesanan dari pelanggan.
• rute terbaik mungkin
• biaya minimum.
• jarak minimum, atau
• waktu perjalanan minimum.
• Pesanan mungkin
• Pengiriman dari depot ke customer.
• Pickup di pelanggan dan kembali ke depot.
• Pickup di satu tempat dan memberikan ke tempat lain.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
Pengaturan Umum
• Menetapkan pesanan pelanggan untuk rute
kendaraan (merancang rute).
• Menetapkan kendaraan ke rute.
• kendaraan ditugaskan harus kompatibel dengan
pelanggan dan pesanan pada rute.
• Menetapkan driver untuk kendaraan.
• Sopir ditugaskan harus kompatibel dengan kendaraan.
• Menetapkan traktor trailer.
• Traktor harus kompatibel dengan trailer.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
Model
• Nodes: lokasi fisik
• Depot.
• Pelanggan.
• Busur atau Link
• link transportasi.
• Nomor pada setiap arc
merupakan biaya, jarak,
waktu perjalanan atau.
4
5
1
4
6
depot
3
6
8
8
4
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
TSP & VRP
• TSP: Travelling Salesman Problem
• Salah satu rute dapat melayani semua pesanan.
• VRP: Kendaraan Routing Problem
• Lebih dari satu rute diperlukan untuk melayani semua
pesanan.
VRP
TSP
depot
depot
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
Symmetric dan Asymmetric
Membiarkan caku j menjadi biaya (jarak atau
waktu) untuk perjalanan dari saya untuk j.
Jika caku j = cJi untuk semua pelanggan, maka
masalahnya adalah simetris.
- Arah tidak mempengaruhi biaya.
Jika caku j  cJi untuk beberapa pasangan
pelanggan, maka masalahnya adalah asimetris.
- Arah tidak mempengaruhi biaya.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
Solusi TSP
• heuristik
• Konstruksi: Membangun rute layak.
• Perbaikan: Meningkatkan rute yang layak.
• Belum tentu yang optimal, tapi cepat.
• Kinerja tergantung pada masalah.
• kinerja kasus terburuk mungkin sangat miskin.
• algoritma yang tepat
• pemrograman integer.
• Cabang dan terikat.
• Optimal, tetapi biasanya lambat.
• Sulit untuk memasukkan komplikasi.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
TSP Konstruksi Heuristik
• Tetangga terdekat.
• Tambahkan pelanggan terdekat untuk mengakhiri rute.
• penyisipan terdekat.
• Pergi ke pelanggan terdekat dan kembali.
• Masukkan pelanggan terdekat untuk rute dalam urutan
terbaik.
• Metode tabungan.
• Tambahkan pelanggan yang menyimpan paling untuk
rute.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt
Route Peningkatan Heuristik
• Mulailah dengan rute layak.
• Lakukan perubahan untuk meningkatkan rute.
• heuristik Exchange.
• Beralih posisi satu pelanggan di rute.
• Beralih 2 busur di rute.
• Beralih 3 busur di rute.
• metode pencarian lokal.
• Annealing simulasi.
• Tabu Search.
• Algoritma genetik.
Sumber: www.umsl.edu/~campbell/308B/Vehiclerouting1.ppt