Cheapest insertion heuristics algorithm to optimize WIP product distributions in FBS Fashion Industry

摘要

The textile industry is one of the 10 commodities of industrial products which are still survives in Indonesia due to the crisis in the year 2009 until 2016. Drawback happened in 2017 by increased the number of demand by approximate 3% compares with previous year. In this case, the research conducted in Small Medium Enterprise (SME) called FBS. SME is a business group that is able to absorb a lot of labor and a source of income for society. SME FBS producing clothing boys and domiciled in Jakarta. To complete FBS product, the WIP products are sent to CMT or depot in Sukabumi. In this study, aims to do the shortest route in the determination of the distribution of WIP product to 10 CMT scattered in the area of Sukabumi. After optimization hapened, the route must be started from the Depot SME FBS Sukabumi-Shell Sand Village — village of Sukamaju Village - Margaluyu Village — Narogong Cicurug, - the village of Parakanlima, Cuguha — Padabeunghar Village — Sagaranten Village - village of Ciherang, Ciguyang, Sagaranten - the village of Bojong Waru, Pasirsalam Village, Purabaya - Students — return to Depot SME FBS Sukabumi with mileage in a single trip of 403.6 kilometers. It spents 10 hours 09 minutes and cost distribution issued amounting to IDR 296,928.52. The route length was optimized 47% from 759.1 become 403.6 kilometers.