HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND MULTIPLE PRODUCTS DENGAN ALGORITMA GENETIKA (Panti Asuhan KH. Mas Mansyur)

Drinking water in packaging with the brand Q Mas M has 6 types of variants and delivery using 4 different types of vehicles, as well as customers who have time windows. Problems on the research is vehicle often late to the place customers who exceed the time closing and late return again to the depot. Then there is customers who are not served at that time and there will be an additional charge to visit the customers for the second time. Therefore, this research aims to determine a route taking into account the time closing customers and different types of vehicles using genetic algorithms method. At this stage of selection used roulette wheel method, stage crosser used one point crossover and mutation used a sequence based. While the parameter used is total of population as much 80, probability of a cross is 0,45, and probability of mutation is 0,01. After data processing done by a matlab software, then it can be inferred that the savings in total cost of genetic algorithm generated Rp. 205.592,3496 or 11,27%. While saving on the total travel time of 4,082 hours or 3,94%