Solusi Optimal Transportasi Dengan Least-Looping Stepping-Stone-based ASM (LS-ASM)

Optimal Transportation Solution with Least-Looping Stepping-Stone-based ASM (LS-ASM)

Abstrak

. Metode Least-Looping Stepping-Stone-based ASM (LS-ASM) adalah pendekatan penyelesaian masalah transportasi yang bertujuan untuk mencapai solusi optimal dengan langkah yang lebih efisien daripada metode klasik, dimulai dengan reduksi baris dan kolom untuk menyederhanakan matriks biaya, diikuti dengan alokasi bertahap berdasarkan pemilihan sel yang paling menguntungkan, dan kemudian menggunakan pembentukan loop tertutup untuk mengevaluasi perubahan biaya dan mencari potensi perbaikan terhadap solusi saat ini. Melalui tahapan sistematis ini, LS-ASM mampu meminimalkan jumlah iterasi yang diperlukan, menggunakan nilai perubahan biaya untuk pengecekan keoptimalan guna memastikan struktur alokasi akhir konsisten memenuhi kapasitas sumber dan kebutuhan tujuan, yang pada akhirnya menghasilkan solusi yang stabil, terarah, dan optimal untuk meminimalkan biaya distribusi.