OPTIMASI BIAYA DISTRIBUSI UMKM SEMPRONG AMOUNDY MENGGUNAKAN TRAVELING SALESMAN PROBLEM

Abstract

Production strategy planning needs to be considered for all UMKM in Indonesia. Fierce business competition requires micro business actors to think about developing the right production strategy so that they can generate optimal profits. Planning is not only intended for production profits, but it is also necessary in planning product distribution from the initial location to other locations. Amoundy's semprong cake factory is an UMKM located in the Karawang region that has the opportunity to develop and compete. Optimizing everything related to production must be done, one of which is minimizing the distribution costs of shipping products. By using the Traveling Salesman Problem method, it is found that the route that can be used by the factory to send goods is the Amoundy semprong cake factory - Karawang souvenir outlet - Erik shop - Bontot Delajaya shop - Denpasar shop - Aneka shop - Amoundy semprong factory with a total distance of 13 km with the cost of fuel transportation per liter of Rp. 15,000, so the cost that needs to be incurred by the factory for product distribution is Rp. 195,000.