Implementasi algoritma Welch-Powell pada pembagian penugasan karyawan dan lokasi pemasaran pinjaman BRI Cabang Kuala Tungkal

Muhammad Arif Agung Wijaksono, Syamsyida Rozi, Niken Rarasati

Abstract


Kegiatan pemasaran pinjaman BRI cabang Kuala Tungkal dirasakan belum terlalu efisien. Hal ini dikarenakan proses penugasan karyawan bagian pemasaran yang akan menjalankan kegiatan pemasaran pinjaman serta pembagian lokasi bagi karyawan yang akan melakukan kegiatan pemasaran belum sistematis dan belum efektif berdasarkan jarak tempuh antar lokasi yang menjadi target pemasaran. Oleh karena itu, tujuan penelitian ini adalah untuk mengidentifikasi banyaknya karyawan yang perlu ditugaskan untuk melakukan kegiatan pemasaran pinjaman serta menetapkan pembagian lokasi yang menjadi tanggung-jawab masing-masing karyawan sedemikian sehingga jarak tempuh yang dilakukan oleh karyawan dirasa efektif. Secara matematis, masalah ini merupakan masalah optimisasi yang bisa diselesaikan salah satunya dengan menerapkan algoritma Welch-Powell melalui pemodelan graf. Berdasarkan asumsi yang digunakan untuk mengimplementasikan algoritma Welch-Powell pada penelitian ini, yaitu bahwa setiap karyawan akan bertugas pada lokasi-lokasi yang jarak tempuh antar lokasinya kurang dari 20 km, diperoleh hasil bahwa dibutuhkan 9 orang karyawan yang ditugaskan untuk melakukan kegiatan pemasaran pinjaman di lokasi-lokasi yang menjadi target pemasaran BRI Cabang Kuala Tungkal.

Keywords


graf; penugasan; welch-powell

Full Text:

PDF

References


Afriantini, Helmi, & Fran, F. (2019). Pewarnaan Simpul, Sisi, Wilayah Pada Graf Dan Penerapannya. Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 8(4), 773–782. https://doi.org/10.26418/bbimst.v8i4.36037

Bender, E. A. (1978). An Introduction to Mathematical Modeling. New York: John Wiley & Sons, Inc. https://doi.org/10.2307/3009653

Hillier, F. S., & Lieberman, G. J. (2010). Introduction to Operations Reseach (ninth edit). New York: McGraw-Hill Education.

Ikatan Bankir Indonesia. (2014). Mengelola Kredit Secara Sehat. Jakarta: Gramedia Pustaka Utama.

Kasmir. (2018). Pemasaran Bank. Jakarta: Kencana.

Kreyszig, E. (2011). Advanced Engineering Mathematics (10th ed.). America: Wiley. www.ieee.org.

Munir, R. (2016). Matematika Diskrit (Rev ke 5). Bandung: Informatika Bandung.

Qomaruddin, M., Bismi, W., & Hariyanto, D. (2022). Pewarnaan Graf Pada Peta Provinsi Jawa Barat Menggunakan Algoritma Welch-Powell. Justin (Jurnal Sistem Dan Teknologi Informasi, 10(2), 258–263. https://doi.org/10.26418/justin.v10i2.53829

Rahayuningsih, S. (2018). Teori Graph dan Penerapanya. In Universitas Wisnuwardhana Press Malang. Malang: Universitas Wisnuwardhana Press Malang.

Rosen, K. H. (2012). Discrete Mathematics and Its Aplications (7th ed.). New York: McGraw-Hill.

Rozi, S., & Multhahadah, C. (2021). Rute Terpendek Untuk Pengangkutan Sampah Dengan Pendekatan Lintasan Hamilton. E-Jurnal Matematika, 10(2), 115. https://doi.org/10.24843/mtk.2021.v10.i02.p330

Rozi, S., Rarasati, N., & Syelly, R. (2022). Efisiensi Pengaturan Jadwal Perkuliahan Menggunakan Pendekatan Pewarnaan Graf. Jurnal Euler, 10(1), 26–36. https://doi.org/https://doi.org/10.34312/euler.v10i1.14034

Sari, R. F., Cipta, H., & Munthe, E. F. (2022). Implementasi Algoritma Welch-Powell Terhadap Pengaturan Lalu Lintas Persimpangan Jalan Dalam Mengatasi Kemacetan. Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika Dan Statistika, 3(3), 576–583. https://doi.org/10.46306/lb.v3i3.173

Triana, Y. S., & Syahputri, I. (2018). Implementation Floyd-Warshall Algorithm for the Shortest Path of Garage. International Journal of Innovative Science and Research Technology ISSN, 3(2).

Vasudev, C. (2006). Graph Theory with Applications. New Age International (P) Limited.

Wilson, R. J. (1996). Introduction to Graph Theory (4th ed.). Longman.




DOI: https://doi.org/10.33373/pythagoras.v12i2.5429

Refbacks

  • There are currently no refbacks.


 Lisensi Creative Commons

Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.