Menentukan Solusi Fisibel Awal pada Fixed Charge Transportation
Problem dengan Menggunakan Metode Staircase Total View This Week0
Institusion
Universitas Diponegoro
Author
Sari, Anita Laela Tjahyana, R. Heru Widowati, Widowati
Subject
Sciences and Mathemathic
Datestamp
2025-02-19 02:15:55
Abstract :
Masalah transportasi biaya tetap merupakan masalah transportasi yang melibatkan
biaya tetap dalam kegiatan pendistribusian barang dari beberapa sumber ke beberapa
tujuan untuk mendapatkan total biaya pendistribusian minimum. Skripsi ini
membahas tentang metode Staircase untuk menentukan solusi fisibel awal pada
masalah transportasi biaya tetap dengan mengembangkan Relaxed Transportation
Problem/RTP dari Balinski yang merelaksasikan biaya tetap pada formulasi FCTP
sehingga model yang awalnya melibatkan variabel 0-1 menjadi masalah transportasi
biasa. Metode Staircase diaplikasikan untuk menyelesaikan masalah transportasi
biaya tetap pada studi kasus UD. Anugrah. Pada studi kasus diperoleh solusi fisibel
awal dengan total biaya transportasi yang dapat menghemat biaya transportasi sebesar
30,6%.
Kata kunci : FCTP, Metode Staircase, Solusi Fisibel Awal