Logistics distribution centers location problem and algorithm under fuzzy environment. (English) Zbl 1119.90003

Summary: Distribution centers location problem is concerned with how to select distribution centers from the potential set so that the total relevant cost is minimized. This paper mainly investigates this problem under fuzzy environment. Consequentially, chance-constrained programming model for the problem is designed and some properties of the model are investigated. Tabu search algorithm, genetic algorithm and fuzzy simulation algorithm are integrated to seek the approximate best solution of the model. A numerical example is also given to show the application of the algorithm.


90B06 Transportation, logistics and supply chain management
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI


[1] Beasley, J. E., Lagrangean heuristics for location problems, European J. Oper. Res., 65, 383-399 (1993) · Zbl 0768.90045
[2] Boffey, B.; Yates, D.; Galvao, R. D.G., An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro, J. Oper. Res. Soc., 54, 21-31 (2003) · Zbl 1088.90524
[3] Brimberg, J.; Hansen, P.; Mladenovic, N.; Taillard, E., Improvements and comparison of heuristics for solving the multisource Weber problem, Oper. Res., 48, 444-460 (2000)
[4] Canós, M. J.; Ivorra, C.; Liern, V., The fuzzy \(p\)-median problem: a global analysis of the solution, European J. Oper. Res., 130, 430-436 (2001) · Zbl 1068.90578
[5] Chardaire, P.; Lutton, J.-L.; Sutter, A., Upper and lower bounds for the two-level simple plant location problem, Ann. Oper. Res., 86, 117-140 (1999) · Zbl 0918.90095
[6] Feng, Y.; Yang, L., A two-objective fuzzy \(k\)-cardinality assignment problem, J. Comput. Appl. Math., 197, 233-244 (2006) · Zbl 1098.90064
[7] Goldengorin, B.; Ghosh, D.; Sierksma, G., Branch and peg algorithms for the simple plant location problem, Comput. Oper. Res., 30, 967-981 (2003) · Zbl 1039.90027
[8] Gourdin, E.; Labbe, M.; Laporte, G., The uncapacitated facility location problem with client matching, Oper. Res., 48, 671-685 (2000) · Zbl 1106.90354
[9] Grunert, T., Lagrangean tabu search, (Ribeiro, C. C.; Hansen, P., Essays and Surveys in Metaheuristics (2002), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 379-397 · Zbl 1006.90071
[10] Hansen, P.; Mladenovic, N.; Taillard, E., Heuristic solution of the multisource Weber problem as a \(p\)-median problem, Oper. Res. Lett., 22, 55-62 (1998) · Zbl 0911.90240
[11] Harkness, J.; ReVelle, C., Facility location with increasing production costs, European J. Oper. Res., 145, 1-13 (2003) · Zbl 1012.90024
[12] Kafer, B.; Nickel, S., Error bounds for the approximate solution of restricted planar location problems, European J. Oper. Res., 135, 67-85 (2001) · Zbl 1077.90549
[13] Klamroth, K., Planar Weber location problems with line barriers, Optimization, 49, 517-527 (2001) · Zbl 0995.90065
[14] Klose, A.; Drexl, A., Facility location models for distribution system design, European J. Oper. Res., 162, 4-29 (2005) · Zbl 1132.90345
[15] Liu, B., Theory and Practice of Uncertain Programming (2002), Physica-Verlag: Physica-Verlag New York · Zbl 1029.90084
[16] Liu, B., Uncertainty Theory: An Introduction to its Axiomatic Foundations (2004), Springer: Springer Heidelberg · Zbl 1072.28012
[17] Liu, B., A survey of credibility theory, Fuzzy Optim. and Decis. Making, 5, 4, 387-408 (2006) · Zbl 1133.90426
[18] Liu, B.; Liu, Y.-K., Expected value of fuzzy variable and fuzzy expected value model, IEEE Trans. on Fuzzy Systems, 10, 445-450 (2002)
[19] Moreno, J.; Moreno-Vega, J. M.; Verdegay, J. L., Fuzzy location problems on networks, Fuzzy Sets and Systems, 142, 393-405 (2004) · Zbl 1045.90039
[20] Okada, S.; Soper, T., A shortest path problem on a network with fuzzy arc lengths, Fuzzy Sets and Systems, 109, 129-140 (2000) · Zbl 0956.90070
[21] ReVelle, C. S., Facility siting and integer-friendly programming, European J. Oper. Res., 65, 147-158 (1993) · Zbl 0776.90047
[22] Syam, S. S., A model and methodologies for the location problem with logistical components, Comput. Oper. Res., 29, 1173-1193 (2002) · Zbl 0994.90089
[23] Zheng, Y.; Liu, B., Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Appl. Math. Comput., 176, 2, 673-683 (2006) · Zbl 1104.90030
[24] Zhou, G.; Min, H.; Gen, M., The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach, Comput. and Indust. Eng., 43, 251-261 (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.