Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

Abstract

. The subject of this research is a distribution company engaged in the distribution of eggs to many customers in Bandung. Distribution is carried out every day with 3 types of vehicles which are one way pick up, three ways pick up, and engkel truck. Based on preliminary research, the current route determination method is based on experience so the distance and travel time are thought could be improved. This affects the distribution costs that must be spent to distribute eggs to customers. Distributor also experience workload imbalance of vehicles that be used for the distribution process regarding to the travel time charged to each vehicle. The proposal in this study is used the metaheuristic method with the multi-objective genetic algorithm concerning to the multi-objective vehicle routing problem. This research is conducted during the fourth week of October 2018 and the chosen method is the proposed route determination method. The results of the comparison between the current system and the proposed system from this study obtained savings in terms of distribution costs of 18.03%, while in terms of total time balance, the distribution time range can be reduced to 95.52% so the workload of the vehicles are more balanced.