Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion

In this study, we reduce the uncertainty embedded in secondary possibility distribution of a type-2 fuzzy variable by fuzzy integral, and apply the proposed reduction method to p-hub center problem, which is a nonlinear optimization problem due to the existence of integer decision variables. In order to optimize p-hub center problem, this paper develops a robust optimization method to describe travel times by employing parametric possibility distributions. We first derive the parametric possibility distributions of reduced fuzzy variables. After that, we apply the reduction methods to p-hub center problem and develop a new generalized value-at-risk (VaR) p-hub center problem, in which the travel times are characterized by parametric possibility distributions. Under mild assumptions, we turn the original fuzzy p-hub center problem into its equivalent parametric mixed-integer programming problems. So, we can solve the equivalent parametric mixed-integer programming problems by general-purpose optimization software. Finally, some numerical experiments are performed to demonstrate the new modeling idea and the efficiency of the proposed solution methods.

[1]  G. Choquet Theory of capacities , 1954 .

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

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

[4]  Ahmad Makui,et al.  A fuzzy programming approach for dynamic virtual hub location problem , 2012 .

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

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

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

[8]  Yian-Kui Liu,et al.  Type-2 fuzzy variables and their arithmetic , 2010, Soft Comput..

[9]  Kai Yang,et al.  An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem , 2013, Comput. Ind. Eng..

[10]  Manoranjan Maiti,et al.  Fixed charge transportation problem with type-2 fuzzy variables , 2014, Inf. Sci..

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

[12]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..

[13]  C. L. Philip Chen,et al.  Type-2 hierarchical fuzzy system for high-dimensional data-based modeling with uncertainties , 2012, Soft Computing.

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

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

[16]  Yian-Kui Liu,et al.  Methods of critical value reduction for type-2 fuzzy variables and their applications , 2011, J. Comput. Appl. Math..

[17]  D. Denneberg Non-additive measure and integral , 1994 .

[18]  G. Klir,et al.  Generalized Measure Theory , 2008 .

[19]  Marcus Randall,et al.  Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution , 2013 .

[20]  Yian-Kui Liu,et al.  Optimizing fuzzy portfolio selection problems by parametric quadratic programming , 2012, Fuzzy Optim. Decis. Mak..

[21]  Feilong Liu,et al.  An efficient centroid type-reduction strategy for general type-2 fuzzy logic system , 2008, Inf. Sci..

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

[23]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

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

[25]  Shie-Jue Lee,et al.  A Fast Method for Computing the Centroid of a Type-2 Fuzzy Set , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[28]  Zhi-Qiang Liu,et al.  Modeling fuzzy data envelopment analysis by parametric programming method , 2011, Expert Syst. Appl..