摘要：The problem that ofien arise in the distribution of highland vegetables is how to minimize the totaltransportation costs without sacrificing the goal completion time to reduce the risk of the decline in the quality ofvegetables during the trip.The problems encountered in this case include heterogeneous multi-fleet,singlesource,single trip,and multiproduct.The objective of this study was 10 obtain the distribution channels on thevehicle routing problem of highland vegetables using genetic algorithm (G4).Vehicle routing problem(VRP) isan important issue on a transportation system that aims to minimizing the total vehicle mileage to reducevehicle-operating cost to a minimum.VRP belongs to the class of non-polymnomial hard (NP-hard),whichgenerally uses a heuristic approach to find a solution.This research used genetic algorithm optimization method(GA) to solve the problem.Genetic algorithm is one of the heuristic methods,which is analogous to the process.of evolution by natural selection phase,crossover and mutation.The research showsthat reduction of thedistribution time of about I hour 58 mimutes or an increase in time efficiency by approxrimately 32.22% and areduction of the fleet utilization by 1 fleet or an increase of fleet efficiency by 14.28%.This study presents agenetic algorithm for solving vehicle routing problem resulted in a more optimal solution on the distribution ofhiehland veeetables.
其他摘要：Permasalahan yang umumnya terjadi dalam distribusi sayuran dataran tinggi adalah bagaimana meminimalkan total biaya transportasi tanpa mengorbankan waktu penyelesaian tujuan untuk mengurangi risiko penurunan kualitas sayuran selama perjalanan.Masalah yang
关键词：genetic algorithm;highland vegetables;optimication;vehicle routing problem
其他关键词：algoritma genetika;sayuran dataran tinggi;optimasi;vehicle routing problem
