A Hybrid Approach to Modeling, Solving and Optimization of the Constrained Decision Problems

摘要

The paper presents a concept and implementation of a novel hybrid approach to the modelling, solving and optimization of the constrained decision problems. Two environments, mathematical programming (MP) and constraint programming (CP), in which constraints are treated in different ways and different methods are implemented, were combined to use the strengths of both. This integration and hybridization, complemented with an adequate transformation of the problem, facilitates a significant reduction of the combinatorial problem. The whole process takes place at the implementation layer, which makes it possible to use the structure of the problem being solved, implementation environments and the very data. The superiority of the proposed approach over the classical scheme is proved by I/considerably shorter search time and 2/example-illustrated wide-ranging possibility of expanding the decision and/or optimization models through the introduction of new logical constraints, frequently encountered in practice. The proposed approach is particularly important for the decision models with an objective function and many discrete decision variables added up in multiple constraints. To validate the proposed approach, two illustrative examples are presented and solved. The first example is the authors' original model of cost optimization in the supply chain with multimodal transportation. The second one is the two-echelon variant of the well-known Capacitated Vehicle Routing Problem, 2E-CVRP. Distance, this metric is more realistic for the considered problem.