Jurnal Diferensial
Vol 4 No 1 (2022): April 2022

PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN WORK FROM HOME (STUDI KASUS KANTOR PENGAWASAN DAN PELAYANAN BEA DAN CUKAI TIPE MADYA PABEAN C BLITAR)

Amaliya Asyraful Hida (Unknown)
Rizka Rizqi Robby (Unknown)



Article Info

Publish Date
27 Apr 2022

Abstract

The Corona virus has been endemic in Indonesia since early March and has spread widely to almost all provinces in Indonesia which has resulted in changes in various aspects of human life. Various policies have been issued to minimize the spread of COVID-19, one of which is the implementation of PSBB (Large-Scale Social Restrictions), with the enactment of PSBB, this has resulted in disruption of community activities due to restrictions in various ways, one of which is work activities. The Blitar Customs Office implements Work From Home (WFH) with a minimum rule of 50 percent of people who carry out Work From Home (WFH). The preparation of the WFH (Work From Home) schedule is an example of scheduling that must be carried out by KPPBC TMP C Blitar, To solve the scheduling problem, an analysis will be carried out using graph theory, namely coloring, and processed with the Welch-Powell Algorithm. Welch-Powell algorithm can be used to color a graph G efficiently. From research conducted using the Welch-Powell algorithm to color WFH scheduling results in a more effective schedule. The results showed that the point coloring in the General Subdivision produced four colors with a chromatic number of 4, the point coloring in the Investigation and Investigation Section produced four colors with a chromatic number of 4, the point coloring in the Treasury Section produced 5 colors with a chromatic number of 5, the dot coloring in the KIP Section resulted in 4 colors with a chromatic number of 4.

Copyrights © 2022






Journal Info

Abbrev

JD

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Mathematics Public Health

Description

Jurnal Diferensial adalah jurnal sains yang bertujuan untuk menyebarluaskan hasil riset-riset ataupun kajian pustaka pada bidang ilmu matematika dan terapannya. Artikel-artikel pada jurnal ini difokuskan kepada bidang ilmu matematika dan terapannya. Ruang lingkup atau bidang ilmu yang diterima ...