2014 | OriginalPaper | Buchkapitel
A Multi-Agent Approach to the Multi-Echelon Capacitated Vehicle Routing Problem
verfasst von : Paweł Sitek, Jarosław Wikarek, Katarzyna Grzybowska
Erschienen in: Highlights of Practical Applications of Heterogeneous Multi-Agent Systems. The PAAMS Collection
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The paper presents a concept and application of a multi-agent approach to modeling and optimization the Multi-Echelon Capacitated Vehicle Routing Problem. Two environments (mathematical programming (MP) and constraint logic programming (CLP)) and two types of agents were integrated. The strengths of MP and CLP, in which constraints are treated in a different way 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 Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) is an extension of the classical Capacitated Vehicle Routing Problem (CVRP) where the delivery depot-customers pass through intermediate depots (called satellites). Multi-echelon distribution systems are quite common in supply-chain and logistic systems. The presented multi-agent approach will be compared with classical mathematical programming on the same data sets.