Facility Location-Network Design Problem: Reliability and Investment Budget Constraint
Publication: Journal of Urban Planning and Development
Volume 140, Issue 3
Abstract
The simultaneous consideration of combined facility location and network design is an attractive empirical topic for locating public and private facilities and for reducing transportation costs. Moreover, applying a reliable facility location problem is one of the most effective ways to protect against occasional failures of the system, because of considering unexpected failures and possible customer reassignment when locating facilities. Accordingly, this study concerns a reliable combined facility location–network design problem regarding the investment budget constraint and proposes a mixed integer nonlinear programming formulation to model this constraint. The proposed model is linearized by suitable techniques. Also, a practical case study subject to sustainable design in urban health care development is presented in detail to illustrate the application of the proposed mathematical model. Finally, a sensitivity analysis is conducted to provide insights into the behavior of the proposed model in response to the changes of key parameters of the problem.
Get full access to this article
View all available purchase options and get full access to this article.
References
Aksu, D. T., and Ocak, Z. (2012). “Location of municipal centers for new counties within the Istanbul metropolitan municipality.” J. Urban Plann. Dev., 143–152.
Alipour, A., Shafei, B., and Shinozuka, M. (2010). “Performance evaluation of deteriorating highway bridges located in high seismic areas.” J. Bridge Eng., 16(5), 597–611.
Azaron, A., Brown, K., Tarim, S., and Modarres, M. (2008). “A multi-objective stochastic programming approach for supply chain design considering risk.” Int. J. Prod. Econ., 116(1), 129–138.
Berman, O., Krass, D., and Menezes, M. B. (2007). “Facility reliability issues in network p-median problems: Strategic centralization and co-location effects.” Oper. Res., 55(2), 332–350.
Bigotte, J. F., Krass, D., Antunes, A. P., and Berman, O. (2010). “Integrated modeling of urban hierarchy and transportation network planning.” Transp. Res. Part A, 44(7), 506–522.
Bozorgi-Amiri, A., Jabalameli, M. S., and Al-e-Hashem, S. M. (2011). “A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty.” OR Spectrum, 35(4), 905–933.
Chou, C. C. (2009). “Integrated short-term and long-term MCDM model for solving location selection problems.” J. Transp. Eng., 880.
Cocking, C. (2008). “Solutions to facility location–network design problems.” Ph.D. thesis, Univ. of Heidelberg, Heidelberg, Germany.
Cocking, C., Reinelt, G., and Pfetsch, M. E. (2009). “Heuristics for budget facility location-network design problems with minisum objective.” Operations Research Proc., 2008, Springer, Berlin, 563–568.
Contreras, I., and Fernández, E. (2012). “General network design: A unified view of combined location and network design problems.” Eur. J. Oper. Res., 219(3), 680–697.
Contreras, I., Fernández, E., and Reinelt, G. (2012). “Minimizing the maximum travel time in a combined model of facility location and network design.” Omega, 40(6), 847–860.
CPLEX [Computer software]. Bellevue, WA, AIMMS.
Drezner, Z., and Wesolowsky, G. O. (2003). “Network design: Selection and design of links and facility location.” Transp. Res. Part A, 37(3), 241–256.
Fan, W., Khan, M. B., Ma, J., and Jiang, X. (2013). “A bi-level programming model for locating park-and-ride facilities.” J. Urban Plann. Dev.,.
General Algebraic Modeling System (GAMS) [Computer software]. Washington, DC, GAMS Development Corporation.
Huang, Y., and Fan, Y. (2011). “Modeling uncertainties in emergency service resource allocation.” J. Infrastruct. Syst., 35–41.
JabalAmeli, M. S., and Mortezaei, M. (2011). “A hybrid model for multi-objective capacitated facility location network design problem.” Int. J. Ind. Eng. Comput., 2(3), 509–524.
Jabbarzadeh, A., Jalali Naini, S. G., Davoudpour, H., Azad, N. (2012). “Designing a supply chain network under the risk of disruptions.” Math. Prob. Eng., 2012, 234324.
Kepaptsoglou, K., Karlaftis, M. G., and Mintsis, G. (2012). “Model for planning emergency response services in road safety.” J. Urban Plann. Dev., 18–25.
Lee, D. H., and Dong, M. (2009). “Dynamic network design for reverse logistics operations under uncertainty.” Transp. Res. Part E, 45(1), 61–71.
Li, A. C., Xu, N., Nozick, L., and Davidson, R. (2011). “Bilevel optimization for integrated shelter location analysis and transportation planning for hurricane events.” J. Infrastruct. Syst., 184–192.
Liberatore, F., Scaparra, M. P., and Daskin, M. S. (2012). “Hedging against disruptions with ripple effects in location analysis.” Omega, 40(1), 21–30.
Melkote, S. (1996). “Integrated models of facility location and network design.” Ph.D. thesis, Northwestern University, Evanston, IL.
Melkote, S., and Daskin, M. S. (2001a). “An integrated model of facility location and transportation network design.” Transp. Res. Part A, 35(6), 515–538.
Melkote, S., and Daskin, M. S. (2001b). “Capacitated facility location-network design problems.” Eur. J. Oper. Res., 129(3), 481–495.
O’Hanley, J. R., and Church, R. L. (2011). “Designing robust coverage networks to hedge against worst-case facility losses.” Eur. J. Oper. Res., 209(1), 23–36.
Peng, P., Snyder, L. V., Lim, A., and Liu, Z. (2011). “Reliable logistics networks design with facility disruptions.” Transp. Res. Part B, 45(8), 1190–1211.
Qi, L., and Shen, Z. J. M. (2007). “A supply chain design model with unreliable supply.” Nav. Res. Logistics, 54(8), 829–844.
Qi, L., Shen, Z. J. M., and Snyder, L. V. (2010). “The effect of supply disruptions on supply chain design decisions.” Transp. Sci., 44(2), 274–289.
Repolho, H. M., Antunes, A. P., and Church, R. L. (2011). “Optimization models for the location of motorway interchanges: Concessionaires’ perspective.” J. Transp. Eng., 962–970.
Repolho, H. M., Church, R. L., and Antunes, A. P. (2010). “Optimum location of motorway interchanges: Users’ perspective.” J. Transp. Eng., 956–963.
Sayyadi, G., and Awasthi, A. (2012). “AHP-based approach for location planning of pedestrian zones: Application in Montréal, Canada.” J. Transp. Eng., 139(2), 239–246.
Shen, Z. J. M., Zhan, R. L., and Zhang, J. (2011). “The reliable facility location problem: Formulations, heuristics, and approximation algorithms.” INFORMS J. Computing, 23(3), 470–482.
Snyder, L., and Ülker, N. (2005). “A model for locating capacitated, unreliable facilities.” IERC Conf, Indiana Fire Chiefs Association, Emergency Medical Services, Atlanta, GA.
Snyder, L. V. (2003). “Supply chain robustness and reliability: Models and algorithms.” Ph.D. thesis, Dept. of Industrial Engineering and Management Sciences, Northwestern Univ., Evanston, IL.
Snyder, L. V., and Daskin, M. S. (2005). “Reliability models for facility location: The expected failure cost case.” Transp. Sci., 39(3), 400–416.
Snyder, L. V., and Daskin, M. S. (2007). “Models for reliable supply chain network design.” Chapter 13, Critical infrastructure: Reliability and vulnerability, A. T. Murray and T. H. Grubesic, eds., Springer, Berlin, 257–289.
Snyder, L. V., Scaparra, M. P., Daskin, M. S., and Church, R. L. (2006). “Planning for disruptions in supply chain networks.” Tutorials in operations research: Models, methods, and applications for innovative decision making, 234–257.
Trousdale, W., and Nelms, C. (2009). “Siting major public facilities: Facts, values, and accountability.” J. Urban Plann. Dev., 159–165.
Wang, Y., Deng, X., Marcucci, D. J., and Le, Y. (2012). “Sustainable development planning of protected areas near cities: Case study in China.” J. Urban Plann. Dev., 139(2), 133–143.
Yu, J., Liu, Y., Chang, G. L., Ma, W., and Yang, X. (2011). “Locating urban transit hubs: Multicriteria model and case study in China.” J. Transp. Eng., 944–952.
Information & Authors
Information
Published In
Journal of Urban Planning and Development
Volume 140 • Issue 3 • September 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Feb 25, 2012
Accepted: Sep 28, 2013
Published online: Oct 1, 2013
Discussion open until: Jun 30, 2014
Published in print: Sep 1, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.