Solving fuzzy p-hub center problem by genetic algorithm incorporating local search

The p-hub center problem has extensive applications in various real-world fields such as transportation and telecommunication systems. This paper presents a new risk aversion p-hub center problem with fuzzy travel times, in which value-at-risk (VaR) criterion is adopted in the formulation of objection function. For trapezoidal and normal fuzzy travel times, we first turn the original VaR p-hub center problem into its equivalent parametric mixed-integer programming problem, then develop a hybrid algorithm by incorporating genetic algorithm and local search (GALS) to solve the parametric mixed-integer programming problem. In our designed GALS, the GA is used to perform global search, while LS strategy is applied to each generated individual (or chromosome) of the population. Finally, we conduct two sets of numerical experiments and discuss the experimental results obtained by general-purpose LINGO solver, standard GA and GALS. The computational results show that the GALS achieves the better performance than LINGO solver and standard GA.

[1]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[2]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[3]  Barrett W. Thomas,et al.  The stochastic p-hub center problem with service-level constraints , 2009, Comput. Oper. Res..

[4]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Bahar Yetis Kara,et al.  On the single-assignment p-hub center problem , 2000, Eur. J. Oper. Res..

[7]  Jeng-Fung Chen,et al.  A hybrid heuristic for the uncapacitated single allocation hub location problem , 2007 .

[8]  Gerhard J. Woeginger,et al.  Uncapacitated single and multiple allocation p-hub center problems , 2009, Comput. Oper. Res..

[9]  Haluk Topcuoglu,et al.  Solving the uncapacitated hub location problem using genetic algorithms , 2005, Comput. Oper. Res..

[10]  Ta-Hui Yang,et al.  Stochastic air freight hub location and flight routes planning , 2009 .

[11]  I H Osman,et al.  Meta-Heuristics Theory and Applications , 2011 .

[12]  Gilbert Laporte,et al.  Stochastic uncapacitated hub location , 2011, Eur. J. Oper. Res..

[13]  Timothy J. Lowe,et al.  The p-hub center allocation problem , 2007, Eur. J. Oper. Res..

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

[15]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[16]  M. Carmen Garrido,et al.  Soft-computing based heuristics for location on networks: The p-median problem , 2011, Appl. Soft Comput..

[17]  Murat Ermis,et al.  SOLVING THE UNCAPACITATED HUB LOCATION USING GENETIC ALGORITHMS , 2005 .

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

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

[20]  Harvey J. Miller,et al.  THE HUB NETWORK DESIGN PROBLEM: A REVIEW AND SYNTHESIS. , 1994 .

[21]  F. S. Pamuk,et al.  A solution to the hub center problem via a single-relocation algorithm with tabu search , 2001 .

[22]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[23]  Talib S. Hussain,et al.  Adaptive reconfiguration of data networks using genetic algorithms , 2004, Appl. Soft Comput..

[24]  Jinwu Gao,et al.  The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[25]  Xin Zhang,et al.  Stochastic p-Hub Center Problem with Discrete Time Distributions , 2011, ISNN.

[26]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[27]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[28]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[29]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..