Skip to main content
SpringerLink
Log in

A Metaheuristic Approach for Quantifying the Effects of the Structural Complexity in Facility Location Problems

  • Conference paper
  • First Online:
Book cover Proceedings of the Fourteenth International Conference on Management Science and Engineering Management (ICMSEM 2020)

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

Abstract

The proliferation of products, distribution channels and markets increase the structural complexity of the supply chains. Structural complexity generates (frequently hidden) costs that should be considered before making management decisions. Facility location is a field where the structural complexity has significant effects. The impact of structural complexity on the facility location problem is presented as a novelty in this paper. An entropy-based measure has been used for the analysis of structural complexity. Unfortunately, the integration of structural complexity in facility location problems generates new scenarios where conventional solution methods may be inappropriate due to the inherent non-linearity of the formulation. In this paper, a genetic algorithm is proposed in order to find a solution to facility location problems when structural complexity is embedded in the formulation. Moreover, the impact of the structural complexity in the original facility location problems is studied by comparing several scenarios.

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. Balinski, M.L.: Integer programming: methods, uses, computations. Manage. Sci. 12(3), 253–313 (1965)

    Article  MathSciNet  Google Scholar 

  2. Basu, S., Sharma, M., Ghosh, P.S.: Metaheuristic applications on discrete facility location problems: a survey. Opsearch 52(3), 530–561 (2015)

    Article  MathSciNet  Google Scholar 

  3. Bozarth, C.C., Warsing, D.P., et al.: The impact of supply chain complexity on manufacturing plant performance. J. Oper. Manage. 27(1), 78–93 (2009)

    Article  Google Scholar 

  4. Farahani, R.Z., Asgari, N., et al.: Covering problems in facility location: a review. Comput. Ind. Eng. 62(1), 368–407 (2012)

    Article  Google Scholar 

  5. Frizelle, G., Suhov, Y.: The measurement of complexity in production and other commercial systems. Proc. R. Soc. A Math. Phys. Eng. Sci. 464(2098), 2649–2668 (2008)

    Article  Google Scholar 

  6. Guoliang, F., Aiping, L., et al.: Operation-based configuration complexity measurement for manufacturing system. Procedia CIRP 63, 645–650 (2017)

    Article  Google Scholar 

  7. Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)

    Article  Google Scholar 

  8. Hendricks, K.B., Singhal, V.R.: An empirical analysis of the effect of supply chain disruptions on long-run stock price performance and equity risk of the firm. Prod. Oper. Manage. 14(1), 35–52 (2005)

    Article  Google Scholar 

  9. Heywood, S., Spungin, J., Turnbull, D.: Cracking the complexity code: there are two types of complexity. Understanding where to intervene is the key to managing them to create value. McKinsey Q. 2, 84 (2007)

    Google Scholar 

  10. Isik, F.: An entropy-based approach for measuring complexity in supply chains. Int. J. Prod. Res. 48(12), 3681–3696 (2010)

    Article  Google Scholar 

  11. Isik, F.: Complexity in supply chains: a new approach to quantitative measurement of the supply-chain-complexity (Chapter 19). In: Li, P. (ed) Supply Chain Manage pp. 417–432. IntechOpen, Rijeka, Croatia (2011)

    Google Scholar 

  12. Jacobs, M.A.: Complexity: toward an empirical measure. Technovation 33(4–5), 111–118 (2013)

    Article  Google Scholar 

  13. Jacobs, M.A., Swink, M.: Product portfolio architectural complexity and operational performance: incorporating the roles of learning and fixed assets. J. Oper. Manag. 29(7–8), 677–691 (2011)

    Article  Google Scholar 

  14. Jakob, K., Pruzan, P.M.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)

    Article  MathSciNet  Google Scholar 

  15. Klose, A., Görtz, S.: An exact column generation approach to the capacitated facility location problem. In: Distribution Logistics, pp. 3–26 . Springer (2005)

    Google Scholar 

  16. de Leeuw, S., Grotenhuis, R., van Goor, A.R.: Assessing complexity of supply chains: evidence from wholesalers. Int. J. Oper. Prod. Manage. 33(8), 960–980 (2013)

    Article  Google Scholar 

  17. Melo, M.T., Nickel, S., Saldanha-Da-Gama, F.: Facility location and supply chain management-a review. Eur. J. Oper. Res. 196(2), 401–412 (2009)

    Article  MathSciNet  Google Scholar 

  18. Novak, S., Eppinger, S.D.: Sourcing by design: product complexity and the supply chain. Manage. Sci. 47(1), 189–204 (2001)

    Article  Google Scholar 

  19. Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)

    Article  Google Scholar 

  20. Pinar Pérez, J.M., Ruiz Hernández., D., Menezes, M.B.: Structural complexity mitigation in network design and rationalization. In: 13th International Conference on Industrial Engineering and Industrial Management, Servicio de Publicaciones de la Universidad de Oviedo (2019)

    Google Scholar 

  21. Ruiz-Hernández, D., Menezes, M.B., Amrani, A.: An information-content based measure of proliferation as a proxi for structural complexity. Int. J. Prod. Econ. 212, 78–91 (2019)

    Article  Google Scholar 

  22. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)

    Article  MathSciNet  Google Scholar 

  23. Sivadasan, S., Smart, J., et al.: Operational complexity and supplier-customer integration: case study insights and complexity rebound. J. Oper. Res. Soc. 61(12), 1709–1718 (2010)

    Article  Google Scholar 

  24. Tohyama, H., Ida, K., Matsueda, J.: A genetic algorithm for the uncapacitated facility location problem. Electron. Commun. Jpn. 94(5), 47–54 (2011)

    Article  Google Scholar 

  25. Ulukan, Z., Demircioglu, E.: A survey of discrete facility location problems. Int. J. Soc. Behav. Educ. Econ. Bus. Ind. Eng. 9(7), 2487–2492 (2015)

    Google Scholar 

  26. Verter, V.: Uncapacitated and capacitated facility location problems. In: Foundations of Location Analysis, pp 25–37. Springer (2011)

    Google Scholar 

  27. Wu, Y., Frizelle, G., Efstathiou, J.: A study on the cost of operational complexity in customer-supplier systems. Int. J. Prod. Econ. 106(1), 217–229 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CUNEF-Ingenium, Madrid, Spain

    Alberto Pliego-Marugán & Jesús María Pinar-Pérez

  2. Sheffield University Management School, Sheffield, UK

    Diego Ruiz-Hernández

Authors
  1. Alberto Pliego-Marugán
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús María Pinar-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Diego Ruiz-Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alberto Pliego-Marugán .

Editor information

Editors and Affiliations

  1. Business School, Sichuan University, Chengdu, China

    Jiuping Xu

  2. Academy of Sciences of Moldova, Chisinau, Moldova

    Gheorghe Duca

  3. Faculty of Math and Science, Brock University, Hamilton, ON, Canada

    Syed Ejaz Ahmed

  4. ETSI Industriales de Ciudad Real, University of Castile-La Mancha (UCLM), Ciudad Real, Spain

    Fausto Pedro García Márquez

  5. Institute of Control Systems, Azerbaijan Natl Academy of Sciences, Baku, Azerbaijan

    Asaf Hajiyev

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pliego-Marugán, A., Pinar-Pérez, J.M., Ruiz-Hernández, D. (2021). A Metaheuristic Approach for Quantifying the Effects of the Structural Complexity in Facility Location Problems. In: Xu, J., Duca, G., Ahmed, S., García Márquez, F., Hajiyev, A. (eds) Proceedings of the Fourteenth International Conference on Management Science and Engineering Management. ICMSEM 2020. Advances in Intelligent Systems and Computing, vol 1191. Springer, Cham. https://doi.org/10.1007/978-3-030-49889-4_5

Download citation

Publish with us

Policies and ethics

Search

Navigation