Automatic Menu Recommendation for Industrial Catering Using Constraint-Based Filtering, K-Means Clustering, and Apriori Association Rule Mining

Elang Rezky Pratama; Yulian Findawati; Cindy Taurusta; Yunianita Rahmawati

doi:10.32664/smatika.v16i03.2498

Penulis

Elang Rezky Pratama Universitas Muhammadiyah Sidoarjo
Yulian Findawati Universitas Muhammadiyah Sidoarjo
Cindy Taurusta Universitas Muhammadiyah Sidoarjo
Yunianita Rahmawati Universitas Muhammadiyah Sidoarjo

DOI:

https://doi.org/10.32664/smatika.v16i03.2498

Kata Kunci:

Apriori Association Rule Mining, Constraint-Based Filtering, Decision Support System, Industrial Catering, K-Means Clustering, Menu Recommendation System, Machine Learning

Abstrak

Industrial catering services that supply daily meals to factory workers face recurring operational challenges, particularly in planning menus that are balanced in terms of cost, ingredient availability, and nutritional variety. Manual menu planning is time-consuming and often results in inconsistent decisions, especially when ingredient stocks fluctuate daily. This study presents the design and implementation of an automatic daily menu recommendation system for Puteri Catering, an industrial catering service in Sidoarjo, East Java, Indonesia. The system integrates three complementary approaches: Constraint-Based Filtering to validate menu candidates against current ingredient stock and budget limits, K-Means Clustering to categorize menus into three cost groups (Cheap, Moderate, and Expensive) based on their production cost per serving (HPP), and Apriori Association Rule Mining to discover frequent menu combination patterns from historical transaction data. The system was developed using the Laravel 11 framework with a MySQL database, while the machine learning components were implemented in Python using the Scikit-learn and MLxtend libraries. The dataset used consists of 43 menu items, 62 raw ingredients, and 60 historical daily transactions. Evaluation results show that K-Means clustering achieved a Silhouette Score of 0.5794, indicating a good separation between clusters. The Apriori algorithm successfully generated 83 association rules, with the strongest rule being Rawon → Mendol with a confidence of 88.9% and a lift of 3.56. Functional testing using the Black Box method across 47 test cases covering 9 system modules yielded a 100% success rate. The system successfully generates three menu package recommendations per day, each with automatic ingredient stock deduction, providing a practical and data-driven solution for daily operational planning in industrial catering services.

Referensi

[1] J. N. Bondevik, K. Nørvåg, and H. Pham, “A Systematic Review on Food Recommender Systems,” Expert Syst. Appl., vol. 238, p. 122166, 2024, doi: 10.1016/j.eswa.2023.122166.

[2] M. Pusparisti and A. N. Paradhita, “Algoritma Apriori Untuk Memberikan Rekomendasi Menu Makanan Berdasarkan Tren Belanja Konsumen,” Jutisi J. Ilm. Tek. Inform. dan Sist. Inf., vol. 14, no. 1, pp. 666–678, 2025, doi: 10.35889/jutisi.v14i1.2640.

[3] F. Handayanna and E. Irfiani, “Analisa Pola Penjualan Makanan Dengan Penerapan Algoritma Apriori,” Techno.Com, vol. 20, no. 4, pp. 478–488, 2021, doi: 10.33633/tc.v20i4.4715.

[4] Z. Zulham, I. Rusydi, and M. A. Rahman, “Analisa Pola Sistem Penjualan Makanan Ringan dengan Menggunakan Algoritma Apriori,” J. SAINTIKOM, vol. 20, no. 2, pp. 52–63, 2021, doi: 10.53513/jis.v20i2.3744.

[5] M. Rajagukguk, R. Dewi, E. Irawan, J. T. Hardinata, and I. S. Damanik, “Implementasi Association Rule Mining untuk Menentukan Pola Kombinasi Makanan Dengan Algoritma Apriori,” J. Fasilkom, vol. 10, no. 3, pp. 248–254, 2020, doi: 10.37859/jf.v10i3.2308.

[6] M. Zunaidi, V. W. Sari, and L. Marsaulina, “Implementasi Data Mining Untuk Menetapkan Paket Menu Menggunakan Algoritma Apriori,” J-SISKO TECH, vol. 7, no. 1, pp. 38–46, 2024, doi: 10.53513/jis.v22i2.8242.

[7] H. Syahputra, L. Mayola, and D. Guswandi, “Clustering Tingkat Penjualan Menu (Food and Beverage) Menggunakan Algoritma K-Means,” J. KomtekInfo, vol. 9, no. 1, pp. 29–33, 2022, doi: 10.35134/komtekinfo.v9i1.274.

[8] M. Padli and A. Yasir, “Penerapan Data Mining pada Menu Makanan dan Minuman Berdasarkan Tingkat Penjualan Menggunakan Metode K-Means,” Device J. Inf. Syst., vol. 4, no. 2, pp. 182–191, 2023, doi: 10.46576/device.v4i2.4063.

[9] G. Triyandana, L. A. Putri, and Y. Umaidah, “Penerapan Data Mining Pengelompokan Menu Berdasarkan Tingkat Penjualan Menggunakan Metode K-Means,” J. Appl. Inf. Comput., vol. 6, no. 1, pp. 40–46, 2022, doi: 10.30871/jaic.v6i1.3824.

[10] L. H. Annisa and D. Rusvinasari, “Segmentasi Pembelian Produk Menggunakan Algoritma K-Means Berdasarkan Clusterisasi pada Pemilihan Menu yang Ada di UMKM Kuliner,” J. Inform. J. Pengemb. IT, vol. 9, no. 3, pp. 203–212, 2024, doi: 10.30591/jpit.v9i3.6556.

[11] N. L. Le, M.-H. Abel, and P. Gouspillou, “A Constraint-based Recommender System via RDF Knowledge Graphs,” in 2023 IEEE 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Rio de Janeiro, Brazil, 2023, pp. 849–854. doi: 10.1109/CSCWD57460.2023.10152701.

[12] O. Sahin and G. Aytekin-Sahin, “Open-source multi-objective optimization software for menu planning,” Expert Syst. Appl., vol. 252, p. 124213, 2024, doi: 10.1016/j.eswa.2024.124213.

[13] A. K. Ningsih and W. Witanti, “Sistem Rekomendasi Penjualan Menu Makanan di UMKM Kuliner Menggunakan Association Rule,” J. ICT Inf. Commun. & Technol., vol. 20, no. 2, pp. 87–90, 2021, doi: 10.36054/jict-ikmi.v20i2.265.

[14] P. K. Ayuningtyas, D. Atmodjo WP, and P. Rachmadi, “Performance and Functional Testing with the Black Box Testing Method,” Int. J. Progress. Sci. Technol., vol. 39, no. 2, pp. 212–218, 2023, doi: 10.52155/ijpsat.v39.2.5471.

[15] B. N. Yulisasih, Herman, Sunardi, and H. Yuliansyah, “Evaluation of K-Means Clustering Using Silhouette Score Method on Customer Segmentation,” Ilk. J. Ilm., vol. 16, no. 3, pp. 330–342, 2024, doi: 10.33096/ilkom.v16i3.2325.330-342.

[16] K. A. Putri Kausara and M. T. Sulistyono, “Comparative Analysis of Association Rule Mining Algorithms Using Apriori and Eclat on Retail Transaction Data,” J. Appl. Informatics Comput., vol. 10, no. 2, pp. 1622–1630, 2026, doi: 10.30871/jaic.v10i2.12122.

[17] A. B. Prasetio, B. bin Mohd Aboobaider, and A. bin Ahmad, “Interpretable Product Recommendation through Association Rule Mining: An Apriori-Based Analysis on Retail Transaction Data,” Int. J. Informatics Inf. Syst., vol. 8, no. 2, pp. 67–74, 2025, doi: 10.47738/ijiis.v8i2.252.

[18] Z. Shokrzadeh, M.-R. Feizi-Derakhshi, M.-A. Balafar, and J. Bagherzadeh Mohasefi, “Knowledge graph-based recommendation system enhanced by neural collaborative filtering and knowledge graph embedding,” Ain Shams Eng. J., vol. 15, no. 1, p. 102263, 2024, doi: 10.1016/j.asej.2023.102263.

[19] M. Uta et al., “Knowledge-based recommender systems: overview and research directions,” Front. Big Data, vol. 7, p. 1304439, 2024, doi: 10.3389/fdata.2024.1304439.

[20] M. F. Aljunid, M. D. H, M. K. Hooshmand, W. A. Ali, A. M. Shetty, and S. Q. Alzoubah, “A collaborative filtering recommender systems: Survey,” Neurocomputing, vol. 617, p. 128718, 2025, doi: 10.1016/j.neucom.2024.128718.

[21] Z.-T. Yap, S.-C. Haw, and N. E. Binti Ruslan, “Hybrid-based food recommender system utilizing KNN and SVD approaches,” Cogent Eng., vol. 11, no. 1, 2024, doi: 10.1080/23311916.2024.2436125.

[22] M. Chemlal, A. Zedadra, O. Zedadra, A. Guerrieri, and M. N. Kouahla, “A Multi-Criteria Food and Restaurant Recommendation System,” J. Univers. Comput. Sci., vol. 30, no. 12, pp. 1724–1754, 2024, doi: 10.3897/jucs.119739.

[23] S.-H. Liao, R. Widowati, and S.-T. Liao, “Two stages data mining analytics for food intentional and behavioral recommendations,” Intell. Data Anal., 2025, doi: 10.3233/IDA-240664.

[24] S. Annisa, D. P. Rini, and Abdiansah, “Collaborative Filtering Recommendation System Using A Combination of Clustering and Association Rule Mining,” J. Inf. Syst. Informatics, vol. 6, no. 3, pp. 1499–1516, 2024, doi: 10.51519/journalisi.v6i3.802.

[25] M. Rodrigues, A. L. N. Fred, and J. Gama, “Machine Learning Models for Short-Term Demand Forecasting in Food Catering Services: A Solution to Reduce Food Waste,” J. Clean. Prod., vol. 435, p. 140265, 2024, doi: 10.1016/j.jclepro.2023.140265.