Model Optimisasi Robust untuk Vehicle Routing Problem Tanpa Time Windows dengan Waktu Tempuh Tidak Tentu Pada Studi Kasus PT POS Indonesia di Bandung
| Main Author: | Berliana, Eva |
|---|---|
| Format: | bachelorthesis doc-type Bachelors |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Online Access: |
http://repository.unpad.ac.id/frontdoor/index/index/docId/11697 |
Daftar Isi:
- Vehicle Routing Problem (VRP) adalah masalah optimasi kombinatorial mencari solusi optimal rute transportasi untuk melayani sejumlah pelanggan dengan armada kendaraan. VRP bertujuan untuk meminimalkan total biaya perjalanan untuk berbagai kendala, seperti kapasitas, time windows, dan total waktu tempuh perjalanan. Pendekatan pemrograman stokastik sederhana membutuhkan pengetahuan yang tepat tentang distribusi probabilitas dengan data random yang mendasari. Kendala yang sering dihadapi VRP adalah kemacetan lalu lintas yang menyebabkan terjadinya ketidaktentuan waktu tempuh. Oleh karena itu, dibutuhkan pendekatan yang mampu menyelesaikan masalah yang berhubungan dengan ketidaktentuan. Pendekatan yang diusulkan untuk mengatasi ketidaktentuan adalah Optimisasi Robust untuk VRP ketidaktentuan waktu tempuh, dengan pendekatan polyhedral uncertainty. Simulasi numerik dilakukan untuk mendapatkan biaya dan rute optimal yang diusulkan dengan menggunakan Metode Branch and Bound. Hasil menunjukkan bahwa solusi optimal dengan Robust untuk VRP lebih minimum dibandingkan dengan solusi optimal model VRP. Model Optimisasi Robust yang telah dibuat sudah termasuk memperhitungkan faktor tak tentu yang mewakili kondisi “the best worst case” untuk mengatasi ketidaktentuan yang terjadi. Kata kunci: Vehicle Routing Problem, pemrograman stokastik, optimisasi Robust, branch and bound.