A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints
Joint Authors
Sitek, Paweł
Wikarek, Jarosław
Bzdyra, Krzysztof
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-11-14
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
This paper presents a hybrid method for modeling and solving supply chain optimization problems with soft, hard, and logical constraints.
Ability to implement soft and logical constraints is a very important functionality for supply chain optimization models.
Such constraints are particularly useful for modeling problems resulting from commercial agreements, contracts, competition, technology, safety, and environmental conditions.
Two programming and solving environments, mathematical programming (MP) and constraint logic programming (CLP), were combined in the hybrid method.
This integration, hybridization, and the adequate multidimensional transformation of the problem (as a presolving method) helped to substantially reduce the search space of combinatorial models for supply chain optimization problems.
The operation research MP and declarative CLP, where constraints are modeled in different ways and different solving procedures are implemented, were linked together to use the strengths of both.
This approach is particularly important for the decision and combinatorial optimization models with the objective function and constraints, there are many decision variables, and these are summed (common in manufacturing, supply chain management, project management, and logistic problems).
The ECLiPSe system with Eplex library was proposed to implement a hybrid method.
Additionally, the proposed hybrid transformed model is compared with the MILP-Mixed Integer Linear Programming model on the same data instances.
For illustrative models, its use allowed finding optimal solutions eight to one hundred times faster and reducing the size of the combinatorial problem to a significant extent.
American Psychological Association (APA)
Sitek, Paweł& Bzdyra, Krzysztof& Wikarek, Jarosław. 2016. A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-16.
https://search.emarefa.net/detail/BIM-1111739
Modern Language Association (MLA)
Sitek, Paweł…[et al.]. A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints. Mathematical Problems in Engineering No. 2016 (2016), pp.1-16.
https://search.emarefa.net/detail/BIM-1111739
American Medical Association (AMA)
Sitek, Paweł& Bzdyra, Krzysztof& Wikarek, Jarosław. A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-16.
https://search.emarefa.net/detail/BIM-1111739
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1111739