Abstract
In this paper, a new bi-objective hub facility location problem is studied where the demands of customers are stochastic and follow a normal distribution function. The first objective is to minimize total amount of value at risk which has a new probabilistic criterion and optimizes amount of lost demand. In addition, the second objective minimizes total costs of the network. Furthermore, some constraints are nonlinear in this model and it is aimed to linearize them by efficient approximate procedures. This paper tries to apply three efficient solution procedures to solve the bi-objective model. Thus, three algorithms are \(\varepsilon \) -constraint, non-dominated sorting genetic algorithm-II (NSGA-II), and multi-objective particle swarm optimizers (MOPSO) which are creativity ways used in this paper to approximate the Pareto-optimal solutions. Taguchi experimental design is used to find the right parameter settings for metaheuristic algorithms. A comparative study of three proposed algorithms demonstrates the most effectiveness algorithm with respect to five existing performance measures for numerous test problems. Finally, the comparison within each two algorithms is completed by applying multiple statistical tests and diagrams. The obtained solutions by MOPSO are better than NSGA-II at 95 % confidence level.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alumur S, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190:1–21
Azadeh A, Ghaderi SF, Maghsoudi A (2008) Location optimization of solar plants by an integrated hierarchical DEA PCA approach. Energy Policy 36:3993–4004
Bali T, Weinbaum D (2007) A conditional extreme value volatility estimator based on high-frequency returns. J Econ Dyn Control 31:361–397
Bashiri M, Mirzaei M, Randall M (2013) Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution. Appl Math Model 37:3513–3525
Behnamian J, Fatemi Ghomi SMT, Zandieh M (2009) Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times. Int J Prod Res 48(5):1415–1438
Behnamian J, Fatemi Ghomi SMT, Zandieh M (2010) Development of a hybrid metaheuristic to minimize earliness and tardiness in a hybrid flowshop with sequence-dependent setup times. Int J Prod Res 48(5):1415–1438
Campbell J (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72:387–405
Contreras I, Fernandez E, Marin A (2009) Tight bounds from a path based formulation for the tree of hub location problem. Comput Oper Res 36:3117–3127
Contreras I, Cordeau JF, Laporte G (2011) Stochastic uncapacitated hub location. Eur J Oper Res 212:518–528
Ernst AT, Hamacher HW, Jiang H, Krishnamoorthy M, Woeginger G (2000) Uncapacitated single and multiple allocation p-hub center problems. Comput Oper Res 36:2230–2241
Ghezavati VR, Soltanzadeh F, Hafezalkotob A (2015) Optimization of reliability for a hierarchical facility location problem under disaster relief situations by a chance-constrained programming and robust optimization. Proc Inst Mech Eng O J Risk Reliab 229(6):542–555
Jorion P (2000) Risk management lessons from long-term capital management. Eur Financ Manag 6(3):277–300
Kara BY, Tansel BC (2000) On the single-assignment p-hub center problem. Eur J Oper Res 125:648–655
Karimi N, Zandieh M, Najafi AA (2011) Group scheduling in flexible flow shops: a hybridized approach of imperialist competitive algorithm and electromagnetic-like mechanism. Int J Prod Res 49(16):4965–4977
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the fourth IEEE international conference on neural networks, Perth, Australia. IEEE Service Center 1942–1948
Kundua P, Kara S, Maiti M (2014) Fixed charge transportation problem with type-2 fuzzy variables. J Inf Sci 14:170–186
Liu Z, Liu Y (2010) Type-2 fuzzy variables and their arithmetic. Soft Comput 14:729–747
Liu Z, Philip Chen CL, Zhang Y, Li H (2012) Type-2 hierarchical fuzzy system for high-dimensional data-based modeling with uncertainties. Soft Comput 16:1945–1957
Marianov V, Serra D (2003) Location models for airline hubs behaving as M/D/c queues. Comput Oper Res 30:983–1003
Mavrotas G, Florios K (2013) An improved version of the augmented \(\varepsilon \)-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219(18):9652–9669
Mohammadi M, Torabi SA, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res E 62:89–115
Nekooghadirli N, Tavakkoli Moghaddam R, Ghezavati VR, Javanmard S (2014) Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Comput Ind Eng 76:204–221
Silva MR, Cunha C (2009) New simple and efficient heuristics for the uncapacitated single allocation hub location problem. Comput Oper Res 36:3152–3165
Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36:3166–3177
Taghipourian F, Mahdavi I, Mahdavi-Amiri N, Makui A (2012) A fuzzy programming approach for dynamic virtual hub location problem. Appl Math Model 36:3257–3270
Tavakkoli-Moghaddam R, Azarkish M, Sadeghnejad A (2011) A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem. Expert Syst Appl 38(9):10812–10821
Yang TH (2009) Stochastic air freight hub location and freight routes planning. Appl Math Model 33:4424–4430
Yang K, Liu Y, Zhang X (2011) Stochastic p-hub center problem with discrete time distributions. Lect Notes Comput Sci (LNCS) 6676:182–191
Yang K, Liu Y, Yang G (2013) An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem. Comput Ind Eng 64:133–142
Yang k, Liu Y, Yang G (2014) Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion. Appl Math Model 38:3987–4005
Zhang W, Xu D (2014) Integrating the logistics network design with order quantity determination under uncertain customer demands. Expert Syst Appl 41:168–175
Zhang Y, Snyder LV, Qi M, Miao L (2016) A heterogeneous reliable location model with risk pooling under supply disruptions. Transp Res B Methodol 83:151–178
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
None.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Ghezavati, V., Hosseinifar, P. Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion. Soft Comput 22, 195–212 (2018). https://doi.org/10.1007/s00500-016-2326-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2326-4