Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Computational Optimization pp 121–142Cite as

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

  • Chapter
  • First Online:

  • 638 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 580))

Abstract

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 1/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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kanyalkar, A.P., Adil, G.K.: An integrated aggregate and detailed planning in a multi-site production environment using linear programming. Int. J. Prod. Res. 43, 4431–4454 (2005)

    Article  MATH  Google Scholar 

  2. Perea-lopez, E., Ydstie, B.E., Grossmann, I.E.: A model predictive control strategy for supply chain optimization. Comput. Chem. Eng. 27, 1201–1218 (2003)

    Article  Google Scholar 

  3. Christian Lang, J.: Production and Inventory Management with Substitutions, Production and Operations Management: Models and algorithms. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin Heidelberg (2010)

    Book  Google Scholar 

  4. Dang, Q., Nielsen, I., Steger-Jensen, K., Madsen, O.: Scheduling a single mobile robot for part-feeding tasks of production lines. J. Intell. Manuf. 20(2), 211–221 (2013). doi:10.1007/s10845-013-0729-y

    Google Scholar 

  5. Mula, J., Peidro, D., Diaz-Madronero, M., Vicens, E.: Mathematical programming models for supply chain production and transport planning. Eur. J. Oper. Res. 204, 377–390 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press, New York (2006)

    Google Scholar 

  7. Sitek, P., Wikarek, J.: A declarative framework for constrained search problems, new frontiers in applied artificial intelligence. In: Nguyen, N.T., et al. (eds.) New Frontiers in Applied Artificial Intelligence. Lecture Notes in Artificial Intelligence, pp. 728–737. Springer, Berlin (2008)

    Chapter  Google Scholar 

  8. Bocewicz, G., Banaszak, Z.: Declarative approach to cyclic steady states space refinement: periodic processes scheduling. Int. J. Adv. Manuf. Technol. 67(1–4), 137–155 (2013)

    Article  Google Scholar 

  9. Sitek, P.: Grouping products in a follow-up production control system for parallel partitioned flow production lines. In: Intelligent Manufacturing Systems IMS 2001: 6th IFAC Workshop, pp. 122–126. Pergamon, New York (2001)

    Google Scholar 

  10. Sitek, P., Wikarek, J.: The concept of decision support system structures for the distribution center. MPER (Manage. Prod. Eng. Rev.) 1(3), 63–69 (2010)

    Google Scholar 

  11. Sitek, P., Wikarek, J.: Cost Optimization of Supply Chain with Multimodal Transport, Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1111–1118. IEEE, Wroclaw (2012)

    Google Scholar 

  12. Sitek, P., Wikarek, J.: Supply chain optimization based on a MILP model from the perspective of a logistics provider. MPER (Manag. Prod. Eng. Rev.) 3(2), 49–61 (2012)

    Google Scholar 

  13. Sitek, P., Wikarek, J.: The declarative framework approach to decision support for constrained search problems, INTECH. 163–182 (2011)

    Google Scholar 

  14. Jain, V., Grossmann, I.E.: Algorithms for hybrid MILP/CP models for a class of optimization problems. INFORMS J. Comput. 13(4), 258–276 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  15. Milano, M., Wallace, M.: Integrating operations research in constraint programming. Ann. Oper. Res. 175(1), 37–76 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint integer programming: a new approach to integrate CP and MIP. In: Perron, L., Trick, M.A. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science, pp. 6–20. Springer, Berlin (2008)

    Chapter  Google Scholar 

  17. Bockmayr, A., Kasper, T.: Branch-and-Infer, A Framework for Combining CP and IP. In: Milano, M. (ed.) Constraint and Integer Programming. Operations Research/Computer Science Interfaces Series, pp. 59–87. Springer, New York (2004)

    Chapter  Google Scholar 

  18. 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. Warsaw, Poland (2013)

    Google Scholar 

  19. Perboli, G., Tadei, R., Vigo, D.: The two-echelon capacitated vehicle routing problem: models and math-based heuristics. Transp. Sci. 45, 364–380 (2011)

    Article  Google Scholar 

  20. Crainic, T., Ricciardi, N., Storchi, G.: Advanced freight transportation systems for congested urban areas. Transp. Res. Part C 12, 119–137 (2004)

    Article  Google Scholar 

  21. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998). ISBN: 0-471-98232-6

    MATH  Google Scholar 

  22. Eclipse—The Eclipse foundation open source community website. http://www.eclipse.org (2014). Accessed 12 Aug 2014

  23. Lindo Systems INC—LINDO™ Software for Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optimisation. http://www.lindo.com (2014). Accessed 12 Aug 2014

  24. Ricciardi, N., Tadei, R., Grosso, A.: Optimal facility location with random throughput costs. Comput. Oper. Res. 29(6), 593–607 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  25. Christofides, N., Elion, S.: An algorithms for the vehicle dispatching problem. Oper. Res. Q. 20, 309–318 (1969)

    Article  Google Scholar 

  26. Orgroup—ORO Group Web-page. http://www.orgroup.polito.it (2014). Accessed 12 Aug 2014

  27. Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., New York (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Management and Control Systems, University of Technology Kielce, Kielce, Poland

    Pawel Sitek & Jarosaw Wikarek

Authors
  1. Pawel Sitek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarosaw Wikarek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pawel Sitek .

Editor information

Editors and Affiliations

  1. Department of Parallel Algorithms, Institute of Information and CommunicationTechnology, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Stefka Fidanova

Appendix

Appendix

See Table 7

 

Table 7 The results of numerical examples for both approaches
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Sitek, P., Wikarek, J. (2015). A Hybrid Approach to Modeling, Solving and Optimization of the Constrained Decision Problems. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. Studies in Computational Intelligence, vol 580. Springer, Cham. https://doi.org/10.1007/978-3-319-12631-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12631-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12630-2

  • Online ISBN: 978-3-319-12631-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation