Computer File
Pengembangan model capacitated vehicle routing problem with time windows dengan memperhatikan tingkat kemacetan
Dalam proses distribusi barang, kegiatan transportasi memegang peranan yang
penting. Permasalahan distribusi barang disebut dengan Vehicle Routing Problem (VRP).
Permasalahan distribusi barang terjadi ketika pengirim perlu menentukan jalur yang paling
efisien untuk pengiriman barang ke customer sehingga barang sampai pada waktu yang telah
disepakati, kapasitas maksimum yang dapat diangkut oleh setiap kendaraan, dan kemacetan
yang terjadi di beberapa ruas jalan. Permasalahan seperti ini disebut dengan Capacitated
Vehicle Routing Problem with Time Windows. Permasalahan distribusi jenis Capacitated
Vehicle Routing Problem with Time Windows pada umumnya tidak memperhatikan tingkat
kemacetan yang ada sehingga kecepatan kendaraan diasumsikan konstan. Pada keadaan
nyata, lalu lintas yang ada mengalami kemacetan di waktu-waktu tertentu sehingga
perhitungan model Capacitated Vehicle Routing Problem with Time Windows umum perlu
dikembangkan agar dapat memperhatikan tingkat kemacetan yang terjadi pada waktu-waktu
tertentu.
Perhitungan dan pencarian solusi dilakukan dengan bantuan software A
Mathematical Programming Language (AMPL). Pembuatan model awal yaitu model
Capacitated Vehicle Routing Problem with Time Windows yang belum memperhatikan
kemacetan. Fungsi tujuan dari model tersebut yaitu minimasi total waktu yang dipakai untuk
proses transportasi. Waktu transportasi ini terdiri dari waktu perpindahan dan waktu unloading
barang di setiap customer. Langkah selanjutnya adalah mengembangkan model Capacitated
Vehicle Routing Problem with Time Windows yang belum memperhatikan tingkat kemacetan
menjadi model Capacitated Vehicle Routing Problem with Time Windows yang memperhatikan
tingkat kemacetan.
Dari hasil pengembangan model dan penelitian yang dilakukan, model Capacitated
Vehicle Routing Problem with Time Windows yang memperhatikan kemacetan memiliki waktu
transportasi yang lebih kecil daripada waktu transportasi dari model Capacitated Vehicle
Routing Problem with Time Windows yang belum memperhatikan kemacetan. Pembagian
matriks waktu untuk merepresentasikan kemacetan yang terjadi di beberapa waktu dapat
menghasilkan solusi yang lebih baik daripada satu matriks waktu yang menggunakan waktu
transportasi rata-rata.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33401 | DIG - FTI | Skripsi | TI CAH p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain