Indonesia Conference Directory

Minimum mileage and maximization of utilities will help the product distribution process to be optimal. Soft drink companies in the city of Medan have problems in distributing products to consumers who are not on time. This is related to the lack of regulation of product distribution channels by the company. Therefore this research was conducted to optimize product distribution routes in order to minimize distribution costs. With the Traveling Salesman Problem (TSP) method, it will combine several closest distribution routes and improve the route sequence. Then the development of sub-routes that are formed from the travel time and utility of transportation equipment used. Formation of sub-routes is still done manually while increasing the order of sub-routes is done by using the Software Quant System (QS) version 3.0. and produce minimum mileage on each sub-route. 6 sub-routes are carried out in one week and are served by 1 transportation car with a capacity of 220 crates. The proposed sub-route is 171 km shorter than the available sub-routes, thus shortening the travel time by 302 minutes to transport the product and save transportation costs of Rp. 68800, - (per week).