OPTIMASI SISTEM PENJADWALAN DENGAN IMPLEMENTASI ALGORITMA WELCH POWELLPADA SISTEM PENJADWALAN CUSTOMER SERVICE DI GERAI INDOSAT OOREDOOCABANG KUTA

Authors

  • L.Virginayoga Hignasari Program Studi Teknik Industri, Fakultas Teknik, Universitas Mahendradatta Bali Author

Keywords:

jadwal, graf, optimasi, welch powell

Abstract

Tujuan dari penelitian ini adalah untuk menyelesaiakan permasalahan terkait optimasi sistem penjadwalan customer service di Gerai Indosat Ooredoo Cabang Kuta dengan mengimplementasikan konsep pewarnaan graf yaitu dengan aplikai algoritma Welch Powell. Penelitian ini merupakan penelitian studi kasus. Data diperoleh dari hasil observasi dan wawancara. Data yang dianalisis adalah sistem penjadwalan customer service yang sudah ada sebelumnya. Sistem penjadwalan yang diperoleh akan dianalisis lebih lanjut dengan menggunakan algoritma Welch Powell untuk menyelesaikan permasalahan terkait dengan pembentukan tim mobile selling dan penjadwalanya. Sebelum dianalisis dengan menggunakan algoritma Welch Powell, sistem penjadwalan terlebih dahulu direpresentasikan dalam bentuk graf. Adapaun algoritma Welch Powell adalah 1) Urutkan simpul-simpul dari G dalam derajat yang menurun; 2) Gunakan satu warna untuk mewarnai simpul pertama (yang mempunyai derajat tertinggi) dan simpul-simpul lain yang tidak bertetanga dengan simpul pertama ini; 3) Mulai lagi dengan simpul berderajat tertinggi berikutnya di dalam daftar terurut yang belum diwarnai dan ulangi proses pewranaan simpul dengan menggunakan warna kedua. Berdasarkan hasil analisis, dari jumlah customer service yang ada dapat dibentuk menjadi tiga tim dengan jadwal mobile selling secara bergantian dalam satu minggu. Hal ini lebih efisien daripada sistem penjadwalan sebelumnya yang mentukan tim mobile selling berdasarkan kesamaan shift kerja karyawan. Berdasarkan hal tersebut, implementasi algoritma Welch Powell dapat menyelesaikan permasalahan optimasi sistem penjadwalan di divisi Customer Service Indosat Ooredoo Cabang Kuta secara teoritis

References

Astuti, S., 2011. Penyusunan Jadwal Ujian

Mata Kuliah Dengan Algoritma

Pewarnaan Graf Welch

Powell. Jurnal Dian, 11(1).

Budiman, H., 2007. Penerapan Graph

Colouring untuk Merencanakan

Jadwal. Tersedia: http://www.

informatika. org/~

rinaldi/Matdis/2007/2008/Makalah/

MakalahIF2153-0708-025. pdf.

Hignasari, L.V. and Mahira, E.D. 2018.

Optimization of Goods Distribution

Route Assisted by Google Map with

Cheapest Insertion Heuristic

Algorithm (Cih). Sinergi: Jurnal

Teknik Mercu Buana, 22(2),

pp.132-138.

Liyandari, L., Rachmawati, H. and Sari,

R.P., 2014. Aplikasi Penjadwalan

Perawat dengan Metode

Pewarnaan Graph (Studi Kasus:

RSUD Arifin Achmad

Pekanbaru). Jurnal Aksara

Komputer Terapan, 3(2).

Mahardika, F. and Marcos, H., 2017.

Penerapan Algoritma Graf Welch

Powel Pada Penjadwalan Mata

Kuliah Dan Jadwal Asisten Study

Kasus Forum Asisten Stmik

Amikom Purwokerto. Simetris:

Jurnal Teknik Mesin, Elektro dan

Ilmu Komputer, 8(2), pp.825-832.

Munir, Rinaldi. (2005). Matematika Diskrit

edisi Ketiga,l Bandung: Informati.

Riau, K.H.S.A. 2017. Modifikasi Algoritma

Welch-Powell Untuk Optimalisasi

Penjadwalan Ujian Skripsi. Jurnal

Teknologi dan Sistem Informasi

Univrab, 2(1), hal 119-128.

Sianipar, Y., 2014. Aplikasi Pewarnaan

Graf Terhadap Penyusunan

Jadwalkaryawan Di Rsup H. Adam

Malik Medan (Doctoral dissertation,

UNIMED)

Downloads

Published

2026-01-09

Issue

Vol. 2 No. 1 (2019): Jurnal Ilmiah Vastuwidya

Section

Articles

License

Copyright (c) 2026 L.Virginayoga Hignasari (Author)

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.