A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem

摘要

The paper presents a concept and implementation of a novel approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). Multi-echelon distribution systems are quite common in supply-chain and logistic systems. Two environments, mathematical programming (MP) and constraint logic programming, in which constraints are treated in different ways and different methods are implemented, were combined to use the strengths of both. The proposed approach is particularly important for the decision models with an objective function and many discrete decision variables added up in multiple constraints. The 2E-CVRP is an extension of the classical Capacitated Vehicle Routing Problem (CVRP) where the delivery depot-customers pass through intermediate depots (called satellites). The 2E-CVRP was selected as a known and documented example for verification and evaluation of the effectiveness of the proposed approach. The presented approach will be compared with classical MP on the same data-sets in computational tests. The proposed approach will be used also for extensions of the modelled problem beyond the standard.