Heuristics for the facility location and design (1|1)-centroid problem on the plane
- 178 Downloads
A chain (the leader) wants to set up a single new facility in a planar market where similar facilities of a competitor (the follower), and possibly of its own chain, are already present. The follower will react by locating another single facility after the leader locates its own facility. Fixed demand points split their demand probabilistically over all facilities in the market in proportion to their attraction to each facility, determined by the different perceived qualities of the facilities and the distances to them, through a gravitational model. Both the location and the quality (design) of the new leader’s facility are to be found. The aim is to maximize the profit obtained by the leader following the follower’s entry. Four heuristics are proposed for this hard-to-solve global optimization problem, namely, a grid search procedure, an alternating method and two evolutionary algorithms. Computational experiments show that the evolutionary algorithm called UEGO_cent.SASS provides the best results.
KeywordsContinuous location Competition Centroid problem Stackelberg problem Evolutionary algorithms
Unable to display preview. Download preview PDF.
- 9.Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer, Berlin (1995) Google Scholar
- 14.Francis, R.L., McGinnis, L.F., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, Englewood Cliffs (1992) Google Scholar
- 15.González-Linares, J.M., Guil, N., Zapata, E.L., Ortigosa, P.M., García, I.: Deformable shapes detection by stochastic optimization. In: 2000 IEEE International Conference on Image Processing (ICIP’2000). Vancouver, Canada, 2000 Google Scholar
- 27.Redondo, J.L., Ortigosa, P.M., García, I., Fernández, J.J.: Image registration in electron microscopy. A stochastic optimization approach. In: Proceedings of the International Conference on Image Analysis and Recognition, ICIAR 2004. Lecture Notes in Computer Science, vol. 3212(II), pp. 141–149 (2004) Google Scholar
- 29.Weber, A.: Uber den Standort der Industrien 1. Teil: Reine Theorie des Standortes. Tübingen, Niemeyer (1909) Google Scholar
- 30.Weiszfeld, E.: Sur le point pour lequel la somme des distances de n points donnés est minimum. Tohoku Math. J. 43, 355–386 (1937) Google Scholar