A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem

Engineering Applications of Artificial Intelligence

Volumn 50, Issue , 2016, Pages 1-19

  Mohammadi, Mehrdad ^a,b   Tavakkoli Moghaddam, Reza ^a   Siadat, Ali ^b   Rahimi, Yaser ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b Paul Verlaine University of Metz   (France)

Author keywords

Breakdown; Fuzzy queuing system; Game theory; Hub location problem; Invasive weed optimization; Multi objective optimization

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; GAME THEORY; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; NONLINEAR PROGRAMMING; TRANSPORTATION; TRAVEL TIME;

BREAKDOWN; HUB AND SPOKE NETWORKS; HUB LOCATION PROBLEMS; INVASIVE WEED OPTIMIZATION; INVASIVE WEED OPTIMIZATION ALGORITHMS; MIXED-INTEGER NONLINEAR PROGRAMMING; QUEUING SYSTEMS; TRANSPORTATION SYSTEM;

OPTIMIZATION;

EID: 84959450793     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2015.12.009     Document Type: Article

References (114)

1. S. Abdinnour-Helm Using simulated annealing to solve the p-hub median problem Int. J. Phys. Distrib. Logist. Manag. 31 3 2001 203 220
2. A. Adibi, and J. Razmi 2-Stage stochastic programming approach for hub location problem under uncertainty: a case study of air network of Iran J. Air Transp. Manag. 47 2015 172 178
3. A. Alfi, and M.M. Fateh Intelligent identification and control using improved fuzzy particle swarm optimization Expert Syst. Appl. 38 10 2011 12312 12317
4. A. Alfi, and H. Modares System identification and control using adaptive particle swarm optimization Appl. Math. Model. 35 3 2011 1210 1221
5. A. Alfi, A. Khosravi, and A. Lari Swarm-based structure-specified controller design for bilateral transparent teleoperation systems via μ synthesis IMA J. Math. Control Inf. 2013
6. S. Alumur, and B.Y. Kara Network hub location problems: the state of the art Eur. J. Oper. Res. 190 2008 1 21
7. A. Arab, and A. Alfi An adaptive gradient descent-based local search in memetic algorithm applied to optimal controller design Inf. Sci. 299 2015 117 142
8. J. Asl-Najafi, B. Zahiri, A. Bozorgi-Amiri, and A. Taherimoghaddam A dynamic closed-loop location-inventory problem under disruption risk Comput. Ind. Eng. 90 2015 414 428
9. R. Azizmohammadi, M. Amiri, R. Tavakkoli-Moghaddam, and M. Mohammadi Solving a redundancy allocation problem by a hybrid multi-objective imperialist competitive algorithm Int. J. Eng. Trans. C.: Asp. 26 9 2013 1031
10. M. Bashiri, M. Mirzaei, and M. Randall Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution Appl. Math. Model. 37 2013 3513 3525
11. M. Baykal-Gursoy, W. Xiao, and K. Ozbay Modeling traffic flow interrupted by incidents Eur. J. Oper. Res. 195 2009 127 138
12. J. Behnamian, M. Zandieh, and S.F. Ghomi Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm Expert Syst. Appl. 36 6 2009 9637 9644
13. H. CalIk, S.A. Alumur, B.Y. Kara, and O.E. Karasan A Tabu-search based heuristic for the hub covering problem over incomplete hub networks Comput. Oper. Res. 36 12 2009 3088 3096
14. A.M. Campbell, T.J. Lowe, and L. Zhang The p-hub center allocation problem Eur. J. Oper. Res. 176 2 2007 819 835
15. J.F. Campbell Integer programming formulations of discrete hub location problems Eur. J. Oper. Res. 72 2 1994 387 405
16. J.F. Campbell, A.T. Ernst, and M. Krishnamoorthy Facility Location: Applications and Theory 2002 Springer Heidelberg
17. J.F. Chen A hybrid heuristic for the uncapacitated single allocation hub location problem Omega 35 2 2007 211 220
18. I. Contreras, J.F. Cordeau, and G. Laporte Stochastic uncapacitated hub location Eur. J. Oper. Res. 212 2011 518 528
19. M. Črepinšek, S.H. Liu, and L. Mernik A note on teaching-learning-based optimization algorithm Inf. Sci. 212 2012 79 93
20. M. Črepinšek, S.H. Liu, and M. Mernik Exploration and exploitation in evolutionary algorithms: a survey ACM Comput. Surv. 45 3 2013 35
21. M. Črepinšek, M. Mernik, and S.H. Liu Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees Int. J. Innov. Comput. Appl. 3 1 2011 11 19
22. T. Cui, Y. Ouyang, and Z.J.M. Shen Reliable facility location design under the risk of disruptions Oper. Res. 58 4 2010 998 1011
23. C.B. Cunha, and M.R. Silva A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil Eur. J. Oper. Res. 179 3 2007 747 758
24. A. Darabi, A. Alfi, B. Kiumarsi, and H. Modares Employing adaptive particle swarm optimization algorithm for parameter estimation of an exciter machine J. Dyn. Syst. Meas. Control 134 1 2012 011013
25. A.T. Ernst, H. Hamacher, H. Jiang, M. Krishnamoorthy, and G. Woeginger Uncapacitated single and multiple allocation p-hub center problems Comput. Oper. Res. 36 7 2009 2230 2241
26. A.T. Ernst, and M. Krishnamoorthy Solution algorithms for the capacitated single allocation hub location problem Ann. Oper. Res. 86 1999 141 159
27. A.T. Ernst, H.W. Hamacher, H. Jiang, M. Krishnamoorthy, and G. Woeginger Uncapacitated single and multiple allocation p-hub center problems Comput. Oper. Res. 36 2000 2230 2241
28. S.G. Ficici, and J.B. Pollack Game theory and the simple co-evolutionary algorithm: some preliminary results on fitness sharing In: Proceedings of the GECCO 2001 Workshop Coevolution 2001
29. M. Fontaine, S. Loudni, and P. Boizumault Exploiting tree decomposition for guiding neighborhoods exploration for VNS RAIRO Oper. Res. 47 02 2013 91 123
30. Ghodsi, R., Mohammadi, M., Rostami, H., 2010. Hub covering location problem under capacity constraints. In: Proceedings of the 2010 IEEE Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation (AMS), May, pp. 204-208.
31. N. Giannopoulos, V.C. Moulianitis, and A.C. Nearchou Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling Eng. Appl. Artif. Intell. 25 2012 1381 1394
32. C.K. Goh, E.J. Teoh, and K.C. Tan A hybrid evolutionary approach for heterogeneous multiprocessor scheduling Soft Comput. 13 8-9 2009 833 846
33. F.P. Goksal, I. Karaoglan, and F. Altiparmak A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery Comput. Ind. Eng. 65 1 2013 39 53
34. P.G. Grove, and M.E. O'Kelly Hub networks and simulated schedule delays Pap. Reg. Sci. Assoc. 59 1986 103 119
35. Y. Haimes, L. Lasdon, and D. Wismer On a bicriterion formulation of the problems of integrated system identification and system optimization IEEE Trans. Syst. Man Cybern. 1 1971 296 297
36. Hajimirsadeghi, H., Lucas, C., 2009. A hybrid IWO/PSO algorithm for fast and global optimization. In: Proceedings of the IEEE EUROCON 2009, EUROCON'09, May, pp. 1964-1971.
37. R.W. Hall Configuration of an overnight package air network Transp. Res. Part A 23 1989 139 149
38. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications Eur. J. Oper. Res. 130 2001 449 467
39. S. Hart, Y. Rinott, and B. Weiss Evolutionarily stable strategies of random games, and the vertices of random polygons Ann. Appl. Probab. 18 1 2008 259 287
40. R. Ishfaq, and C.R. Sox Design of intermodal logistics networks with hub delays Eur. J. Oper. Res. 220 2012 629 641
41. H. Ishibuchi, Y. Hitotsuyanagi, N. Tsukamoto, and Y. Nojima Use of biased neighborhood structures in multiobjective memetic algorithms Soft Comput. 13 8-9 2009 795 810
42. A. Jamili, M.A. Shafia, S.J. Sadjadi, and R. Tavakkoli-Moghaddam Solving a periodic single-track train timetabling problem by an efficient hybrid algorithm Eng. Appl. Artif. Intell. 25 2012 793 800
43. M. Jimenez, M. Arenas, A. Bilbao, and M., Victoria Rodriguez Eur. J. Oper. Res. 177 2007 1599 1609
44. Y. Jin, and J.K. Hao General swap-based multiple neighborhood tabu search for the maximum independent set problem Eng. Appl. Artif. Intell. 37 2015 20 33
45. B.Y. Kara, and B.C. Tansel On the single-assignment p-hub center problem Eur. J. Oper. Res. 125 2000 648 655
46. B.Y. Kara, and B.C. Tansel The latest arrival hub location problem Manag. Sci. 47 2001 1408 1420
47. H. Karimi, and M. Bashiri Hub covering location problems with different coverage types Sci. Iran. 18 6 2011 1571 1578
48. S. Khalouli, F. Ghedjati, and A. Hamzaoui A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop Eng. Appl. Artif. Intell. 23 2010 765 771
49. M.H. Khooban, A. Alfi, and D.N.M. Abadi Teaching-learning-based optimal interval type-2 fuzzy PID controller design: a nonholonomic wheeled mobile robots Robotica 31 07 2013 1059 1071
50. J.G. Klincewicz Avoiding local optima in the p-hub location problem using tabu search and GRASP Ann. Oper. Res. 40 1 1992 283 302
51. D. Kundu, K. Suresh, S. Ghosh, D. Swagatam, B.K. Panigrahi, and S. Das Multi-objective optimization with artificial weed colonies Inf. Sci. 181 2011 2441 2454
52. P. Lacomme, C. Prins, C. Prodhon., and L. Ren A Multi-Start Split based Path Relinking (MSSPR) approach for the vehicle routing problem with route balancing Eng. Appl. Artif. Intell. 38 2015 237 251
53. J. Li, Q. Pan, and K. Mao A discrete teaching-learning-based optimization algorithm forrealistic flowshop rescheduling problems Eng. Appl. Artif. Intell. 37 2015 279 292
54. Q. Li, M. Shen, and L.V. Snyder The effect of supply disruptions on supply chain design decisions Transp. Sci. 44 2010 274 289
55. R.J. Li, and E.S. Lee Analytical fuzzy queues Comput. Math. Appl. 17 1989 1143 1147
56. S.H. Liu, M. Mernik, and B.R. Bryant To explore or to exploit: an entropy-driven approach for evolutionary algorithms Int. J. Knowl.-Based Intell. Eng. Syst. 13 3 2009 185
57. S.H. Liu, M. Mernik, D. HrnčIč, and M. Črepinšek A parameter control method of evolutionary algorithms using exploration and exploitation measures with a practical application for fitting Sovova's mass transfer model Appl. Soft Comput. 13 9 2013 3792 3805
58. M. Maric, Z. Stanimirovic, and P. Stanojevic An efficient memetic algorithm for the uncapacitated single allocation hub location problem Soft Comput. 17 2013 445 466
59. R. Martí, A. Corberán, and J. Peiró Scatter search for an uncapacitated p-hub median problem Comput. Oper. Res. 58 2015 53 66
60. J. Maynard-Smith Evolution and the Theory of Games 1982 Cambridge University Press 54 67
61. N.F. McPhee, and N.J. Hopper Analysis of genetic diversity through population history In: Proceedings of the 1st Genetic and Evolutionary Computation Conference 1999 1112 1120
62. A.R. Mehrabian, and C. Lucas A novel numerical optimization algorithm inspired from weed colonization Ecol. Inform. 1 2006 355 366
63. N. Mladenovic, and P. Hansen Variable neighborhood search Comput. Oper. Res. 24 1997 1097 1100
64. M. Mohammadi, S. Dehbari, and B. Vahdani Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty Transp. Res. Part E 72 2014 15 41
65. M. Mohammadi, F. Jolai, and H. Rostami An M/M/c queue model for hub covering location problem Math. Comput. Model. 54 2011 2623 2638
66. M. Mohammadi, F. Jolai, and R. Tavakkoli-Moghaddam Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm Appl. Math. Model. 37 2013 10053 10073
67. M. Mohammadi, A. Siadat, J.Y. Dantan, and R. Tavakkoli-Moghaddam Mathematical modelling of a robust inspection process plan: Taguchi and Monte Carlo methods Int. J. Prod. Res. 53 7 2015 2202 2224
68. M. Mohammadi, R. Tavakkoli-Moghaddam, and R. Rostami A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem Int. J. Ind. Eng. Comput. 2 3 2011 671 688
69. M. Mohammadi, and R. Tavakkoli-Moghaddam Design of a fuzzy bi-objective reliable p-hub center problem J. Intell. Fuzzy Syst. 2015 1 18 10.3233/IFS-151846
70. M. Mohammadi, R. Tavakkoli-Moghaddam, H. Tolouei, and M. Yousefi Solving a hub covering location problem under capacity constraints by a hybrid algorithm J. Appl. Oper. Res. 2 2 2010 109 116
71. M. Mohammadi, S.A. Torabi, and R. Tavakkoli-Moghaddam Sustainable hub location under mixed uncertainty Transp. Res. Part E 62 2014 89 115
72. Y. Mousavi, and A. Alfi A memetic algorithm applied to trajectory control by tuning of Fractional Order Proportional-Integral-Derivative controllers Appl. Soft Comput. 36 2015 599 617
73. M. Mousazadeh, S.A. Torabi, and B. Zahiri A robust possibilistic programming approach for pharmaceutical supply chain network design Comput. Chem. Eng. 82 2015 115 128
74. D.S. Negi, and E.S. Lee Analysis and simulation of fuzzy queue Fuzzy Sets Syst. 46 1992 321 330
75. F. Niakan, B. Vahdani, and M. Mohammadi A multi-objective optimization model for hub network design under uncertainty: an inexact rough-interval fuzzy approach Eng. Optim. 2014 1 19
76. M.E. O'kelly A quadratic integer program for the location of interacting hub facilities Eur. J. Oper. Res. 32 3 1987 393 404
77. F.S. Pamuk, and C. Sepil A solution to the hub center problem via a single-relocation algorithm with tabu search IIE Trans. 33 5 2001 399 411
78. F. Parvaresh, S.M. Moattar Husseini, S.A. Hashemi Golpayegany, and B. Karimi Hub network design problem in the presence of disruptions J. Intell. Manuf. 2012 10.1007/s10845-012-0717-7
79. F. Parvaresh, S.M. Moattar Husseini, S.A. Hashemi Golpayegany, and B. Karimi Solving the p-hub median problem under intentional disruptions using simulated annealing Netw. Spat. Econ. 13 4 2013 445 470
80. J. Peiró, Á. Corberán, and R. Martí GRASP for the uncapacitated r-allocation p-hub median problem Comput. Oper. Res. 43 2014 50 60
81. P. Peng, L.V. Snyder, Z. Liu, and A. Lim Design of reliable logistics networks with facility disruptions Transp. Res. Part B: Methodol. 45 2011 1190 1211
82. M. Peterson, D. Bertsimas, and A. Odoni Models and algorithms for transient queuing congestion at airports Manag. Sci. 41 8 1995 1279 1295
83. H.M. Prade An outline of fuzzy or possibilistic models for queuing systems P.P. Wang, S.K. Chang, Fuzzy Sets 1980 Plenum Press New York
84. B. Qu, and K. Weng Path relinking approach for multiple allocation hub maximal covering problem Comput. Math. Appl. 57 11 2009 1890 1894
85. M. Randall Solution approaches for the capacitated single allocation hub location problem using ant colony optimization Comput. Optim. Appl. 39 2 2008 239 261
86. C.C. Ribeiro, and P. Hansen Essays and Surveys in Metaheuristics 2002 Kluwer Academic Boston
87. A. Saboury, N. Ghaffari-Nasab, F. Barzinpour, and M.S. Jabalameli Applying two efficient hybrid heuristics for hub location problem with fully interconnected backbone and access networks Comput. Oper. Res. 40 10 2013 2493 2507
88. Sedehzadeh, S., Tavakkoli-Moghaddam, R., Baboli, A., Mohammadi, M., 2015. Optimization of a multi-modal tree hub location network with transportation energy consumption: a fuzzy approach. J. Intell. Fuzzy Syst. (Preprint), 1-18. DOI: 10.3233/IFS-151709.
89. S. Sedehzadeh, R. Tavakkoli-Moghaddam, M. Mohammadi, and F. Jolai Solving a new priority M/M/C queue model for a multi-mode hub covering location problem by multi-objective parallel simulated annealing Econ. Comput. Econ. Cybern. Stud. Res. 48 4 2014 299 318
90. H. Shokri-Ghaleh, and A. Alfi A comparison between optimization algorithms applied to synchronization of bilateral teleoperation systems against time delay and modeling uncertainties Appl. Soft Comput. 24 2014 447 456
91. M.R. Silva, and C.B. Cunha New simple and efficient heuristics for the uncapacitated single allocation hub location problem Comput. Oper. Res. 36 2009 3152 3165
92. T. Sim, T. Lowe, and B.W. Thomas The stochastic p-hub center problem with service-level constraints Comput. Oper. Res. 36 2009 3166 3177
93. D. Skorin-Kapov, and J. Skorin-Kapov On Tabu search for the location of interacting hub facilities Eur. J. Oper. Res. 73 3 1994 502 509
94. L.V. Snyder, and M.S. Daskin Reliability models for facility location: the expected failure cost case Transp. Sci. 39 2005 400 416
95. M. Talebian-Sharif, and M. Salari A GRASP algorithm for a humanitarian relief transportation problem Eng. Appl. Artif. Intell. 41 2015 259 269
96. K.C. Tan, L.H. Lee, and K. Ou Artificial intelligence heuristics in solving vehicle routing problems with time window constraints Eng. Appl. Artif. Intell. 14 2001 825 837
97. B. Vahdani, and M. Mohammadi A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system Int. J. Prod. Econ. 170 2015 67 87
98. B. Vahdani, and M. Zandieh Scheduling trucks in cross-docking systems: robust meta-heuristics Comput. Ind. Eng. 58 2010 12 24
99. T. van Woensel, and F.R.B. Cruz A stochastic approach to traffic congestion costs Comput. Oper. Res. 36 2009 1731 1739
100. T. van Woensel, and N. Vandaele Empirical validation of a queueing approach to uninterrupted traffic flows 4OR 4 1 2006 59 72
101. T. van Woensel, B. Wuyts, and N. Vandaele Validating state-dependent queueing models for uninterrupted traffic flows using simulation 4OR 4 2 2006 159 174
102. B. Wagner A note on "the latest arrival hub location problem Manag. Sci. 50 2004 1751 1752
103. H. Yaman Allocation strategies in hub networks Eur. J. Oper. Res. 211 3 2011 442 451
104. H. Yaman, B.Y. Kara, and B.C. Tansel The latest arrival hub location problem for cargo delivery systems with stop overs Transp. Res. Part B 41 2007 906 919
105. K. Yang, and Y. Liu Developing equilibrium optimization methods for hub location problems Soft Comput. 2014 1 17
106. K. Yang, Y. Liu, and G. Yang Solving fuzzy p-hub center problem by genetic algorithm incorporating local search Appl. Soft Comput. 13 2013 2624 2632
107. K. Yang, Y. Liu, and G. Yang An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem Comput. Ind. Eng. 64 2013 133 142
108. K. Yang, Y. Liu, and G. Yang Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion Appl. Math. Model. 38 15-16 2014 3987 4005
109. B. Zahiri, R. Tavakkoli-Moghaddam, M. Mohammadi, and P. Jula Multi-objective design of an organ transplant network under uncertainty Transp. Res. Part E 72 2014 101 124
110. B. Zahiri, R. Tavakkoli-Moghaddam, and M.S. Pishvaee A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty Comput. Ind. Eng. 74 2014 139 148
111. B. Zahiri, S.A. Torabi, M. Mousazadeh, and S.A. Mansouri Blood collection management: methodology and application Appl. Math. Model. 2015 10.1016/j.apm.2015.04.028
112. R. Zanjirani Farahani, R.M. Hekmatfar, A. Boloori Arabani, and E. Nikbakhsh Hub location problems: a review of models, classification, techniques and application Comput. Ind. Eng. 64 4 2013 1096 1109
113. S. Zhang, C.K.M. Lee, H.K. Chan, K.L. Choy, and Z. Wu Swarm intelligence applied in green logistics: A literature review Eng. Appl. Artif. Intell. 37 2015 154 169
114. Y.J. Zheng, and H.F. Ling Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach Soft Comput. 17 2013 1301 1314