Ax three dimensional packing vehicle routing problem based on grey relation analysis

Abstract

Fuel and exhaust gas emission is one of the main causes of environmental pollution due to transportation. In the logistics distribution network, considering customer satisfaction and three-dimensional container loading restraint and energy consumption, a multiobjection optimization model of vehicle routing is constructed in this paper, which is complex NP-Hard problem. A novel hybrid particle swarm optimization algorithm is proposed for solving the multiobjection optimization model, which can give a Pareto solution set. In order to help the decision makers in choosing a balanced optimal reference solution from Pareto, grey relation analysis is introduced to evaluate Pareto solutions, and the three dimensional container loading vehicle routing optimization scheme with soft window constraint is obtained. The research results show that the optimization and the algorithm are feasible.