Skip to main content

Application of efficient metaheuristics to solve a new bi-objective optimization model for hub facility location problem considering value at risk criterion

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

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

    Article  MathSciNet  MATH  Google Scholar 

  • Azadeh A, Ghaderi SF, Maghsoudi A (2008) Location optimization of solar plants by an integrated hierarchical DEA PCA approach. Energy Policy 36:3993–4004

    Article  Google Scholar 

  • Bali T, Weinbaum D (2007) A conditional extreme value volatility estimator based on high-frequency returns. J Econ Dyn Control 31:361–397

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Campbell J (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72:387–405

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Contreras I, Cordeau JF, Laporte G (2011) Stochastic uncapacitated hub location. Eur J Oper Res 212:518–528

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Jorion P (2000) Risk management lessons from long-term capital management. Eur Financ Manag 6(3):277–300

    Article  Google Scholar 

  • Kara BY, Tansel BC (2000) On the single-assignment p-hub center problem. Eur J Oper Res 125:648–655

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Liu Z, Liu Y (2010) Type-2 fuzzy variables and their arithmetic. Soft Comput 14:729–747

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Marianov V, Serra D (2003) Location models for airline hubs behaving as M/D/c queues. Comput Oper Res 30:983–1003

    Article  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Mohammadi M, Torabi SA, Tavakkoli-Moghaddam R (2014) Sustainable hub location under mixed uncertainty. Transp Res E 62:89–115

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Silva MR, Cunha C (2009) New simple and efficient heuristics for the uncapacitated single allocation hub location problem. Comput Oper Res 36:3152–3165

    Article  MATH  Google Scholar 

  • Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput Oper Res 36:3166–3177

    Article  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Yang TH (2009) Stochastic air freight hub location and freight routes planning. Appl Math Model 33:4424–4430

    Article  MATH  Google Scholar 

  • Yang K, Liu Y, Zhang X (2011) Stochastic p-hub center problem with discrete time distributions. Lect Notes Comput Sci (LNCS) 6676:182–191

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zhang W, Xu D (2014) Integrating the logistics network design with order quantity determination under uncertain customer demands. Expert Syst Appl 41:168–175

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vahidreza Ghezavati.

Ethics declarations

Conflict of interest

None.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2326-4

Keywords