Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem

We propose a Parallel Multi-Start Multiobjective Influenza Virus Algorithm (PMS-MOIVA) for the solution of the Multiobjective Energy Reduction Open Vehicle Routing Problem. The PMS-MOIVA could be categorized in the Artificial Immune System algorithms, as it simulates the process of annual evolution of influenza virus in an isolated human population. Two different versions of the algorithm are presented where their main difference is the fact that in the first version, PMS-MOIVA1, the algorithm focuses on the improvement of the most effective solutions using a local search procedure while in the second version, PMS-MOIVA2, the use of the local search procedure is applied equally in the whole population. In order to prove the effectiveness of the proposed algorithm a comparison is performed with the Parallel Multi-Start Non-dominated Sorting Genetic Algorithm II (PMS-NSGA II). The Multiobjective Energy Reduction Open Vehicle Routing Problem has two different objective functions, the first corresponds to the optimization of the total travel time and the second corresponds to the minimization of the fuel consumption of the vehicle taking into account the travel distance and the load of the vehicle when the decision maker plans delivery. A number of modified Vehicle Routing Problem instances are used in order to evaluate the quality of the proposed algorithm.