A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce

Facility location problem is one of the most critical elements in the design of distribution systems, and numerous studies have focused on this issue. However, facility location theory and guidelines for B2C firms are sparse. In this paper, with regard to the customer characteristics peculiar to B2C e-commerce and the turbulence of the competitive market, a new fuzzy location model is proposed to optimize the distribution system design in B2C e-commerce. The model adopts a hierarchical agglomerative clustering method to classify customers and estimate the fuzzy delivery cost. At the same time, due to the turbulence of competitive market, both market supply and customer demand are treated as fuzzy variables in the model. Afterward, the credibility measure and Hurwicz criterion are introduced to convert the model into a crisp one which has NP-hard complexity. In order to solve the crisp model, an improved genetic algorithm with particle swarm optimization is developed. Finally, the computational results of some numerical examples are used to illustrate the application and performance of the proposed model and algorithm.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  R. Tiwari,et al.  Bi-criteria multi facility location problem in fuzzy environment , 1993 .

[3]  Ziyou Gao,et al.  Logistics distribution centers location problem and algorithm under fuzzy environment , 2007 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Shu-Jen Chen,et al.  Cultural Differences in E-Commerce: A Comparison between the U.S. and China , 2003, J. Glob. Inf. Manag..

[6]  Andreas Klose,et al.  Using Clustering Methods in Problems of Combined Location and Routing , 1996 .

[7]  Meilin Wen,et al.  Fuzzy facility location-allocation problem under the Hurwicz criterion , 2008, Eur. J. Oper. Res..

[8]  Juite Wang,et al.  Fuzzy decision modeling for supply chain management , 2005, Fuzzy Sets Syst..

[9]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  Xiaoxia Huang,et al.  A review of credibilistic portfolio selection , 2009, Fuzzy Optim. Decis. Mak..

[11]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[12]  Zixiang Tan,et al.  Diffusion and Impacts of the Internet and E-commerce in China , 2004, Electron. Mark..

[13]  Xiaoxia Huang,et al.  Credibility-based chance-constrained integer programming models for capital budgeting with fuzzy parameters , 2006, Inf. Sci..

[14]  J. R. Rao,et al.  Facility location problem on a network under multiple criteria ― fuzzy set theoretic approach , 1988 .

[15]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[16]  José A. Moreno-Pérez,et al.  Fuzzy location problems on networks , 2004, Fuzzy Sets Syst..

[17]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[18]  Chen-Tung Chen,et al.  A fuzzy approach to select the location of the distribution center , 2001, Fuzzy Sets Syst..

[19]  Dingwei Wang,et al.  Fuzzy programming model and algorithm for optimal design of distribution centers for B2C e-commerce , 2007, 2007 IEEE International Conference on Automation and Logistics.

[20]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[21]  Jian Zhou,et al.  Modeling capacitated location-allocation problem with fuzzy demands , 2007, Comput. Ind. Eng..

[22]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[23]  Xiaoxia Huang,et al.  Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters , 2007 .

[24]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[25]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[26]  Nikolaos V. Sahinidis,et al.  Process planning in a fuzzy environment , 1997, Eur. J. Oper. Res..

[27]  J. Darzentas.  A discrete location model with fuzzy accessibility measures , 1987 .

[28]  Ruoning Xu,et al.  Optimal models for single-period supply chain problems with fuzzy demand , 2008, Inf. Sci..

[29]  L. Cooper.  Location-Allocation Problems , 1963 .

[30]  Carlos Ivorra,et al.  An exact algorithm for the fuzzy p-median problem , 1999, Eur. J. Oper. Res..

[31]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[32]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[33]  Ziping Wang,et al.  A new location-inventory policy with reverse logistics applied to B2C e-markets of China , 2007 .

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[36]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[37]  Baoding Liu,et al.  A survey of credibility theory , 2006, Fuzzy Optim. Decis. Mak..

[38]  Y. Dong,et al.  An application of swarm optimization to nonlinear programming , 2005 .

[39]  R. Tiwari,et al.  Fuzzy multi-criteria facility location problem , 1992 .

[40]  E. Gebennini,et al.  Optimization models for the dynamic facility location and allocation problem , 2008 .

[41]  Hiroaki Ishii,et al.  Fuzzy facility location problem with preference of candidate sites , 2007, Fuzzy Sets Syst..