Multi-Objective Algorithm Based on Tissue P System for Solving Tri-objective Grain Dispatching and Transportation

This paper presents a multi-objective algorithm based on tissue P system(MO TPS for short) for solving the tri-objective grain dispatching and transportation. This problem can be abstracted to solve the tri-objective VRPTW. In the algorithm, the cells of the tissue P system are divided into two groups. The first group, consisting of only one cell, aims at approaching to the Pareto front by the intelligent algorithm with non-domination rule while second group, consisting of six cells, focuses on searching boundaries by the artificial bee colony algorithm with different prioritization rules. The main idea of the MO TPS is about three aspects: search boundaries, approach to the Pareto front and approach to the Pareto front on the premise of preserving the elite boundary. 56 Solomon benchmarks are utilized to test algorithm performance. Experimental results show that on the premise of ensuring accuracy, the proposed approach outperforms compared algorithms in terms of three metrics.