Implementasi algoritma Welch-Powell pada pembagian penugasan karyawan dan lokasi pemasaran pinjaman BRI Cabang Kuala Tungkal
Keywords:
graf, penugasan, welch-powellAbstract
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.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.
