Halizah, Maulida Nur (2024) Pewarnaan Graf untuk Menentukan Solusi Fisibel Awal Masalah Transportasi. Undergraduate thesis, UNDIP.

	Text File 1_Pendahuluan_Maulida Nur Halizah - Maulida Nur Halizah.pdf Download (482kB)
	Text File 2_Isi_Maulida Nur Halizah - Maulida Nur Halizah.pdf Restricted to Repository staff only Download (616kB) | Request a copy
	Text File 3_Maulida Nur Halizah - Maulida Nur Halizah.pdf Download (167kB)

Abstract

"Masalah transportasi merupakan masalah pendistribusian barang dari sejumlah sumber ke sejumlah tujuan yang bertujuan untuk meminimumkan biaya transportasi. Masalah transportasi diselesaikan dengan dua langkah yaitu menentukan solusi fisibel awal dan solusi optimal. Pada Tugas Akhir ini, dibahas algoritma baru yang menggunakan pewarnaan sisi pada graf bipartit untuk mendapatkan solusi fisibel awal pada masalah transportasi. Penyelesaian masalah transportasi menggunakan algoritma pewarnaan graf dilakukan dengan terlebih dahulu merepresentasikan masalah transportasi ke dalam graf bipartit dan melakukan pewarnaan pada sisi-sisi yang terpilih kemudian mengalokasikan barang berdasarkan sisi berwarna ganda dengan nilai c_ij terkecil. Simulasi numerik diterapkan pada masalah transportasi seimbang dan tidak seimbang dengan menggunakan algoritma pewarnaan graf untuk mencari solusi fisibel awal dan metode Stepping Stone untuk uji optimalitasnya. Berdasarkan simulasi numerik yang dibahas, menunjukkan bahwa metode pewarnaan graf dapat digunakan sebagai alternatif untuk mencari solusi fisibel awal masalah transportasi.

Kata kunci: Masalah Transportasi, Pewarnaan Graf, Solusi Fisibel Awal, Graf Bipartit"

Actions (login required)

View Item