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

  • Alberto Pliego-MarugánEmail author
  • Jesús María Pinar-Pérez
  • Diego Ruiz-Hernández
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1191)


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.


Management decisions Structural complexity Uncapacitated facility location Capacitated facility location 


  1. 1.
    Balinski, M.L.: Integer programming: methods, uses, computations. Manage. Sci. 12(3), 253–313 (1965)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Basu, S., Sharma, M., Ghosh, P.S.: Metaheuristic applications on discrete facility location problems: a survey. Opsearch 52(3), 530–561 (2015)MathSciNetCrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Farahani, R.Z., Asgari, N., et al.: Covering problems in facility location: a review. Comput. Ind. Eng. 62(1), 368–407 (2012)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Guoliang, F., Aiping, L., et al.: Operation-based configuration complexity measurement for manufacturing system. Procedia CIRP 63, 645–650 (2017)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 10.
    Isik, F.: An entropy-based approach for measuring complexity in supply chains. Int. J. Prod. Res. 48(12), 3681–3696 (2010)CrossRefGoogle Scholar
  11. 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. 12.
    Jacobs, M.A.: Complexity: toward an empirical measure. Technovation 33(4–5), 111–118 (2013)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 14.
    Jakob, K., Pruzan, P.M.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)MathSciNetCrossRefGoogle Scholar
  15. 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. 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)CrossRefGoogle Scholar
  17. 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)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Novak, S., Eppinger, S.D.: Sourcing by design: product complexity and the supply chain. Manage. Sci. 47(1), 189–204 (2001)CrossRefGoogle Scholar
  19. 19.
    Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)CrossRefGoogle Scholar
  20. 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. 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)CrossRefGoogle Scholar
  22. 22.
    Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)MathSciNetCrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 24.
    Tohyama, H., Ida, K., Matsueda, J.: A genetic algorithm for the uncapacitated facility location problem. Electron. Commun. Jpn. 94(5), 47–54 (2011)CrossRefGoogle Scholar
  25. 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. 26.
    Verter, V.: Uncapacitated and capacitated facility location problems. In: Foundations of Location Analysis, pp 25–37. Springer (2011)Google Scholar
  27. 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)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Alberto Pliego-Marugán
    • 1
    Email author
  • Jesús María Pinar-Pérez
    • 1
  • Diego Ruiz-Hernández
    • 2
  1. 1.CUNEF-IngeniumMadridSpain
  2. 2.Sheffield University Management SchoolSheffieldUK

Personalised recommendations