Skip to main content
SpringerLink
Log in

Extension of Model Functionalities for Multi-echelon Distribution Systems Through the Introduction of Logical Constraints

  • Conference paper
  • First Online:
Book cover Challenges in Automation, Robotics and Measurement Techniques (ICA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 440))

Included in the following conference series:

  • 1834 Accesses

Abstract

Multi-echelon distribution systems are quite common in supply-chain and city logistic systems. The paper presents a concept of extending functionality of the multi-distribution models by introduction logical constraints. This is possible by using a hybrid approach to modeling and optimization the multi-echelon problems. In the hybrid approach, two environments of mathematical programming (MP) and constraint logic programming (CLP) were integrated. Logical constraints are associated with the transformation of the problem made by the CLP. The Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) has been proposed as an illustrative example. The logical constraints on routes, cities etc. were introduced to the standard 2E-CVRP model. The presented approach will be compared with classical mathematical programming on the same data sets (known benchmarks).

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Gonzalez-Feliu, J.: Models and Methods for the City Logistics: The Two-Echelon Capacitated Vehicle Routing Problem, Operations Research. Politecnico di Torino (2008)

    Google Scholar 

  2. 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 

  3. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)

    MATH  Google Scholar 

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

    Book  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

  8. Sitek, P., Nielsen I.E., Wikarek, J.: A Hybrid multi-agent approach to the solving supply chain problems. Procedia Comput. Sci. 35, KES, 1557–1566 (2014)

    Google Scholar 

  9. Sitek, P., Wikarek J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. Int. J. Prod. Res. 53(21), 6339–6343 (2015). doi:10.1080/00207543.2015.1005762

    Google Scholar 

  10. 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  MathSciNet  MATH  Google Scholar 

  11. Achterberg, T., Berthold, T., Koch, T., Wolter K.: Constraint Integer Programming: A New Approach to Integrate CP and MIP, Lecture Notes in Computer Science, vol. 5015, pp. 6–20 (2008)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Sitek, P.: A hybrid approach to the two-echelon capacitated vehicle routing problem (2E-CVRP). Recent Adv. Autom. Robot. Measuring Tech. Adv. Intell. Syst. Comput. 267, 251–263 (2014)

    Article  Google Scholar 

  14. ORO Group Web-page. http://www.orgroup.polito.it/. Accessed 4 Oct 2015

  15. Lindo Systems INC, LINDO™. www.lindo.com. Accessed 4 Oct 2015

  16. Relich, M., Muszyński, W.: The use of intelligent systems for planning and scheduling of product development projects. Procedia Comput. Sci. 35, 1586–1595 (2014)

    Article  Google Scholar 

  17. Bąk, S., Czarnecki, R., Deniziak, S.: Synthesis of real-time cloud applications for internet of things. Turkish J. Electr. Eng. Comput. Sci. (2013). doi:10.3906/elk-1302-178

    Google Scholar 

  18. Grzybowska, K., Kovács, G.: Logistics Process Modelling in Supply Chain—algorithm of coordination in the supply chain—contracting, International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Adv. Intell. Syst. Comput. 299, 311–320 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Kielce University of Technology, Kielce, Poland

    Paweł Sitek & Jarosław Wikarek

Authors
  1. Paweł Sitek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarosław Wikarek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paweł Sitek .

Editor information

Editors and Affiliations

  1. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Roman Szewczyk

  2. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Cezary Zieliński

  3. Automation and Measurements PIAP, Industrial Research Institute for, Warsaw, Poland

    Małgorzata Kaliczyńska

Appendix A

Appendix A

See Tables 5, 6, 7 and 8

Table 5 Decision variables for MILP model [6]
Full size table
Table 6 Summary indices, parameters and decision variables for transformed model
Full size table
Table 7 Constraints after transformation
Full size table
Table 8 Decision variables and constraints before and after transformation
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Sitek, P., Wikarek, J. (2016). Extension of Model Functionalities for Multi-echelon Distribution Systems Through the Introduction of Logical Constraints. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Challenges in Automation, Robotics and Measurement Techniques. ICA 2016. Advances in Intelligent Systems and Computing, vol 440. Springer, Cham. https://doi.org/10.1007/978-3-319-29357-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29357-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29356-1

  • Online ISBN: 978-3-319-29357-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation