KOMBINASI VOGEL’S APPROXIMATION METHOD (VAM) DENGAN ALGORITMA BRANCH AND BOUND

Abstract

Penyelesaian masalah transportasi tidak selalu dapat dilakukan dengan satu metode atau algoritma saja. Dalam beberapa kasus, dibutuhkan penerapan lebih dari satu metode atau algoritma secara bersamaan. Penelitian ini, menunjukkan bahwa penggabungan antara Vogel’s Approximation Method (VAM) dan Algoritma Branch and Bound memungkinkan untuk dilakukan apabila empat asumsi: 1) terdapat minimal satu gudang yang kelebihan kapasitas dan satu gudang yang kekurangan kapasitas; 2) model transportasi (antargudang) selalu seimbang; 3) masing-masing gudang memiliki daerah pengiriman independen (agen); 4) Untuk setiap gudang mengirimkan ke setiap agennya tepat sekali dan kembali lagi ke gudang dalam sekali perjalanan.