Journal of Intelligent Manufacturing

, Volume 22, Issue 3, pp 389–398 | Cite as

A study on facility location–allocation problem in mixed environment of randomness and fuzziness

  • Qiang Liu
  • Jiuping Xu


In logistics system, facility location–allocation problem, which can be used to determine the mode, the structure and the form of the whole logistics system, is a very important decision problem in the logistics network. It involves locating plants and distribution centers, and determining the best strategy for allocation the product from the plants to the distribution centers and from the distribution centers to the customers. Often uncertainty may be associated with demand, supply or various relevant costs. In many cases, randomness and fuzziness simultaneously appear in a system, in order to describe this phenomenon; we introduce the concept of hybrid variable and propose a mixed-integer programming model for random fuzzy facility location–allocation problem. By expected value and chance constraint programming technique, this model is reduced to a deterministic model. Furthermore, a priority-based genetic algorithm is designed for solving the proposed programming model and the efficacy and the efficiency of this method and algorithm are demonstrated by a numerical example. Till now, few has formulated or attacked the FLA problems in the above manner. Furthermore, the techniques illustrated in this paper can easily be applied to other SCN problems. Therefore, these techniques are the appropriate tools to tackle other supply chain network problems in realistic environments.


Random fuzzy Hybrid variable Location–allocation problem Genetic algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amid A., Ghodsypour S. H., Brien C. O’. (2006) Fuzzy multiobjective linear model for supplier selection in a supply chain. International Journal of Production Economics 104: 394–407CrossRefGoogle Scholar
  2. Badri M. A. (1999) Combining the analytic hierarchy process and goal programming for global facility location–allocation problem. International Journal of Production Economic 62: 237–248CrossRefGoogle Scholar
  3. Chen C.-L., Lee W.-C. (2004) Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices. Computers and Chemical Engineering 28: 1131–1144CrossRefGoogle Scholar
  4. Choudhary A. K., Singh K. A., Tiwari M. K. (2006) A statistical tolerancing approach for design of synchronized supply chains. Robotics and Computer-Integrated Manufacturing 22: 315–321CrossRefGoogle Scholar
  5. Cooper L. (1963) Location–allocation problems. Operational Research 11: 331–344Google Scholar
  6. Dubois D., Prade H. (1988) Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New YorkGoogle Scholar
  7. Ernst A. T., Krichnamoorthy M. (1999) Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research 86: 141–159CrossRefGoogle Scholar
  8. Gen M., Cheng R. (2000) Genetic algorithms and engineering optimization. Wiley, New YorkGoogle Scholar
  9. Gen M., Cheng R., Lin L. (2008) Network models and optimization: Multiobjective genetic algorithm approach. Springer, LondonGoogle Scholar
  10. Gong D., Gen M., Xu W., Yamazaku G. (1995) Hybrid evolutionary method for obstacle location–allocation problem. International Journal of Computers and Industrial Engineering 29: 525–530CrossRefGoogle Scholar
  11. Hakimi S. L. (1964) Optimum locations of switching centers and absolute centers and medians of a graph. Operations Research 12: 450–459CrossRefGoogle Scholar
  12. Hakimi S. L. (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research 13: 462–475CrossRefGoogle Scholar
  13. Hodey M., Melachrinoudis E., Wu X. (1997) Dynamic expansion and location of an airport: A multiple objective approach. Transportation Research Part A—Policy and Practice 31: 403–417CrossRefGoogle Scholar
  14. Kaufmann A. (1975) Introduction to the theory of fuzzy subsets, Vol. 1. Academic Press, New YorkGoogle Scholar
  15. Kuenne R. E., Soland R. M. (1972) Exact and approximate solutions to the multisource Weber problem. Mathematical Programming 3: 193–209CrossRefGoogle Scholar
  16. Kulak O., Kahraman C. (2005) Fuzzy multi-attribute selection among transportation companies using axiomatic design and analytic hierarchy process. Information Sciences 170: 191–210CrossRefGoogle Scholar
  17. Kwakernaak H. (1978) Fuzzy random variables–I. Information Sciences 15: 1–29CrossRefGoogle Scholar
  18. Lin, L., & Gen, M., (2007). Bicriteria network design problem using interactive adaptive weight GA and Priority-based encoding method”. IEEE Transactions on Evolutionary Computation (in Reviewing).Google Scholar
  19. Liu B. (2002) Theory and practice of uncertain programming. Physica-Verlag, HeidelbergGoogle Scholar
  20. Liu B. (2006) A survey of credibility theory. Fuzzy Optimization and Decision Making 5(4): 387–408CrossRefGoogle Scholar
  21. Logendran R., Terrell M. P. (1998) Uncapacitated plant location–allocation problems with price sensitive stochastic demands. Computers and Operations Research 15: 189–198CrossRefGoogle Scholar
  22. MirHassani A. S., Lucas C., Mitra G. (2000) Computational solution of capacity planning models under uncertainty. Parallel Computing 26: 511–538CrossRefGoogle Scholar
  23. Murray A. T., Church R. L. (1996) Applying simulated annealing to location-planning models. Journal of Heuristics 2: 31–53CrossRefGoogle Scholar
  24. Murtagh B. A., Niwattisyawong S. R. (1982) Efficient method for the muti-depot location em dash allocation problem. Journal of the Operational Research Society 33: 629–634Google Scholar
  25. Nahmias S. (1978) Fuzzy variables. Fuzzy Sets and Systems 1: 97–110CrossRefGoogle Scholar
  26. Santoso T., Ahmed S., Goetschalckx M. (2005) A stochastic programming approach for supply chain network design under uncertainty. European Journal of Operations Research 167: 96–115CrossRefGoogle Scholar
  27. Tsiakis P., Shah N., Pantelides C. C. (2001) Design of multiechelon supply chain networks under demand uncertainty. Industrial and Engineering Chemistry Research 40: 3585–3604CrossRefGoogle Scholar
  28. Wang J., Shu Y.-F. (2007) A possibilistic decision model for new product supply chain design. European Journal of Operational Research 177: 1044–1061CrossRefGoogle Scholar
  29. Wen M., Iwamura K. (2008) Fuzzy facility location–allocation problem under the Hurwicz criterion. European Journal of Operational Research 184: 627–635CrossRefGoogle Scholar
  30. Zadeh L. A. (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1: 3–28CrossRefGoogle Scholar
  31. Zhou J. (2000) Uncapacitated facility layout problem with stochastic demands. Proceedings of the Sixth National Conference of Operations Research Society of China, China (pp. 904–911).Google Scholar
  32. Zimmermann H. J. (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1: 45–55CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Uncertainty Decision-Making Laboratory, School of Business and AdministrationSichuan UniversityChengduChina
  2. 2.Graduate School of Information, Production and SystemsWaseda UniversityKitakyushuJapan

Personalised recommendations