Location and Allocation of a Distribution System Considering Disruption in Mobile Warehouses and Backup Facilities

Document Type : Research Paper


Industrial Engineering, Department of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran


In this paper, a facility location problem of distribution systems, as one of the important and strategic issues in supply chain management, has been studied in a three-level supply chain under a stochastic condition. For this purpose, a two-stage mathematic model has been proposed for the location-allocation problem of distribution systems with regard to backup facilities for disrupting warehouse storage facilities in the three-level supply chain that minimizes the sum of the costs. In the first stage, locating the mobile warehouse of distribution systems and transferring the products between manufactures and mobile warehouses have been decided and in the second stage, meeting customer demands with regard to disrupting mobile warehouses and backup facilities have been also decided. In addition, disruption in warehouses is considered as different scenarios for overcoming computational time in large dimensions. Moreover, a Lagrangian relaxation solution framework to reduce solution time is used. Finally, numerical examples are solved with GAMS software and then the objective function of the problem is compared with the objective function of a Lagrangian relaxation solution to show the effectiveness of the proposed model.


Main Subjects

1- Avriel, M. (1980) “A Geometric Programming Approach to the Solution of Location Problems.” J. Reg. Sci., Vol. 20, PP. 239–246.
2- Jabal-Ameli, M. S., Ghaderi, A. (2005). “Solution of location-allocation large problems by Using the variable neighborhood search combination algorithm.” 2nd logistics conference, Tehran.
3 - Cooper, L. (1963). “Location-Allocation Problems.” Oper. Res., Vol. 11, PP. 331–343.
4 - Love, R., Morris, J. and Wesolowsshy, G. (1988). facilities Layout and Location:Models & Methods, North-Holland, New York.
5 - Erenguc, S. S., Simpson, N. C. and Vakharia, A. J. (1999). “Integrated production / distribution planning in supply chains : An invited review.” Eur. J. Oper. Res., Vol. 115, PP. 219–236.
6 - Canel, C. and Das, S. R. (2002). “Modeling global facility location decisions: integrating marketing and manufacturing decisions.” Ind. Manag. Data Syst., Vol. 102, No. 2, PP. 110–118.
7 - Daskin, M. S., Snyder, L. V and Berger, R. T. (2005). “Facility Location in Supply Chain Design.” Transp. Sci., PP. 400–416.
8 - Mousavi, S. M. and Akhavan Niaki, S. T. (2013). “Capacitated location allocation problem with stochastic location and fuzzy demand : A hybrid algorithm.” Appl. Math. Model., Vol. 37, No. 7, PP. 5109–5119.
9 - Zeinal Hamadani, A., Abouei Ardakan, M., Rezvan, T. and Honarmandian, M. M. (2013). “Location-allocation problem for intra-transportation system in a big company by using meta-heuristic algorithm.” Socioecon. Plann. Sci., Vol. 47, No. 4, PP. 309–317.
10 - Hajipour, V., Rahmati, S. H. A., Pasandideh, S. H. R. and Niaki, S. T. A. (2014). “A multi-objective harmony search algorithm to optimize multi-server location–allocation problem in congested systems.” Comput. Ind. Eng., Vol. 72, PP. 187–197.
11 - Park, G., Lee, Y. and Han, J. (2014). “A two-level location–allocation problem in designing local access fiber optic networks.” Comput. Oper. Res., Vol. 51, PP. 52–63.
12 - Rahmati, S. H. A., Ahmadi, A., Sharifi, M. and Chambari, A. (2014).“A multi-objective model for facility location–allocation problem with immobile servers within queuing framework.” Comput. Ind. Eng., Vol. 74, PP. 1–10.
13 - Hosseininezhad, S.J., Jabalameli, M.S. and Naini, S.G.J. (2014) “A fuzzy algorithm for continuous capacitated location allocation model with risk consideration,” Appl. Math.Model., Vol. 38, No. 3, PP.983–1000.
14 - Vidyarthi, N. and Jayaswal, S. (2014). “Efficient solution of a class of location–allocation problems with stochastic demand and congestion.” Comput. Oper. Res., Vol. 48, PP. 20–30.
15 - Zahiri, B., Tavakkoli-Moghaddam, R. and Pishvaee, M. S. (2014). “A robust possibilistic programming approach to multi-period location–allocation of organ transplant centers under uncertainty.” Comput. Ind. Eng., Vol. 74, PP. 139–148.
16 - Bozorgi-Amiri, A., Jabalameli, M. S. and Mirzapour Al-e-Hashem, S. M. J. (2011) “A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty.” OR Spectr., Vol. 35, No. 4, PP. 905–933.
17 - Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M. and Heydari, M. (2011). “A modified particle swarm optimization for disaster relief logistics under uncertain environment.” Int. J. Adv. Manuf. Technol., Vol. 60, No. 1–4, PP. 357–371.
18 - Zhan, R.L, Shen, Z. J. M. and Daskin, M. S. (2007). “System reliability with location- specific failure probabilities. Working paper.” University of California, Berkeley.
19 - Azad, N. and Davoudpour, H. (2013). “A new model to mitigating random disruption risks of facility and transportation in supply chain network design.” Int. J. Adv. Manuf. Technol., Vol. 70, No. 9–12, PP. 1757–1774.
20 - Farahani, R. Z., Hassani, A., Mousavi, S. M. and Baygi, M. B. (2013). “A Hybrid Artificial Bee Colony for disruption in a hierarchical maximal covering location problem.” Comput. Ind. Eng., Vol. 75, PP. 129–141.
21 - Li, Q., Zeng, B. and Savachkin, A. (2013). “Reliable facility location design under disruptions.” Comput. Oper. Res., Vol. 40, No. 4, PP. 901–909.
22 - Chen, Q., Li, X. and Ouyang, Y. (2011). “Joint inventory-location problem under the risk of probabilistic facility disruptions.” Transp. Res. Part B, Vol. 45, No. 7, PP. 991–1003.
23 - Hogan, K. and Revelle, C. (1986). “Cocepts and Applications of Backup Coverage.” Manage. Sci., Vol. 32, No. 11, PP. 1434–1444.
24 - Snyder, L. V. and Daskin, M. S. (2005). “Reliability Models for Facility Location: The Expevted Failure Cost Case.” Transp. Sci., Vol. 39, No. 3, PP. 400–416.
25 - Pirkul, H. and Schilling, D. (1989). “The Capacitated Maximal Covering Location Problem With Backup Service.” Ann. Oper. Res., Vol. 18, PP. 141–154.
26 - Cui, T., Ouyang, Y. and Shen, Z.J. M. (2010). “Reliable Facility Location Design Under the Risk of Disruptions.” Oper. Res., Vol. 58, PP. 998–1011.
27 - Li, X. and Ouyang, Y. (2010). “A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions.” Transp. Res. Part B Methodol., Vol. 44, No. 4, PP. 535–548.
28 - Fisher, M. L. (2004). “The lagrangian relaxation method for solving integer programming problems.” Manage. Sci., Vol. 50, No. 12, PP. 1861–1871.
29- Rajagopalan, S., Heragu, S. S., and Taylor, G. D. (2004). “A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem.” Appl. Math. Model., Vol. 28, No. 8, PP.735-750.
30. Bowker, A. H. and Lieberman, G. (1972). “Engineering Statistics.” 2nd edition Prentice-Hall, Inc.