Analisis Perbandingan Efisiensi Algoritma Saving Matrix dan Cheapest Insertion Heuristic dalam menyelesaikan masalah transportasi terbatas = Comparative Analysis of the Efficiency of the Saving Matrix Algorithm and the Cheapest Insertion Heuristic in Solving the Limited Transportation Problem.

SHINTIYA MAHARANI. Analisis Perbandingan Efisiensi Algoritma Saving Matrix dan Cheapest Insertion Heuristic dalam menyelesaikan masalah transportasi terbatas (dibimbing Dr, Khaeruddin, M.Sc sebagai pembimbing utama) Latar Belakang. Pendistribusian memegang peran yang penting karena tanpa adanya pola distribusi yang tepat, maka proses ini juga dapat memakan biaya tinggi dan mengakibatkan pemborosan dari segi waktu, jarak dan tenaga. Distribusi berkaitan erat dengan kegiatan transportasi yang memadai. Transportasi terbatas adalah kondisi di mana sistem transportasi memiliki kapasitas yang tidak mencukupi untuk memenuhi kebutuhan pengangkutan barang secara optimal. Tujuan. Pada penelitian ini penulis bermaksud untuk membandingkan algoritma Clarke and Wright Saving Matrix dan algoritma Cheapest Insertion Heuristic dalam menemukan solusi optimal yang digunakan 5 dataset berupa matrix transportasi dengan ukuran berbeda beda. Metode. Algoritma Saving Matrix dan Cheapest Insertion Heuristic dengan pengoperasian menggunakan google Colab. Hasil. Dengan lima dataset menunjukkan bahwa algoritma Cheapest Insertion Heuristic lebih unggul dibandingkan algoritma Cheapest Insertion Heuristic lebih efektif dan efisien untuk penyelesaian masalah transportasi terbatas dengan keterbatasan kendaraan dan kapasitas muatan.

Keyword : Transportasi Terbatas, Clarke and Wright, Cheapest Insertion Heuristic, Solusi layak awal.