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

Abstract

Abstract Swallow’s nest is made from the saliva of swallows, especially from the genus Collocalia. Swallow’s nest is usually used traditionally to improve health by the community. Swallow’s nest products are difficult to produce, causing the product price to be expensive. This study aims to identify the production costs and benefits of swiftlet nests using the Greedy algorithm by finding solutions for 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, and packaging. In the sorting and cleaning process, employees in the medium to light nest category are combined. The identification results show that the total costs incurred in the sorting and cleaning process are reduced by 14% and 8%, respectively. The process of drying dense and medium hair nests takes the same time so that it is carried out simultaneously and the required cost is reduced by 11%. The original molding stage and the nest supertype are combined because they have 90% similarity in the production process.