Implementasi Algoritma K-Means Clustering untuk Optimalisasi Penempatan Kamar Hotel pada PT Raihatul Musthofa
Abstract
PT. Raihatul Musthofa manages hotel room assignments for umrah pilgrims, but the process is still performed manually. Staff must match pilgrims individually, which may result in mismatches among room occupants. This study implements K-Means Clustering to group umrah pilgrims based on age and region of origin and uses the resulting clusters as an initial recommendation for hotel room assignments. Data were collected through interviews and a literature review. Region of origin was transformed using label encoding, while age and encoded region were normalized using Min-Max Normalization. Clustering was performed using Euclidean Distance with K = 3 and iterated until the cluster assignments stabilized. The resulting clusters were subsequently processed using operational rules concerning gender, mahram status, and room capacity. A web-based system was developed using PHP and MySQL, providing modules for pilgrim and room management, clustering, room assignment generation, and reporting. The system was evaluated using black-box and white-box testing. Black-box testing showed that the tested functions operated as expected, while white-box testing identified 30 independent paths across the main functions summarized in the article and 56 independent paths across the entire system. The implementation provides structured, clustering-based recommendations to support hotel room assignment decisions.
Article Discovery & Scholarly Lookup
DOIAuthor Biographies
Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pamulang, Kota Tangerang Selatan, Provinsi Banten, Indonesia.
Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pamulang, Kota Tangerang Selatan, Provinsi Banten, Indonesia.
How to Cite
License & Copyright
This work is licensed under a Creative Commons Attribution 4.0 International License.
This is an open-access journal. All articles are distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Creative Commons Attribution 4.0 International (CC BY 4.0)Under this license, you are free to:
- Share: copy, distribute, and transmit the work in any medium or format.
- Adapt: remix, transform, and build upon the work for any purpose, even commercially.
You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Copyright and Retention Copyright & Retention Authors retain copyright without restrictions and grant this journal the right of first publication under an open-access model. The journal retains non-exclusive publishing rights for archiving, indexing, and scholarly dissemination.References
Total: 8 References- Azzam, A., Purnamasari, A. I., & Ali, I. (2024). Implementasi algoritma K-Means Clustering untuk analisis persebaran UMKM di Jawa Barat. JATI (Jurnal Mahasiswa Teknik Informatika), 8(3), 3062–3070. https://doi.org/10.36040/jati.v8i3.8450
- Damayanti, D. (2021). Perbandingan akurasi software RapidMiner dan WEKA menggunakan algoritma K-Nearest Neighbor (K-NN). Jurnal Syntax Admiration, 2(6), 994–1006. https://doi.org/10.46799/jsa.v2i6.247
- Dewi, F. P., Aryni, P. S., & Umaidah, Y. (2022). Implementasi algoritma K-Means Clustering seleksi siswa berprestasi berdasarkan keaktifan dalam proses pembelajaran. JISKA (Jurnal Informatika Sunan Kalijaga), 7(2), 111–121. https://doi.org/10.14421/jiska.2022.7.2.111-121
- Fatkhudin, A., Khambali, A., Artanto, F. A., Mundriyah, & Zade, N. A. P. (2023). Implementasi algoritma clustering K-Means dalam pengelompokan mahasiswa: Studi kasus (Prodi Manajemen Informatika). Jurnal Minfo Polgan, 12(1), 777–783. https://doi.org/10.33395/jmp.v12i1.12494
- Fauziah, R., & Purnamasari, A. I. (2023). Implementasi algoritma K-Means pada kasus kekerasan anak dan perempuan berdasarkan usia. Hello World Jurnal Ilmu Komputer, 2(1), 34–41. https://doi.org/10.56211/helloworld.v2i1.232
Similar Articles
Explore related articles published in this journal.