Implementasi Algoritma Welch-Powell pada Pembagian Lokasi Target Pemasaran Pinjaman di Bank Rakyat Indonesia Cabang Kuala Tungkal

Agung Wijaksono, Muhammad Arif (2023) Implementasi Algoritma Welch-Powell pada Pembagian Lokasi Target Pemasaran Pinjaman di Bank Rakyat Indonesia Cabang Kuala Tungkal. S1 thesis, Matematika.

	Text Skripsi full text.pdf Restricted to Repository staff only Download (7MB)
	Text cover.pdf Download (591kB)
	Text Lembar pengesahan.pdf Download (416kB)
	Text Abstrak.pdf Download (90kB)
	Text Bab I.pdf Download (395kB)
	Text Bab V.pdf Download (245kB)
	Text DAFTAR PUSTAKA.pdf Download (260kB)

Abstract

Kegiatan pemasaran pinjaman Bank Rakyat Indonesia Cabang Kuala Tungkal sering memakan waktu yang diakibatkan jarak tempuh antar lokasi yang menjadi target pemasaran cukup jauh sehingga kurang efisien dan hal ini dapat mengganggu kegiatan operasional, agar kegiatan pemasaran dapat berjalan secara optimal maka dibutuhkan pembagian kelompok lokasi target pemasaran yang jarak antar lokasinya tidak terlalu jauh. Melihat kondisi tersebut maka akan dibentuk sebuah sistem dengan sedemikian rupa terpilih lokasi daerah yang memiliki jarak optimal yang akan diampu oleh karyawan pemasaran. Masalah pembagian lokasi pemasaran dapat diselesaikan dengan menerapkan teori graf. Salah satu pegaplikasian teori graf yaitu pewarnaan graf, dimana pewarnaaan graf merupakan suatu metode yang dapat menyelesaikan pembagian lokasi kerja karyawan. Pada penelitian ini menggunakan beberapa asumsi yaitu titik merupakan lokasi yang menjadi target pemasaran berjumlah 36 lokasi, sisi pada graf menandakan ketetanggaan dengan jarak kurang atau sama dengan 20 km antar lokasi target pemasaran, dan setiap satu orang karyawan pemasaran mengampu 3 sampai 5 lokasi. Pada penelitian ini graf awal dibentuk dengan menentukan titik-titik dan sisi-sisi berdasarkan asumsi-asumsi yang telah ditentukan sebelumnya sehingga membentuk sebuah graf. Selanjutnya dibentuk matriks ketetanggan dari graf berbobot yang telah ditentukan berdasarkan asumsi sebelumnya. Terdapat beberapa algoritma yang dapat digunakan untuk menyelesaikan masalah pewarnaan graf, algoritmanya yaitu algoritma Backtracking dan algoritma Welch-Powell. Namun dalam penelitian ini algoritma yang digunakan untuk menyelesasikan masalah pewarnaan graf yaitu Algoritma Welch-Powell. Algoritma ini melakukan pewarnaan berdasarkan derajat tertinggi dari titik-titiknya yaitu dengan melakukan pewarnaan berdasarkan derajat besar ke derajat kecil dan menggunakan satu warna untuk mewarnai simpul pertama dan simpul berikutnya yang tidak berdampingan dengan simpul pertama dan seterusnya. Berdasarkan hasil dan pembahasan pada penelitian ini bahwa algoritma Welch-Powell dapat digunakan dalam pembagian lokasi target pemasaran Bank Rakyat Indonesia Cabang Kuala Tungkal. Dengan menggunakan data dan asumsi yang ada, diperoleh bilangan kromatiknya yaitu 9 yang artinya terdapat 9 kelompok lokasi yang masing-masing kelompok berisi 3 sampai 5 lokasi yang dimana jarak antar lokasinya tidak lebih atau sama dengan 20 km.

Type:	Thesis (S1)
Subjects:	Q Science > QA Mathematics
Depositing User:	Wijaksono
Date Deposited:	18 Jul 2023 08:28
Last Modified:	18 Jul 2023 08:28
URI:	https://repository.unja.ac.id/id/eprint/53900

Actions (login required)

View Item