A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach

Document Type : Research Paper


1 Iran university of science and technology

2 Iran University of Science and Technology

3 Department of Industrial Engineering, Yazd University, Yazd


In the current competitive conditions, all the manufacturers’ efforts are focused on increasing the customer satisfaction as well as reducing the production and delivery costs; thus, there is an increasing concentration on the structure and principles of supply chain (SC). Accordingly, the present research investigated simultaneous optimization of the total costs of a chain and customer satisfaction. The basic innovation of the present research is in the development of the hierarchical location problem of factories and warehouses in a four-level SC with multi-objective approach as well as the use of the multi-objective evolutionary metaheuristic algorithms. The main features of the resulting developed model would include determination of the number and location of the required factories, flow of the raw material from suppliers to factories, determination of the number and location of the distribution centers, flow of the material from factories to distribution centers, and finally allocation of the customers to distribution centers. In order to obtain optimal solutions of the model, a multi-objective hybrid particle swarm algorithm (MOHPSO) was presented; then, to assess performance of the algorithm, its results were compared with those of the NSGA-II algorithm. The numerical results showed that this algorithm had acceptable performance in terms of time and solution quality. On this basis, a real case study was implemented and analyzed for supplying the mountain bikes with the proposed algorithm. 


Main Subjects

Che, Z. H. (2012). A particle swarm optimization algorithm for solving unbalanced supply chain planning problems. Applied Soft Computing Journal, 1279–1287.
Coello, C. a. C. (1999). A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems, 1(3), 269–308.
Coello Coello, C. A., Lamont, G. B. and Veldhuizen, D. a Van (2007). Evolutionary Algorithms for Solving Multi-Objective Problems (Vol. 5). New York: Springer.
Coello Coello, C. A. and Lechuga, M. S. (2002). MOPSO: A proposal for multiple objective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, 1051–1056.
Erlenkotter, D. (1981). A comparative study of approaches to dynamic location problems. European Journal of Operational Research, 6(2), 133–143.
Haji abbas, M. and Hosseininezhad, S. J. (2016). A robust approach to multi period covering location-allocation problem in pharmaceutical supply chain. Journal of Industrial and Systems Engineering, 9(special issue on location allocation and hub modeling), 71–84.
Hakimi, S. L. (1964). Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph. Operations Research. INFORMS, 12(3), 450–459.
Jena, S. D., Cordeau, J. F. and Gendron, B. (2016). Solving a dynamic facility location problem with partial closing and reopening. Computers and Operations Research, 67, 143–154.
Kennedy, J. and Eberhart, R. (1995). Particle swarm optimization. Neural Networks, 1995. Proceedings., IEEE International Conference on, 4, 1942–1948.
Latha Shankar, B., Basavarajappa, S., Chen, J. C. H. and Kadadevaramath, R. S. (2013). Location and allocation decisions for multi-echelon supply chain network - A multi-objective evolutionary approach. Expert Systems with Applications, 40(2), 551–562.
Li, T., Song, R., He, S., Bi, M., Yin, W. and Zhang, Y. (2017). Multiperiod Hierarchical Location Problem of Transit Hub in Urban Agglomeration Area. Mathematical Problems in Engineering. Hindawi Publishing Corporation, 2017.
Marianov, V. and Serra, D. (2001). Hierarchical location-allocation models for congested systems. European Journal of Operational Research, 135(1), 195–208.
Mirchandani, P. B. and Francis, R. L. (1990). Discrete Location Theory.
Montoya, A., Vélez–Gallego, M. C. and Villegas, J. G. (2016). Multi-product capacitated facility location problem with general production and building costs. NETNOMICS: Economic Research and Electronic Networking, 17(1), 47–70.
Mostaghim, S. and Teich, J. (2004). Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization. Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), 2, 1404–1411.
Nguyen, V.-P., Prins, C. and Prodhon, C. (2012). A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem. Engineering Applications of Artificial Intelligence, 25(1), 56–71.
Parsopoulos, K. E. and Vrahatis, M. N. (2002). Particle swarm optimization method in multiobjective problems. 2002 ACM Symposium on Applied Computing (SAC 2002), 603–607.
ReVelle, C. S., Eiselt, H. A. and Daskin, M. S. (2008). A bibliography for some fundamental problem categories in discrete location science. European Journal of Operational Research, 184(3), 817–848.
Scott, A. J. (1971). Dynamic Location-Allocation Systems: Some Basic Planning Strategies. Environment and Planning A. SAGE Publications, 3(1), 73–82.
Shahabi, M., Akbarinasaji, S., Unnikrishnan, A. and James, R. (2013). Integrated Inventory Control and Facility Location Decisions in a Multi-Echelon Supply Chain Network with Hubs. Networks and Spatial Economics, 13(4), 497–514.
Tsou, C. S., Yang, D. Y., Chen, J. H. and Lee, Y. H. (2011). Estimating exchange curve for inventory management through evolutionary multi-objective optimization. African Journal of Business Management, 5(12), 4847–4852.
Wang, X. and Ouyang, Y. (2015). A continuum approximation approach to competitive facility location design under facility disruption risks. Transportation Research Part B: Methodological, 50, 90–103.
Warszawski, A. (1973). Multi-Dimensional Location Problems. Journal of the Operational Research Society, 24(2), 165–179.
Weber, A. (1909). Theory of industrial location.
Yasenovskiy, V. and Hodgson, J. (2007). Hierarchical location-allocation with spatial choice interaction modeling. Annals of the Association of American Geographers, 97(3), 496–511.
Yu, V. F., Normasari, N. M. E. and Luong, H. T. (2015). Integrated location-production-distribution planning in a multiproducts supply chain network design model. Mathematical Problems in Engineering, 2015.