Salam, Putri Mardiatul
Unknown Affiliation

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

Found 1 Documents
Search

SIMULASI GRAF FUZZY DALAM MENYELESAIKAN MASALAH PENJADWALAN TUGAS Salam, Putri Mardiatul; Rudianto, Budi; Husna, Radhiatul
MAp (Mathematics and Applications) Journal Vol 3, No 2 (2021)
Publisher : Universitas Islam Negeri Imam Bonjol Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (417.312 KB) | DOI: 10.15548/map.v3i2.3215

Abstract

Penjadwalan diperlukan untuk merencanakan aktivitas yang akan dilakukan. Salah satu metode yang digunakan adalah graf fuzzy. Metode ini mempertimbangkan keterbatasan-keterbatasan sumber daya sehingga mempunyai penyelesaian yang fleksibel dalam menentukan jumlah interval waktu dalam penjadwalan. Dalam penelitian ini, ditemukan waktu total minimum penyelesaian 20 tugas pada satu mesin setara dengan menemukan jumlah kromatik fuzzy. Konsep menemukan jumlah kromatik fuzzy didapatkan dari k-pewarnaan fuzzy pada graf fuzzy atau disebut juga dengan bilangan kromatik berukuran “k”. Hasil yang diperoleh pada penelitian ini adalah 3-pewarnaan fuzzy yang mengakibatkan terbentuknya 3 jadwal pengerjaan tugas sehingga waktu total minimum penyelesaian 20 tugas adalah 18 jam.Kata Kunci: Graf fuzzy, bilangan kromatik, k-pewarnaan fuzzy, jumlah kromatik fuzzy