Bilangan Kromatik Fuzzy dalam Sistem Penjadwalan Fuzzy

Triyani Triyani, Niken Larasati

Abstract


Artikel  ini bertujuan untuk menemukan bilangan kromatik fuzzy dari graf fuzzy yang merepresentasikan sistem penjadwalan fuzzy. Sistem penjadwalan fuzzy nerupakan model penjadwalan yang mempertimbangkan keterbatasan-keterbatasan fasilitas dan sumber daya sehingga mempunyai penyelesaian yang fleksibel dalam menentukan jumlah interval waktu dalam penjadwalan. Pewarnaan pada grav fuzzy dengan menggunakan alpha cut yang dikembangkan oleh Munoz (2005) dapat digunakan untuk menyelesaikan masalah penjadwalan. Hasil dari pewarnaan pada graf fuzzy dengan menggunakan alpha cut adalah bilangan kromatik fuzzy yang merupakan himpunan dari pasangan terurut bilangan kromatik crips graph dengan alpha yang nilainya terletak di antara 0 sampai 1.


Keywords


Graf fuzzy, bilangan kromatik fuzzy, penjadwalan fuzzy, alpha cut

References


Dey A, dan Anita P. , 2013, Fuzzy Graph Coloring Technique to Classify The Accidental Zone of a Traffic Control. Annals of Pure and Applied Mathematics. Vol. 3 No.2, pp. 169-178.

Munoz S, Ortuno M.T, Javier R, Yanez J., 2005. Colouring Fuzzy Graph. The Journal of Management Science 33: 211-221.

Rosenfeld, A. 1975. Fuzzy Graphs, In Zadeh, L.A. et al. Fuzzy Sets and Their Applications, Academic Press. Pp.77-95.

Samanta dan Pal, J., 2013. Telecommunication System Based on Fuzzy Graphs. Journal of Telecommunications System & Management. Vol. 3. ISSN: 2167-0919 JTSM, an open acces Journal.

Setiaji. 2009. Himpunan dan Logika Samar serta Aplikasinya. Yogyakarta: Graha Ilmu.

Sunarni T., dkk. 2017. Optimasi Penjadwalan Mata Kuliah Menggunakan Pewarnaan Graf, Prosiding SNTI dan Satelit 2017. Pp E48-53.

Sunita, M.S dan Mathew, S. 2013. Fuzzy Graph Theory : A Survey Annals of Pure and Applied Matematics. Vol. 4. No. 1. Pp92-110.

Swaminathan S., 2012, Fuzzy Graph Applications of Job Allocation, International Journal of Engineering

and Innovative Technology, Vol. 1., Issue 2 .

Zadeh L.A, Fu K.S. & Shimura M., 1975. Fuzzy Sets and their Applications to Cognitive and Decesion

Processes. Academic Press, New York.




DOI: https://doi.org/10.24198/jmi.v15.n2.22372.103

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Jurnal Matematika Integratif



Published By:

Department of Matematics, FMIPA, Universitas Padjadjaran, Jl. Raya Bandung-Sumedang KM. 21 Jatinangor


Indexed by:

width=width= width= width= width= width=

 

Visitor Number : free hit counter View My Stats


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