Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Publikacje
Pomoc (F2)
[21590] Artykuł:

A Hybrid Approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP)

Czasopismo: Advances in Intelligent Systems and Computing   Tom: 267, Strony: 251-263
ISSN:  2194-5357
ISBN:  978-3-319-05353-0
Wydawca:  SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
Opublikowano: 2014
Seria wydawnicza:  Advances in Intelligent Systems and Computing
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału
Liczba
punktów
Paweł Sitek orcid logoWEAiIKatedra Systemów Informatycznych *10015.00  

Grupa MNiSW:  Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science)
Punkty MNiSW: 15
Klasyfikacja Web of Science: Proceedings Paper


DOI LogoDOI     Web of Science Logo Web of Science    
Keywords:

Vehicle Routing  Multi-echelon systems  Constraint Logic Programming  Mathematical Programming  Optimization 



Abstract:

The paper presents a concept and application of a hybrid approach to modeling and optimization the Two-Echelon Capacitated Vehicle Routing Problem. Two environments of mathematical programming (MP) and constraint logic programming (CLP) 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 approach will be compared with classical mathematical programming on the same data sets.