Metode Graph Contraction Technique (GCT) dalam Menyelesaikan Masalah Transportasi Seimbang

Sania, Yusi (2022) Metode Graph Contraction Technique (GCT) dalam Menyelesaikan Masalah Transportasi Seimbang. Skripsi thesis, Uiversitas Tanjungpura.

	Text (Cover-Bab I) Cover-Bab1_H1011181065.pdf - Published Version Download (352kB)
	Text (H1011181065_YUSI SANIA) H1011181065_YUSI SANIA.pdf - Accepted Version Restricted to Repository staff only Download (1MB)

Abstract

Metode transportasi dikembangkan untuk memecahkan masalah pendistribusian produk dari berbagai sumber ke berbagai tujuan untuk meminimumkan biaya distribusi. Pada penelitian ini digunakan metode Graph Contraction Technique (GCT) untuk menentukan solusi optimal dari masalah transportasi dengan beberapa contoh kasus transportasi seimbang. Masalah transportasi seimbang merupakan model transportasi dengan kondisi jumlah persediaan pada sumber bernilai sama dengan jumlah permintaan pada tujuan. Metode GCT diterapkan dengan merepresentasikan masalah transportasi ke dalam graf bipartit dan diselesaikan dengan proses iterasi. Pada proses iterasi dilakukan dengan menentukan biaya terkecil dari pengiriman unit sebagai acuan untuk alokasi pertama, dan penghapusan simpul ditentukan dengan kuantitas yang ada pada simpul sumber dan tujuan yang mana yang lebih kecil. Untuk menentukan solusi optimal dengan metode GCT diterapkan pada tiga contoh kasus transportasi seimbang dengan ukuran yang berbeda.

Actions (login required)

View Item