Implementation of Greedy Algorithm for Profit and Cost Analysis of Swallow's Nest Processing Dirty to Finished Products


Efendi Efendi
Daniel Ryan Hamonangan Sitompul
Stiven Hamonangan Sinurat
Ruben Ruben
Andreas Situmorang
Dennis Jusuf Ziegel
Julfikar Rahmad
Evta Indra


Swallow's nest is made from the saliva of swallows, especially species of swallows of the genus Collocalia. Swallow's nest is used traditionally to improve health so it is widely consumed by the community. Swallow nest products are difficult to produce, causing the product to be expensive. This study aims to analyze the costs and benefits of swallow nest production. The analysis uses the Greedy algorithm, which is looking for solutions to each stage of production. The principle of Greedy's algorithm is "take what you can get now". There are 6 processes in the production of swiftlet nests, namely sorting raw materials, cleaning, drying, printing, in process control (IPC) and packaging. In the sorting and cleaning process, employees in the medium and medium to light nest categories were combined. The total costs incurred in the sorting process are reduced by 14% and the costs incurred in the cleaning process are reduced by 8%. The process of drying dense and medium hair nests takes the same time so that they are carried out simultaneously and the required cost is reduced by 11% to Rp 675,000. The stages of printing the original and super types of nests are combined because they have.


How to Cite
Efendi, E., Sitompul, D. R. H., Sinurat, S. H., Ruben, R., Situmorang, A., Ziegel, D. J., Rahmad, J., & Indra, E. (2022). Implementation of Greedy Algorithm for Profit and Cost Analysis of Swallow’s Nest Processing Dirty to Finished Products. INFOKUM, 10(02), 849-858. Retrieved from


[1] R. Ramachandran, AS Babji, and IP Wong, “Effect of heating on antioxidant activity on edible bird nests,” int. Semin. Trop. anime. Prod., vol. 0, no. 0, pp. 380–386, 2017.
[2] T. Ayuti et al., “Habitat Identification and Production of Swallow's Nest (Collocalia Fuciphaga) Nest Production East Production And Habitabation, 2016.
[3] F. Nurhamidin et al., "Analysis of swallow breeding business income in Ikhwan Village, Dumoga Barat District, Bolaang Mongondow Regency," 2018.
[4] MS Arifin, M. Rahayuningsih, and S. Ngabekti, "Distribution of Swallow (Collocalia sp) in Grobogan Regency," Shengming Kexue, vol. 1, no. 1, 2012.
[5] Nanang, "Prediction of Swallow's Nest Business Income in Sangatta, East Kutai Regency," vol. 4, no. 4, 2016.
[6] TH Cormen, CE Leiserson, RL Rivest, and C. Stein, Introduction to Algorithms, Second Edition, vol. 7. New York: McGraw-Hill Book Company, 2010.
[7] Tominanto and Subinarto, Health Information Technology III. Jakarta: Ministry of Health of the Republic of Indonesia, 2018.
[8] S. Oktaviana and A. Naufal, "Greedy Algorithm for Optimizing Room in Lecture Schedule Preparation,"Multinetics, vol. 3, no. 1, p. 54, 2017, doi:10.32722/vol3.no1.2017.pp54-59.

[9] Angga and R. Munir, “Development of a Greedy Packed Algorithm for Transport Ships,” Inst. Technol. Bandung, vol. 1, no. 3, 2012
[10] SL Martins and CC Ribeiro, “Metaheuristics and Application to Optimization Problems in Telecommunications” 2006.
[11] Tominanto and Subinarto, Health Information Technology III. Jakarta: Ministry of Health of the Republic of Indonesia, 2018. [9] D. K. Pane, “Implementasi Data Mining Pada Penjualan Produk Elektronik Dengan Algoritma Apriori ( Studi Kasus : Kreditplus ),” Pelita Inform. Budi Darma, 2013.
[12] H. Toivonen, “Apriori Algorithm,” in Encyclopedia of Machine Learning and Data Mining, 2017.
[13] J. Nahar, T. Imam, K. S. Tickle, and Y. P. P. Chen, “Association rule mining to detect factors which contribute to heart disease in males and females,” Expert Syst. Appl., 2013.
[14] Tamba, S.P., Tan, A.W., Gunawan, Y. and Andreas, A., 2021. PENERAPAN DATA MINING UNTUK PEMBUATAN PAKET PROMOSI PENJUALAN MENGGUNAKAN KOMBINASI FP-TREE DAN TID-LIST. Jurnal Tekinkom (Teknik Informasi dan Komputer), 4(2), pp.201-211
[15] Tamba, S.P., 2022. Penerapan Data Mining Algoritma Apriori Dalam Menentukan Stok Bahan Baku Pada Restoran Nelayan Menggunakan Metode Association Rule. Jurnal Sistem Informasi dan Ilmu Komputer Prima (JUSIKOM PRIMA), 5(2), pp.97-102.

Most read articles by the same author(s)