ac

Penerapan Algoritma Welch-Powell Dalam Pewarnaan Graf Menentukan Menu Makan Siang Karyawan

Authors

  • Fianindra Riezca Augusty Universitas Katolik Darma Cendika
  • Yosefina Finsensia Riti Universitas Katolik Darma Cendika
  • Swara Teguh Herawan Universitas Katolik Darma Cendika

DOI:

10.47709/digitech.v3i1.2427

Keywords:

Grafik; Algoritma Welch-Powel; Menu Makanan; Lauk Pauk, PT. UBS

Dimension Badge Record



Abstract

Menu makanan merupakan pedoman atau petunjuk bagi yang menyiapkan hidangan makanan agar dapat digambarkan seperti apa masakan yang akan disajikan. Penyusunan menu makanan meliputi tahap perencanaan dalam pengolahan makanan. Penyusunan menu makanan dapat diselesaikan dengan pewarnaan titik menggunakan Algoritma Welch – Powell. Algoritma ini bekerja untuk menyusun menu makanan agar tidak ada menu makanan yang sama setiap hari dalam seminggu. Dari pengolahan data diperoleh 6 kombinasi menu makanan berdasarkan lauk pauk yang telah ditentukan selama satu minggu. Dan didapatkan 24 kombinasi menu makan siang selama satu bulan. Hasil penjadwalan menu makan siang di PT UBS selama satu bulan menggunakan Algoritma Welch-Powell untuk pewarnaan titik pada Graf.

Google Scholar Cite Analysis
Abstract viewed = 423 times

Downloads

ARTICLE Published HISTORY

Submitted Date: 2023-06-13
Accepted Date: 2023-06-13
Published Date: 2023-06-19

How to Cite

Augusty, F. R., Riti, Y. F., & Herawan, S. T. (2023). Penerapan Algoritma Welch-Powell Dalam Pewarnaan Graf Menentukan Menu Makan Siang Karyawan. Digital Transformation Technology, 3(1), 58-65. https://doi.org/10.47709/digitech.v3i1.2427

Issue

Vol. 3 No. 1 (2023): Artikel Periode Maret Tahun 2023

Section

Articles