A Robust Optimization Model of Facility Location-reliable Network Design in Competitive Environment under Uncertainty

Document Type : Research Paper


Department of Industrial Engineering, Yazd University, Yazd, Iran


In this article, it is proposed a mixed integer bi-criterion linear programming model for network design facility locations under uncertainty. This model takes into consideration the possibility of competition and interruption in servicing availability. The objective functions are of cost minimization and facility attraction maximization. Given the facts that customers’ demands as well as transportation expenses are uncertain, it has been employed robust type modeling of the problem, taking scenario approach into consideration. On the other hand, in order to consider the facility location in the competitive environment, the attractiveness function is used. In order to show the application of the proposed model, a real case study discussing the facility location design and facility implementation for a new CT-Scan system in Yazd province was studied. Results indicate that Yazd province has a capacity for three CT-Scans that can be positioned in the towns of Yazd, Meybod and Sadoogh. Finally, a sensitivity analysis is done to provide an insight into the behavior of the proposed model in response to key parameters changes of the problem. Additionally, to help the decision-makers in determining suitable solution, a tradeoff between solution robustness and model robustness for various values of parameter, is performed.


Main Subjects

Daskin, M. S., Hurter, A. P., and VanBuer, M. G. (1993). “Toward an integrated model of facility location and transportation network design”, The Transportation Center, Northwestern University.
2-   JabalAmeli, M. S., and Mortezaei, M. (2011). “A hybrid model for multi-objective capacitated facility location network design problem”, International Journal of Industrial Engineering Computations, Vol. 2, No. 3, PP. 509–524.
3-   Drezner, Z., and Wesolowsky, G. O. (2003). “Network design: selection and design of links and facility location”, Transportation Research Part A: Policy and Practice, Vol. 37, No. 3, PP. 241–256.
4-   Rahmaniani, R., and Ghaderi, A. (2013). “A combined facility location and network design problem with multi-type of capacitated links”, Applied Mathematical Modelling, Vol. 37, No. 9, PP. 6400–6414.
5-   Rahmaniani, R., and Ghaderi, A. (2015). “An algorithm with different exploration mechanisms: Experimental results to capacitated facility location/network design problem”, Expert Systems with Applications, Vol. 42, No. 7, PP. 3790–3800.
6-   Shishebori, D. (2015). “Study of facility location-network design problem in presence of facility disruptions: A case study”, IJE TRANSACTIONS A: Basics, Vol. 28, No. 1, PP. 97–108.
7-   Lim, M. et al. (2009). “Facility location decisions in supply chain networks with random disruption and imperfect information”, Working paper, Department of Business Administration, University of Illinois, Vol. 57, No. 1, PP. 58–70.
8-[mh1]     Jabbarzadeh, A. et al. (2012). “Designing a supply chain network under the risk of disruptions”, Mathematical Problems in Engineering. باقی مشخصات؟؟
9-   Shishebori, D., and Jabalameli, M. S. (2013). “Improving the efficiency of medical services systems: A new integrated mathematical modeling approach”, Mathematical Problems in Engineering, Vol. 2013.
10-          Shishebori, D., Snyder, L., and Jabalameli, M. (2014). “A reliable budget-constrained FL/ND problem with unreliable facilities”, Networks and Spatial Economics, Vol. 14, No. 3–4, PP. 549–580.
11- Soltani-Sobh, A., Heaslip, K., Scarlatos, P., and Kaisar, E. (2016). “Reliability based pre-positioning of recovery centers for resilient transportation infrastructure”, International Journal of Disaster Risk Reduction, No. 19, PP. 324–333.
12[mh2] - Rosa, V. D. et al. (2014). “Robust capacitated facility location model for acquisitions under uncertainty”, Computers & Industrial Engineering, Vol. 72, No. ???, PP. 206–216.
13-[mh3]  An, Y. et al. (2014). “Reliable p-median facility location problem: Two-stage robust models and algorithms”, Transportation Research Part B, Vol. 64, No. ???, PP. 54–72.
14-          [mh4] Gülpınar, N., Pachamanova, D., and Çanakoglu, E. (2013). “Robust strategies for facility location under uncertainty”, European Journal of Operational Research, Vol. 225, No. ???, PP. 21–35.
15[mh5] - Shishebori, D., and Yousefi Babadi, A. (2015). “Robust and reliable medical services network design under uncertain environment and system disruptions”, Transportation Research Part E: Logistics and Transportation Review, Vol. 77, No. ???, PP. 268–288.
16[mh6] - Wang, X., and Ouyang, Y. (2013). “A continuum approximation approach to competitive facility location design under facility disruption risks”, Transportation Research Part B: Methodological, Vol. 50, No. ???, PP. 90–103.
17-          Zarrinpoor, N., and Seifbarghy, M. (2011). “A competitive location model to obtain a specific market share while ranking facilities by shorter travel time”, The International Journal of Advanced Manufacturing Technology, Vol. 55, No. 5–8, PP. 807–816.
18-          Shiode, S., Yeh, K. Y., and Hsia, H. C. (2012). “Optimal location policy for three competitive facilities”, Computers & Industrial Engineering, Vol. 62, No. 3, PP. 703–707.
19- Blanquero, R. et al. (2016). “P-facility Huff location problem on networks”, European Journal of Operational Research, Vol. 255, No. 1, PP. 34–42.
20[mh7] - Huff, D. L. (1964). “Defining and estimating a trading area”, Journal of Marketing, Vol. 28, No. ???, PP. 34–38.
21-          Mulvey, J. M., Vanderbei, R. J., and Zenios, S. A. (1995). “Robust optimization of large-scale systems”, Operations Research, Vol. 43, No. 2, PP. 264–281.
22-          Yu, C. S., and Li, H. L. (2000). “A robust optimization model for stochastic logistic problems”, International journal of Production Economics, Vol. 64, No. 1, PP. 385–397.
23-          Asgharpour, M. J. (1998). Multiple Criteria Decision Making, 2nd Ed., Vol. 1, Tehran University Publishing, Tehran.
24-          Mulvey, J. M., and Ruszczyński, A. (1995). “A new scenario decomposition method for large-scale stochastic optimization”, Operations Research, Vol. 43, No. 3, PP. 477–490.
 [mh1]اطلاعات دیگری در خصوص شماره صفحات و Vol. و NO. وجود ندارد.
 [mh2]مقدار NO. در سایت خود مقالات نیز وجود ندارد.
 [mh3]مقدار NO. در سایت خود مقالات نیز وجود ندارد.
 [mh4]مقدار NO. در سایت خود مقالات نیز وجود ندارد.
 [mh5]مقدار NO. در سایت خود مقالات نیز وجود ندارد.
 [mh6]مقدار NO. در سایت خود مقالات نیز وجود ندارد. اسم ژورنال مورد نظر به همان صورتی که در این مقاله نوشته شده است (یعنی  Transportation Research Part B: Methodological,) در سایت ساینس داریرکت نوشته شده است. آدرس اینترنتی مقاله مورد نظر در سایت ساینس دایرکت به صورت زیر می­باشد.
 [mh7]مقدار NO. در سایت خود مقالات نیز وجود ندارد.