Dian Anggraini Cahyaningtyas
Unknown Affiliation

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

Found 1 Documents
Search

ANALISIS KOMPLEKSITAS MASALAH PENJADWALAN SEMINAR ILMIAH Lely Hiryanto, M.Sc.; Tony Tony; Dian Anggraini Cahyaningtyas
Computatio : Journal of Computer Science and Information Systems Vol. 6 No. 2 (2022): Computatio: Journal of Computer Science and Information Systems
Publisher : Faculty of Information Technology, Universitas Tarumanagara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24912/computatio.v6i2.21047

Abstract

Penjadwalan seminar ilmiah skala besar atau conference scheduling adalah salah satu masalah penjadwalan yang kompleks. Ada lima faktor utama yang dipertimbangkan ketika menyusun jadwal seminar ilmiah: (i) jumlah penyaji makalah, moderator dan pembicara tamu, (ii) kesediaan waktu moderator dan pembicara tamu, (iii) jumlah ruang seminar, (iv) jumlah sesi seminar dan (v) jumlah penyaji makalah yang dapat dijadwalkan dalam satu sesi seminar. Makalah ini menganalisis kompleksitas dari masalah seminar dengan mempertimbangkan kelima faktor tersebut. Analisis didasarkan pada penurunan dari tiga masalah yang telah terbukti memiliki kompleksitas Non-deterministic Polynomial Hard (NP Hard).