{'fraction_non_alphanumeric': 0.019367991845056064, 'fraction_numerical': 0.0020387359836901123, 'mean_word_length': 5.099378881987578, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Solving the Vehicle Routing Problems with Time Windows Using Hybrid Genetic Algorithm with Push Forward Insertion Heuristic and Local Search Procedure

The Vehicle Routing Problem with Time Windows (VRPTW) is a kind of important variant of VRP with adding time windows constraints to the model. The VRPTW is classified as an NP-hard problem. Hence, the use of exact optimization techniques may be hard to solve these problems in acceptable CPU times, when the problem involves real-world data sets that are very large. To solve this problem, this paper suggests a hybrid genetic algorithm (hybrid GA) combined with Push Forward Insertion Heuristic (PFIH) to make an initial solution instead of traditional GA and three local searches to neighborhood search and improving method. The proposed algorithm was tested on fourteen instances from an online data set in the Solomon`s 56 benchmark problems-selected randomly. The results indicate the good quality of the proposed algorithm.