The Optimization of Semi Finished Garment Distribution of Forboys SME in Pandeglang Area Using Genetic Algorithm

Abstract

Distribution is one of crucial activities for a company because it will benefit the company from the sales of its distributed products. One way to facilitate distribution is determining an optimal route. Determining an optimal route is an important issue to solve since it can affect vehicle operating cost and time. Moreover, it is required to obtain an efficient route. This research deals with the optimization of distribution route of a garment SME located in Pandeglang, namely Forboys (FBS), who produces children’s clothing. This research attempts to seek which route is best for distributing semi-finished goods from FBS Warehouse to each CMT in Pandeglang, so as to minimize the cost incurred. In order to distribute semi-finished goods quickly, an efficient distribution route from FBS Warehouse to each CMT is required. This research is conducted uses Genetic Algorithm method. Genetic algorithm which is reliable in producing optimal output that can be used to solve the most appropriate for this type of problem. Based on the results of the research, the optimum route is found to be the one starting the delivery from FBS Warehouse - CMT 3 - CMT 2 - CMT 1 and back to FBS Warehouse, with a total distance of 205.5 km and the cost incurred for each distribution of IDR 386,500.