A Hybrid Approach to the Optimization of Multiechelon Systems
PBN-AR
Instytucja
Wydział Elektrotechniki, Automatyki i Informatyki (Politechnika Świętokrzyska)
Informacje podstawowe
Główny język publikacji
en
Czasopismo
Mathematical Problems in Engineering
ISSN
1024-123X
EISSN
Wydawca
DOI
URL
Rok publikacji
2014
Numer zeszytu
Strony od-do
1-12
Numer tomu
2015
Identyfikator DOI
Liczba arkuszy
Autorzy
(liczba autorów: 2)
Streszczenia
Język
en
Treść
In freight transportation there are two main distribution strategies: direct shipping and multiechelon distribution. In the direct shipping, vehicles, starting from a depot, bring their freight directly to the destination, while in the multiechelon systems, freight is delivered from the depot to the customers through an intermediate points. Multiechelon systems are particularly useful for logistic issues in a competitive environment. The paper presents a concept and application of a hybrid approach to modeling and optimization of the Multi-Echelon Capacitated Vehicle Routing Problem. Two ways of mathematical programming (MP) and constraint logic programming (CLP) are integrated in one environment. The strengths of MP and CLP in which constraints are treated in a different way and different methods are implemented and combined to use the strengths of both. The proposed approach is particularly important for the discrete decision models with an objective function and many discrete decision variables added up in multiple constraints. An implementation of hybrid approach in the ECLiPSe system using Eplex library is presented. The Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) and its variants are shown as an illustrative example of the hybrid approach. The presented hybrid approach will be compared with classical mathematical programming on the same benchmark data sets.
Inne
System-identifier
8180
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych