Permasalahan yang dihadapi PT. Trans Surya Fortunindo yaitu tingginya biaya transshipment sehingga menimbulkan kerugian di perusahaan dan belum menemukan solusi yang optimal dalam pendistribusian Shoppe Xpress. Tujuan penelitian ini mencari solusi yang optimal dalam menangani masalah transportasi untuk mengurangi biaya transhipment dan mengetahui nilai efisiensi biaya transhipment. Metode yang digunakan dlam penelitian ini yaitu Vogel’s Approximation Method dengan perhitungan selilisih biaya, Vogel’s Approximation Method (VAM) dengan Excel Solver dan Software LINGO. Hasil penelitiannya yaitu didapatkan solusi optimal masalah pengiriman Shopee Xpress yaitu alokasi dengan Fuso ke Medan Satria HUB, Cengkareng DC, Pondok Aren HUB, Cikarang HUB dan Jatiasih HUB sebesar 2810,2953,2878,2989 dan 1400 armada. Dengan CDD Long ke Depok DC, Kapuk DC, Jatiasih HUB, Tambun HUB dan Teluk Naga HUB sebesar 2977,2872,1552,2920 dan 2610 armada. Biaya transhipment yang dikeluarkan PT. Surya Trans Fortunindo bekurang dari Rp27.588.585.778 menjadi Rp26.860.724.000,00. Nilai efisiensi biaya transhipment setelah dilakukan optimasi dalam masalah transportasi dengan Vogel’s Approximation Method dengan perhitungan selilisih biaya, yaitu sebesar 2,6%.