Abstract
Many real-life problems in Supply Chain (SC) are over-constrained. Insufficient resources and time requirements result in an inability to all constraints. In some cases, their fulfillment requires very intensive computing. One way to overcome these difficulties is to soften some of the constraints. Natural environment for the modeling and solving of problems with constraints is constraint programming (CP), which is, however, ineffective on optimization problems and constraints containing a sum of many decision variables. This is when the idea to hybridize CP and other environments originated. The article presents the concept of modeling and solving soft constraints in SC problems using the hybrid approach. The illustrative example provided in the paper illustrates effectiveness and possibilities of this approach.
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
Grzybowska K., Awasthi A., Hussain M.: Modeling enablers for sustainable logistics collaboration integrating Canadian and Polish perspectives. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Federated Conference on Computer Science and Information Systems, ACSIS, vol. 2, pp. 1311–1319 (2014). doi:10.15439/2014F90
Sitek, P., Wikarek J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. International Journal of Production Research, 6611–6628 (2015). doi:10.1080/00207543.2015.1005762
Sitek, P., Wikarek, J.: A hybrid approach to the optimization of multiechelon systems. In: Mathematical Problems in Engineering, Article ID 925675. Hindawi Publishing Corporation (2014). doi:10.1155/2014/925675
Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press, Cambridge (2006)
Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., New York (2006)
Bzdyra K., Bocewicz G., Banaszak Z.: Mass customized projects portfolio scheduling-imprecise operations time approach. In: Applied Mechanics and Materials, vol. 791, pp. 70–80 (2015). doi:10.4028/www.scientific.net/AMM.791.70
Bocewicz, G., Nielsen, I., Banaszak, Z.: Iterative multimodal processes scheduling. Annual Reviews in Control 38(1), 113–132 (2014)
Relich, M.: A computational intelligence approach to predicting new product success. In: Proceedings of the 11th International Conference on Strategic Management and its Support by Information Systems, pp. 142–150 (2015)
Freuder, E.C., Wallace, R.J.: Partial constraint satisfaction. Artificial Intelligence 58, 21–70 (1992)
Larrosa J.: On arc and node consistency in weighted CSP. In: Proc. AAAI 2002, Edmondton, (CA) (2002)
Schiex, T.: Possibilistic constraint satisfaction problems or “How to handle soft constraints?”. In: Proc. of the 8th Int. Conf. on Uncertainty in Artificial Intelligence, Stanford, CA, July 1992, p. 4 (1994)
Dubois, H., Prade H.: The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In: Proc. 2nd IEEE Conference on Fuzzy Sets, San Francisco, CA, March 1993
Petit, T., Regin, J.-C., Bessi C.: ere. Meta-constraints on violations for over constrained problems. In: IEEE-ICTAI 2000 International Conference, pp. 358–365. Vancouver, Canada (2000)
Milano, M., Wallace, M.: Integrating Operations Research in Constraint Programming. Annals of Operations Research 175(1), 37–76 (2010)
Mula, J., Peidro, D., Diaz-Madronero, M., Vicens, E.: Mathematical programming models for supply chain production and transportation planning. European Journal of Operational Research 204, 377–390 (2010)
Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons, New York (1998)
Eclipse: Eclipse - The Eclipse Foundation open source community website, Accessed August 12, www.eclipse.org (2015)
Lindo Systems INC: LINDO™ Software for Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimization, Accessed May 4, www.lindo.com (2015)
Sitek, P.: A hybrid CP/MP approach to supply chain modelling, optimization and analysis. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, pp. 1345–1352 (2014). doi:10.15439/2014F89
Wikarek, J.: Implementation aspects of Hybrid Solution Framework (HSF). In: Recent Advances in Automation, Robotics and Measuring Techniques Advances in Intelligent Systems and Computing, vol. 267, pp. 317–328 (2014)
Kłosowski G., Gola A., Świć, A: Application of fuzzy logic controller for machine load balancing in discrete manufacturing systems. In: IDEAL 2015. Lecture Notes in Computer Science, vol. 9375, pp. 256–263 (2015). doi:10.1007/978-3-319-24834-9_31
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Sitek, P. (2016). Modeling and Solving the Soft Constraints for Supply Chain Problems Using the Hybrid Approach. In: Omatu, S., et al. Distributed Computing and Artificial Intelligence, 13th International Conference. Advances in Intelligent Systems and Computing, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-40162-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-40162-1_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40161-4
Online ISBN: 978-3-319-40162-1
eBook Packages: EngineeringEngineering (R0)