A hybrid CP/MP approach to supply chain modelling, optimization and analysis
Paweł Sitek
DOI: http://dx.doi.org/10.15439/2014F89
Citation: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 2, pages 1345–1352 (2014)
Abstract. The paper presents a concept and implementation of a novel hybrid approach to the modelling, optimization and analysis of the supply chain 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 considerably shorter search time and 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. The presented approach will be compared with classical mathematical programming on the same data sets.