Abstract
The paper presents application and implementation aspects of a hybrid approach to modeling and optimization for constrained problems. Two environments of mathematical programming (MP) and constraint programming (CP) were integrated into Hybrid Solution Framework (HSF). The strengths of MP and CP, in which constraints are treated in a different way and different methods are implemented, were combined to use the strengths of both. The proposed approach is particularly important for the decision models in manufacturing, logistic and supply chain management, where an objective function and many discrete decision variables added up in multiple constraints. Implementation details of the proposed framework were presented on example of the supply chain optimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press (2006)
Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons (1998) ISBN 0-471-98232-6
Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., New York (2006)
Williams, H.P.: Logic and Integer Programming. Springer, Berlin (2009)
Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint Integer Programming: A New Approach to Integrate CP and MIP. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol. 5015, pp. 6–20. Springer, Heidelberg (2008)
Bockmayr, A., Kasper, T.: A Framework for Combining CP and IP, Branch-and-Infer. Constraint and Integer Programming Operations Research/Computer Science Interfaces Series 27, 59–87 (2004)
Sitek, P., Wikarek, J.: Supply chain optimization based on a MILP model from the perspective of a logistics provider. Management and Production Engineering Review, 49–61 (2012)
Sitek, P., Wikarek, J.: A Declarative Framework for Constrained Search Problems. In: Nguyen, N.T., Borzemski, L., Grzech, A., Ali, M. (eds.) IEA/AIE 2008. LNCS (LNAI), vol. 5027, pp. 728–737. Springer, Heidelberg (2008)
Sitek, P., Wikarek, J.: Cost optimization of supply chain with multimodal transport. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1111–1118 (2012)
Sitek, P., Wikarek, J.: A hybrid approach to supply chain modeling and optimization. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1223–1230 (2013)
Sitek, P.: Application of constraint logic programming to decision support for the supply chain management. Pomiary Automatyka Robotyka (2), 129–134 (2013)
Sitek, P.: A hybrid approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). In: Automation 2014, Advances in Intelligent Systems and Computing (printing, 2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wikarek, J. (2014). Implementation Aspects of Hybrid Solution Framework. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Recent Advances in Automation, Robotics and Measuring Techniques. Advances in Intelligent Systems and Computing, vol 267. Springer, Cham. https://doi.org/10.1007/978-3-319-05353-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-05353-0_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05352-3
Online ISBN: 978-3-319-05353-0
eBook Packages: EngineeringEngineering (R0)