Swara Teguh Herawan
Universitas Katolik Darma Cendika

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penerapan Algoritma Welch-Powell Dalam Pewarnaan Graf Menentukan Menu Makan Siang Karyawan Fianindra Riezca Augusty; Yosefina Finsensia Riti; Swara Teguh Herawan
Digital Transformation Technology Vol. 3 No. 1 (2023): Artikel Periode Maret Tahun 2023
Publisher : Information Technology and Science(ITScience)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47709/digitech.v3i1.2427

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.