PERKEMBANGAN METODE TRANSPORTASI DALAM PEMROGRAMAN LINEAR: TINJAUAN TERHADAP METODE NWC, LEAST COST, VAM, STEPPING STONE DAN MODI DALAM OPTIMALISASI BIAYA LOGISTIK

Abstrak

Permasalahan transportasi merupakan salah satu aplikasi fundamental dari Pemrograman Linear yang sangat krusial dalam pengambilan keputusan rantai pasok dan logistik. Seiring meningkatnya kompleksitas distribusi industri, berbagai metode optimasi dikembangkan dan diterapkan untuk menekan biaya pengiriman hingga ke titik minimal. Artikel ini bertujuan untuk mengulas perkembangan dan efektivitas metode transportasi lewat tujuh artikel ilmiah. Topik yang dibahas mencakup optimalisasi biaya logistik pada sektor otomotif, pengiriman komoditas pertanian dan pangan, hasil perikanan, bahan bangunan, hingga kajian literatur sistematis di berbagai sektor industri. Penelitian ini menggunakan metode studi literatur dengan pendekatan deskriptif kualitatif. Hasil kajian menunjukkan bahwa metode transportasi terbukti secara konsisten mampu meminimalkan biaya distribusi logistik, di mana kombinasi penentuan solusi awal berbasis Vogel’s Approximation Method (VAM) dan uji optimalitas Modified Distribution (MODI) atau Stepping Stone secara efisien menghasilkan penurunan biaya hingga 5,73% – 30%. Intinya, kajian ini menegaskan peran strategis manajemen kuantitatif dan penggunaan aplikasi solver komputasi dalam mendukung pengambilan keputusan operasional yang efisien dan berbasis data.

Transportation problem is a fundamental application of Linear Programming that plays a crucial role in supply chain and logistics decision-making. As distribution complexity increases across industries, various optimization methods have been developed and applied to minimize shipping costs to the lowest possible level. This article aims to review the development and effectiveness of transportation methods based on seven scientific articles covering automotive logistics optimization, agricultural and food commodities distribution, seafood logistics, construction materials, and systematic literature reviews across industrial sectors. The study employs a literature review approach using a qualitative descriptive method. The review findings indicate that transportation methods consistently minimize logistics distribution costs, where combining Initial Basic Feasible Solution techniques like Vogel’s Approximation Method (VAM) with optimality tests such as Modified Distribution (MODI) or Stepping Stone efficiently yields cost reductions ranging from 5.73% to 30%. Overall, this study highlights the significant role of quantitative management and computational solver tools in supporting data-driven operational decision-making.