Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[64070] Artykuł: Model Transformation Method for Hybrid ApproachCzasopismo: Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017 Tom: 656, Strony: 344-354ISSN: 2194-5365 ISBN: 978-3-319-67229-8 Wydawca: SPRINGER INTERNATIONAL PUBLISHING AG, GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND Opublikowano: 2017 Seria wydawnicza: Advances in Intelligent Systems and Computing Liczba arkuszy wydawniczych: 5.00 Autorzy / Redaktorzy / Twórcy Grupa MNiSW: Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science) Punkty MNiSW: 15 Klasyfikacja Web of Science: Proceedings Paper DOI Web of Science Keywords: Constraint logic programming  Mathematical programming  Hybrid methods  CVRP   |
This paper presents a universal model transformation method for the problem which is represented in the form of facts. This method is the key element of the hybrid approach. In this approach, two environments of constraint logic programming (CLP) and mathematical programming (MP) were integrated and hybridized. Hybrid approach is very effective method for modeling and solving different kinds of decision and optimization problems in manufacturing, transportation, logistics etc. These problems are characterized by large numbers of integer variables and constraints, which build a large space of possible solutions. The model transformation method makes it possible to significantly reduce this space even before looking for a solution.
The paper also presents an author's illustrative model for variant of CVRP (Capacity Vehicle Routing Problem) and many numerical experiments to test the model transformation method and evaluate its effectiveness when using a hybrid approach.