Penyelesaian Masalah Transportasi dengan Metode Shootout untuk Kasus Minimasi Waktu dan Kasus Minimasi Biaya dengan Kendala Campuran

Abstract

Masalah transportasi merupakan kasus khusus dari program linier dimana barang diangkut dari sumber ke tujuan dengan rute pengiriman yang paling ekonomis yang bertujuan untuk meminimalkan biaya pengiriman. Selain dengan tujuan untuk meminimalkan biaya, untuk kasus tertentu dalam pengangkutan bahan makanan yang mudah rusak, cepat busuk, kondisi ketika terjadi perang atau terjadi bencana durasi pengiriman lebih penting dibandingkan biaya transportasi atau disebut Time Minimizing Transportation Problem (TMTP). Metode Shootout merupakan metode yang tidak menggunakan solusi awal dan solusi perantara lainnya, setelah solusi tersebut tercapai maka langsung menjadi solusi optimal. Pada Tugas Akhir ini, dilakukan pengkajian metode Shootout dalam menyelesaikan masalah transportasi kasus minimasi waktu dan kasus minimasi biaya dengan kendala campuran. Berdasarkan tiga permasalahan yang diberikan pada masalah transportasi waktu metode Shootout memiliki hasil yang sama dengan metode Zero Point dan memiliki iterasi dan prasyarat yang lebih sedikit. Pada tiga permasalahan yang diberikan masalah transportasi biaya, metode Shootout memiliki hasil yang sama serta iterasi dan prasyarat lebih sedikit dibandingkan metode Zero Point.