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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Balinski, M.L.: Integer programming: methods, uses, computations. Manage. Sci. 12(3), 253–313 (1965)
Basu, S., Sharma, M., Ghosh, P.S.: Metaheuristic applications on discrete facility location problems: a survey. Opsearch 52(3), 530–561 (2015)
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)
Farahani, R.Z., Asgari, N., et al.: Covering problems in facility location: a review. Comput. Ind. Eng. 62(1), 368–407 (2012)
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)
Guoliang, F., Aiping, L., et al.: Operation-based configuration complexity measurement for manufacturing system. Procedia CIRP 63, 645–650 (2017)
Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)
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)
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)
Isik, F.: An entropy-based approach for measuring complexity in supply chains. Int. J. Prod. Res. 48(12), 3681–3696 (2010)
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)
Jacobs, M.A.: Complexity: toward an empirical measure. Technovation 33(4–5), 111–118 (2013)
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)
Jakob, K., Pruzan, P.M.: The simple plant location problem: survey and synthesis. Eur. J. Oper. Res. 12, 36–81 (1983)
Klose, A., Görtz, S.: An exact column generation approach to the capacitated facility location problem. In: Distribution Logistics, pp. 3–26 . Springer (2005)
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)
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)
Novak, S., Eppinger, S.D.: Sourcing by design: product complexity and the supply chain. Manage. Sci. 47(1), 189–204 (2001)
Owen, S.H., Daskin, M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)
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)
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)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)
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)
Tohyama, H., Ida, K., Matsueda, J.: A genetic algorithm for the uncapacitated facility location problem. Electron. Commun. Jpn. 94(5), 47–54 (2011)
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)
Verter, V.: Uncapacitated and capacitated facility location problems. In: Foundations of Location Analysis, pp 25–37. Springer (2011)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
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
DOI: https://doi.org/10.1007/978-3-030-49889-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49888-7
Online ISBN: 978-3-030-49889-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)