Optimasi Heuristik Aturan Asosiasi untuk Tata Letak Produk Obat Berbasis Frequent Itemset Mining: Studi Kasus Apotek PT MPI
DOI:
https://doi.org/10.55606/jurritek.v4i2.6222Keywords:
Apriori-Genetic, Association Rules, Hybrid Algorithm, Layout Optimization, Retail AnalyticsAbstract
This study proposes a hybrid approach combining Frequent Itemset Mining (FIM) and Algorithms and Genetic Algorithm for product layout optimization with a case study at PT. MPI Pharmacy. The FIM Algorithms is employed to extract association rules from 1,000 beauty product sales transactions, while the Genetic Algorithm is utilized to perform product placement based on these rules generated, with storage space constraints. Implementation results demonstrate that this hybrid approach successfully identifies 18 key association rules (support >15, confidence >80%) and proposes an optimal layout configuration model that reduces customer travel distance by 25 compared to conventional layouts used by MPI Pharmacy. The Genetic Algorithm solves complex rule-based optimization problems for product placement, which are limited by traditional market basket analysis (MBA) approaches that rely solely on association rules. This hybrid sistem not only improves pharmacy operational efficiency at PT MPI (reducing service time by 18) but also increases cross-selling opportunities by 22. Hence, inventory operations management impproved efficiently. The research findings contribute to the field of retail space optimization by effectively integrating association rule mining and evolutionary computation.
Downloads
References
Amplayo, R. K., Kim, J., Sung, S., & Hwang, S. W. (2018). Cold-start aware user and product attention for sentiment classification. ACL 2018 - 56th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers), 1. https://doi.org/10.18653/v1/p18-1236
Benatia, M. A., Baudry, D., & Louis, A. (2022). Detecting counterfeit products by means of frequent pattern mining. Journal of Ambient Intelligence and Humanized Computing, 13(7). https://doi.org/10.1007/s12652-020-02237-y
Chee, C. H., Jaafar, J., Aziz, I. A., Hasan, M. H., & Yeoh, W. (2019). Algorithms for frequent itemset mining: A literature review. Artificial Intelligence Review, 52(4), 2603–2621. https://doi.org/10.1007/s10462-018-9629-z
Dahab, A. A. Al, Haggag, R. M., & Fotouh, S. A. Al. (2023). Enhancing customer relationship management using fuzzy association rules and the evolutionary genetic algorithm. International Journal of Advanced Computer Science and Applications, 14(4). https://doi.org/10.14569/IJACSA.2023.0140470
Darmaastawan, K. (2023). Analisis keranjang belanja menggunakan algoritma Apriori untuk menentukan tata letak barang (Studi kasus: Apotek Mooladhara Denpasar). G-Tech: Jurnal Teknologi Terapan, 7(2). https://doi.org/10.33379/gtech.v7i2.2404
Faria, G. E. D. L., Bento, A. M., Dos Santos, D. B., Tartare, A., & Boggio, R. F. (2021). Facial beautification with fillers and main differences between genders. Revista Brasileira de Cirurgia Plastica, 36(1). https://doi.org/10.5935/2177-1235.2021RBCP0019
Guan, M., & Li, Z. (2018). Genetic algorithm for scattered storage assignment in Kiva mobile fulfillment system. American Journal of Operations Research, 8(6). https://doi.org/10.4236/ajor.2018.86027
Gufta, Y., Gufta, M., Kumar, A., & Sundaram, C. (1996). A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34(2). https://doi.org/10.1080/00207549608904913
Haddara, M., Hsieh, J., Fagerstrøm, A., Eriksson, N., & Sigurðsson, V. (2020). Exploring customer online reviews for new product development: The case of identifying reinforcers in the cosmetic industry. Managerial and Decision Economics, 41(2). https://doi.org/10.1002/mde.3078
Hidayat, A. A., Rahman, A., Wangi, R. M., Abidin, R. J., Fuadi, R. S., & Budiawan, W. (2019). Implementation and comparison analysis of Apriori and FP-Growth algorithm performance to determine market basket analysis in Breiliant Shop. Journal of Physics: Conference Series, 1402(7). https://doi.org/10.1088/1742-6596/1402/7/077031
Li, Y., & Chen, L. (2023). Multi-supplier e-commerce inventory allocation considering demand correlation. Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 45(2). https://doi.org/10.13255/j.cnki.jusst.20210919002
Liu, L. L. (2020). Linear model predictive control for physical attractiveness and risk: Application of cosmetic medicine service. Mathematics, 8(6). https://doi.org/10.3390/math8060975
M Zaky Hadi, Pratama Pasaribu, A. H., Didin, F. S., & Aulia, L. (2024). A design of cross-selling products based on frequent itemset mining for coffee shop business. TEKNOSAINS: Jurnal Sains, Teknologi dan Informatika, 11(2), 286–297. https://doi.org/10.37373/tekno.v11i2.1065
Manik, H. (2023). Inventory information system: Optimizing inventory management for company business sustainability. Information Technology and Systems, 1(1). https://doi.org/10.58777/its.v1i1.126
Mascarenhas-Melo, F., Mathur, A., Murugappan, S., Sharma, A., Tanwar, K., Dua, K., Singh, S. K., Mazzola, P. G., Yadav, D. N., Rengan, A. K., Veiga, F., & Paiva-Santos, A. C. (2023). Inorganic nanoparticles in dermopharmaceutical and cosmetic products: Properties, formulation development, toxicity, and regulatory issues. European Journal of Pharmaceutics and Biopharmaceutics, 192. https://doi.org/10.1016/j.ejpb.2023.09.011
Neysiani, B. S., Soltani, N., Mofidi, R., & Nadimi-Shahraki, M. H. (2019). Improve performance of association rule-based collaborative filtering recommendation systems using genetic algorithm. International Journal of Information Technology and Computer Science, 11(2). https://doi.org/10.5815/ijitcs.2019.02.06
Pakpahan, E. F. (2021). Legal protection of beauty clinic consumers in use of beauty medicines (Study in the beauty clinic Albezits Clinic). SEAJBEL, 24(3).
Rahem, A., Athiyah, U., Setiawan, C. D., & Hermansyah, A. (2021). The impact of pharmacist shortage on the inventory management of medicines at primary healthcare centres in East Java, Indonesia. Pharmacy Education, 21(2), 814. https://doi.org/10.46542/pe.2021.212.814
Ryu, M., Ahn, K. I., & Lee, K. (2021). Finding effective item assignment plans with weighted item associations using a hybrid genetic algorithm. Applied Sciences (Switzerland), 11(5). https://doi.org/10.3390/app11052209
Sajadi, S. J., & Ahmadi, A. (2022). An integrated optimization model and metaheuristics for assortment planning, shelf space allocation, and inventory management of perishable products: A real application. PLoS ONE, 17(3). https://doi.org/10.1371/journal.pone.0264186
Saputra, J. P. B., Rahayu, S. A., & Hariguna, T. (2023). Market basket analysis using FP-Growth algorithm to design marketing strategy by determining consumer purchasing patterns. Journal of Applied Data Sciences, 4(1). https://doi.org/10.47738/jads.v4i1.83
Sharda, R., Delen, D., & Turban, E. (2018). Business intelligence, analytics, and data science: A managerial perspective. Pearson.
Shawkat, M., Badawi, M., El-Ghamrawy, S., Arnous, R., & El-Desoky, A. (2022). An optimized FP-growth algorithm for discovery of association rules. Journal of Supercomputing, 78(4). https://doi.org/10.1007/s11227-021-04066-y
Sistem, J., Fp-Growth, M. A., Syilfa, T., Sari, B. N., & Yusup, D. (2022). Analisis pola belanja konsumen untuk menentukan tata letak obat. Jurnal Teknologi Informasi Indonesia, 7(2).
Syahrir, M., Rismayanti, R., & Wicaksono, M. A. (2021). Penentuan pola pembelian obat menggunakan algoritma Apriori. Jurnal SAINTEKOM, 11(2). https://doi.org/10.33020/saintekom.v11i2.249
Vyas, P., & Nagdiya, A. (2023). Modified genetic algorithm and association rule mining for the retail sector. Journal of Information Systems and Informatics, 5(3). https://doi.org/10.51519/journalisi.v5i3.561
Wong, R. C. W., Fu, A. W. C., & Wang, K. (2005). Data mining for inventory item selection with cross-selling considerations. Data Mining and Knowledge Discovery, 11(1). https://doi.org/10.1007/s10618-005-1359-6
Zaki, M. J., & Meira, W. J. (2020). Data mining and machine learning: Fundamental concepts and algorithms. Cambridge University Press.
Zhao, W. X., Li, S., He, Y., Chang, E. Y., Wen, J. R., & Li, X. (2016). Connecting social media to e-commerce: Cold-start product recommendation using microblogging information. IEEE Transactions on Knowledge and Data Engineering, 28(5). https://doi.org/10.1109/TKDE.2015.2508816
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 JURAL RISET RUMPUN ILMU TEKNIK
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
_001.jpg)
