STUDY OF CROSSOVER OPERATORS OF GENETIC ALGORITHM& DEVELOPMENT OF NEW CROSSOVER OPERATOR TO SOLVE HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Heterogeneous Vehicle Routing Problem with Time Windows (HVRPTW) is a more practical variant of Classical Vehicle Routing Problem. The complexity of solving this problem increases exponentially as it is defined as N-P hard combinatorial problem. Genetic algorithm is widely applied Nobel algorithm and it is a very effective to solve such kind of problems. Genetic algorithm generates near optimum results with less computational time. The effectiveness of genetic algorithm relies on its operator's such as selection, crossover and mutations. The main objective of this paper is to study various crossover operators of genetic algorithm and develop a new crossover operator to solve HVRPTW.