PENERAPAN ALGORITMA GREEDY UNTUK PENYUSUNAN JADWAL KERJA DI INDUSTRI PERHOTELAN

Authors

  • Yanto Saputra INSTITUT TEKNOLOGI BISNIS RIAU Author
  • Dedi Irawan UNIVERSITAS MUHAMMADIYAH KARANGANYAR Author

DOI:

https://doi.org/10.62003/c53fxr97

Keywords:

Algoritma Greedy, Jadwal Kerja, Perhotelan, Optimasi Jadwal, Efisiensi Operasional

Abstract

Penelitian ini bertujuan untuk mengimplementasikan algoritma Greedy untuk merumuskan jadwal kerja di sektor perhotelan, dengan menekankan pada peningkatan efisiensi operasional dan alokasi pekerjaan yang adil. Algoritma Greedy dipilih karena kemampuannya untuk menghasilkan solusi optimal dengan cepat di setiap tahap, yang diinformasikan oleh parameter tertentu, termasuk permintaan tenaga kerja dan ketersediaan karyawan. Temuan implementasi menunjukkan bahwa algoritma Greedy dapat mengurangi konflik penjadwalan hingga 30% dibandingkan dengan teknik manual. Algoritma ini juga dapat memastikan bahwa semua individu berkontribusi secara adil terhadap beban kerja. Penelitian ini juga menemukan kekurangan, seperti ketidakfleksibelan algoritma dalam mengakomodasi preferensi karyawan dan rotasi shift yang adil. Oleh karena itu, kami menganjurkan pengembangan algoritma yang lebih canggih, termasuk algoritma berbasis metaheuristik, untuk mengatasi tantangan penjadwalan yang lebih dinamis. Penelitian ini memvalidasi pentingnya penggunaan teknologi yang sederhana namun efisien untuk meningkatkan efisiensi operasional di industri perhotelan

References

[1] U. Bina and S. Informatika, “SISTEM PENUNJANG KEPUTUSAN PEMILIHAN LABA OPTIMAL DALAM KETERBATASAN ANGGARAN MELALUI,” vol. 16, no. 3, pp. 1–8, 2024.

[2] N. Fakhri, A. Sigit Julian, D. Sandi Augustin, Z. Ceryl Mavanudin, and E.

Christian, “Penerapan Algoritma Greedy Dalam Penentuan Prioritas Pengerjaan Tugas Kuliah Mahasiswa,” RESOLUSI Rekayasa Tek. Inform. dan Inf., vol. 4, no. 5, p. 454, 2024, [Online]. Available: http://www.djournals.com/resolusi/article/view/1824

[3] T. Informatika, U. Palangkaraya, J. Y. Sudarso, and K. P. Raya, “Implementasi Algoritma Greedy dan String Matching Penukaran Uang Menjadi Koin ,

Pencarian Pola dalam Teks yang Berisi Nama ” Indomaret ”,” vol. 06, no. 02, pp. 123–133, 2024.

[4] M. M. Greedy, N. Setia, P. Utama, F. M. Wibowo, and I. K. A, “Media Pembelajaran Berupa Alat Peraga Tata Surya Untuk Peserta Didik Tunanetra Kelas Ix Di Slb a Bina Insani Bandar Lampung,” vol. 8106, pp. 33–39, 2020, doi: 10.20895/INISTA.V2I2.

[5] S. Oktaviana and A. Naufal, “Algoritma Greedy untuk Optimalisasi Ruangan dalam Penyusunan Jadwal Perkuliahan,” Multinetics, vol. 3, no. 1, p. 54, 2017,doi: 10.32722/vol3.no1.2017.pp54-59.

[6] A. N. Fahmi, “Sistem Penjadwalan Skripsi Menggunakan Algoritma Greedy,” 2022.

[7] Y. S. Rahayu, Y. Saputra, and D. Irawan, “Implementasi Metode Waterfall Pada Pengembangan Sistem Informasi Mobile E-Disarpus,” Zo. J. Sist. Inf., vol. 6, no. 2, pp. 523–534, 2024, doi: 10.31849/zn.v6i2.20538.

[8] A. Roihan, K. Nasution, and M. Z. Siambaton, “Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum,” sudo J. Tek. Inform., vol. 1, no. 2, pp. 42–50, 2022, doi: 10.56211/sudo.v1i2.8.

[9] E. A. Dedi Irawan, Yayu Sri Rahayu, “Analisis Kualitas Pelayanan Hotel Gintas Menggunakan Metode Servqual Dalam Perspektif Pelanggan Setia,” vol. 7, no. 2, 2023.

[10] M. N. Santi and M. Mulyani, “Optimasi Biaya Jalur Tercepat Indarung-Unitas Menggunakan Algoritma Greedy,” Menara Ilmu, vol. XIII, no. 11, pp. 60–69, 2019.

[11] A. C. Wibowo and A. D. Wowor, “Perancangan Distribusi Hasil Produk Textil Dengan Rute Terdekat Menggunakan Algoritma Greedy,” J. Sains Komput. Inform., vol. 7, pp. 287–298, 2023, [Online]. Available: https://repository.uksw.edu/handle/123456789/27648%0Ahttps://ejurnal.tunasba ngsa.ac.id/index.php/jsakti/article/view/592

[12] Y. M. Khader, Y. I. Nurhasanah, and A. D. Kartika, “Penjadwalan Matakuliah Menggunakan Algoritma Greedy (Studi Kasus Penjadwalan Semester Ganjil 2017-2018 Informatika Itenas),” J. Ilm. Teknol. Infomasi Terap., vol. 4, no. 3, pp. 207–213, 2018, doi: 10.33197/jitter.vol4.iss3.2018.168.

[13] D. Irawan, E. Apriliyanto, and D. Mardiati, “Prediksi Pengiriman Teh Kemuning Di Ngargoyoso Menggunakan Algoritma Monte Carlo (Studi Kasus Pt. Rumpun Sari Kemuning ),” Juti Unisi, vol. 7, no. 1, pp. 43–47, 2023, doi: 10.32520/juti.v7i1.2652.

[14] H. Irwan, “Optimasi Penjadwalan Job Shop dengan Metode Algoritma Greedy,” PROFISIENSI J. Progr. Stud. Tek. Ind., vol. 8, no. 2, pp. 164–176, 2020, doi: 10.33373/profis.v8i2.2810.

[15] D. Irawan, Y. Saputra, H. Hamuda, T. Komputer, and U. M. Karanganyar, “Analisis Blackbox Testing Dalam Pengembangan,” 2024.

[16] F. D. Putra, “Penerapan Algoritma Greedy Untuk Prediksi Efektifitas

Penggunaan Daya Listrik,” JSAI (Journal Sci. Appl. Informatics), vol. 3, no. 3,

pp. 163–174, 2020, doi: 10.36085/jsai.v3i3.1165.

Downloads

Published

30-12-2024