Hub network design problem in the presence of disruptions

Journal of Intelligent Manufacturing

Volumn 25, Issue 4, 2014, Pages 755-774

  Parvaresh, F ^a   Husseini, S M Moattar ^a   Golpayegany, S A Hashemi ^a   Karimi, B ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Bi level programming; Disruption; Facility location; Interdiction; Multi objective optimization; P hub median problem; Simulated annealing; Tabu search

Indexed keywords

LOCATION; MULTIOBJECTIVE OPTIMIZATION; SIMULATED ANNEALING; TABU SEARCH;

BI-LEVEL PROGRAMMING; DISRUPTION; FACILITY LOCATIONS; INTERDICTION; P-HUB MEDIANS;

PROBLEM SOLVING;

EID: 84904391131     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-012-0717-7     Document Type: Article

References (78)

1. Abo-Sinna, M. A.; Baky, I. A. (2007). Interactive balance space approach for solving multi-level multi-objective programming problems. Information Sciences, 177, 3397-3410. (Pubitemid 46823981)
2. Alumur, S. A.; Kara, B. Y. (2008). Network hub location problems: The state of the art. European Journal of Operational Research, 190, 1-21. (Pubitemid 351434635)
3. Azad, N.; Saharidis, G. K. D.; Davoudpour, H.; Malekly, H.; Yektamaram, S. A. (2012). Strategies for protecting supply chain networks against facility and transportation disruptions: An improved Benders decomposition approach. Annals of operations research, doi: 10.1007/s10479-012-1146-x (Article in press).
4. Baky, I. A. (2009). Fuzzy goal programming algorithm for solving decentralized bi-level multi-objective programming problems. Fuzzy sets and systems, 160, 2701-2713.
5. Bandyopadhyay, S.; Saha, S.; Maulik, U.; Deb, K. (2008). A simulated annealing-based multiobjective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation, 12, 269-283.
6. Bard, J. F. (1998). Practical bilevel optimization: Algorithms and applications. Dordrecht: Kluwer.
7. Baykasoǧlu, A. (2006). Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 17, 217-232.
8. Baykasoǧlu, A.; özbakir, L.; Sönmez A. I. (2004). Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems. Journal of Intelligent Manufacturing, 15, 777-785.
9. Beasley, J. E. (1990). OR-Library, Obtaining test problems via Internet, Downloadable from website http://people.brunel.ac.uk/~mastjjb/jeb/info.html.
10. Ben-Ayed, O.; Boyce, D. E.; Blair, C. E. (1988). A general bilevel programming formulation of the network design problem. Transportation Research part B, 22, 311-318.
11. Berman, O.; Drezner, T.; Drezner, Z.; Wesolowsky, G. O. (2009a) A defensive maximal covering problem on a network. International Transaction in Operational Research, 16, 69-86.
12. Berman, O.; Drezner, Z.; Wesolowsky, G. O. (2003). Locating service facilities whose reliability is distance dependent. Computers and Operations Research, 30, 1683-1695. (Pubitemid 36704979)
13. Berman, O.; Ianovsky, E.; Krass, D. (2011). Optimal search path for service in the presence of disruptions. Computers and Operations Research, 38, 1562-1571.
14. Berman, O.; Krass, D.; Menezes, M. B. C. (2007). Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Operations Research, 55, 332-350. (Pubitemid 46663466)
15. Berman, O.; Krass, D.; Menezes, M. B. C. (2009b). Locating facilities in the presence of disruptions and incomplete information. Decision Sciences, 40, 845-868.
16. Campbell, J. F. (1992). Location and allocation for distribution systems with transshipments and transportation economies of scale. Annals of Operations Research, 40, 77-99.
17. Campbell, J. F. (1994). Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72, 387-405.
18. Chen, Q.; Li, X.; Ouyang, Y. (2011). Joint inventory-location problem under the risk of probabilistic facility disruptions. Transportation Research Part B, 45, 991-1003.
19. Church, R. L.; Scaparra, M. P.; Middleton, R. S. (2004). Identifying critical infrastructure: The median and covering facility interdiction problems. Annals of the Association of American Geographers, 94, 491-502. (Pubitemid 41716604)
20. Cui, T.; Ouyang, Y.; Shen, Z. J. (2010). Reliable facility location design under the risk of disruptions. Operations Research, 58, 998-1011.
21. Czyzzak, P.; Jaszkiewicz, A. (1998). Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7, 34-37.
22. Drezner, Z. (1987). Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society, 38, 509-514. (Pubitemid 17655292)
23. Drezner, Z.; Hamacher, H. W. (2004). Facility location:Applications and theory. Berlin: Springer.
24. Elhedhli, S.; Hu, F. X. (2005). Hub-and-spoke network design with congestion. Computers and Operations Research, 32, 1615-1632.
25. Erkut, E.; Gzara, F. (2008). Solving the hazmat transport network design problem. Computers and Operations Research, 35, 2234-2247. (Pubitemid 350161136)
26. Ernst, A. T.; Krishnamoorthy, M. (1998). An exact solution approach based on shortest-paths for p-hub median problems. Informs Journal on Computing, 10, 149-162. (Pubitemid 128669124)
27. Fonseca, C. M.; Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3, 1-16.
28. Gholami, M.; Zandieh, M. (2009). Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. Journal of Intelligent Manufacturing, 20, 481-498.
29. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operational Research, 13, 533-549. (Pubitemid 17480188)
30. Hamacher, H. W.; Labbé, M.; Nickel, S.; Sonneborn, T. (2004). Adapting polyhedral properties from facility to hub location Problems. Discrete Applied Mathematics, 145(1), 104-116.
31. Hecheng, L.; Yuping, W. (2008). Exponential distribution-based genetic algorithm for solving mixed-integer bilevel programming problems. Journal of Systems Engineering and Electronics, 19, 1157-1164.
32. Hejazi, S. R.; Memarian, A. L.; Jahanshahloo, G.; Sepehri, M. M. (2002). Linear bi-level programming solution by genetic algorithm. Computers & Operations Research, 29, 1913-1925. (Pubitemid 34724935)
33. Hong, J.; Xie, Y.; Jeong, K. (2012). Development and evaluation of an integrated emergency response facility location model. Journal of Industrial Engineering and Management, 5, 4-21.
34. Ishibuchi, H.; Yoshida, T.; Murata, T. (2003). Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation, 7, 204-223.
35. Jabbarzadeh, A.; Jalali Naini, S. G.; Davoudpour, H.; Azad, N. (2012). Designing a supply Chain network under the risk of disruptions. Mathematical Problems in Engineering, 2012, art. no. 234324, 1-23.
36. Jaeggi, D. M.; Parks, G. T.; Kipouros, T.; Clarkson, P. J. (2008). The development of a multi-objective tabu search algorithm for continuous optimisation problems. European Journal of Operational Research, 185, 1192-1212. (Pubitemid 47500191)
37. Kim, H.; O'Kelly, M. E. (2009). Reliable p-hub location problems in telecommunication networks. Geographical Analysis, 41, 283-306.
38. Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
39. Knowles, J. (2006). ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 10, 50-66. (Pubitemid 43174985)
40. Kristianto, Y.; Helo, P.; Jiao, R. J. (2012). Mass customization design of engineer-to-order products using Benders' decomposition and bi-level stochastic programming. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-012-0692-z (Article in press).
41. Kulturel-Konak, S.; Smith, A. E.; Norman, B. A. (2006). Multi-objective tabu search using a multinomial probability mass function. European Journal of Operational Research, 169, 918-931. (Pubitemid 41492024)
42. Kuo, R. J.; Huang, C. C. (2009). Application of particle swarm optimization algorithm for solving bi-level linear programming problem. Computers & Mathematics with Applications, 58, 678-685.
43. Lan, K. M.; Wen, U. P.; Shih, H. S.; Lee, E. S. (2007). A hybrid neural network approach to bilevel programming problems. Applied Mathematics Letters, 20, 880-884. (Pubitemid 46529130)
44. Lei, T. L.; Tong, D. (2012). Hedging against service disruptions: an expected median location problem with site-dependent failure probabilities. Journal of Geographical Systems, doi: 10.1007/s10109-012-0175-y (Article in press).
45. Li, J.; Pan, Q.; Liang, Y. (2010). An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Computers and Industrial Engineering, 59, 647-662.
46. Li, X.; Ouyang, Y. (2010). A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transportation Research Part B, 44, 535-548.
47. Liberatore, F.; Scaparra, M. P. (2011). Optimizing protection strategies for supply chains: Comparing classic decision-making criteria in an uncertain environment. Annals of the Association of American Geographers, 101, 1241-1258.
48. Liberatore, F.; Scaparra, M. P.; Daskin, M. S. (2011). Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification. Computers and Operations Research, 38, 357-366.
49. Liberatore, F.; Scaparra, M. P.; Daskin, M. S. (2012). Hedging against disruptions with ripple effects in location analysis. Omega, 40, 21-30.
50. Lim, M.; Daskin, M. S.; Bassamboo, A.; Chopra, S. (2010). A facility reliability problem: Formulation, properties, and algorithm. Naval Research Logistics, 57, 58-70.
51. Lin, C. K. Y.; Kwok, R. C. W. (2006). Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data. European Journal of Operational Research, 175, 1833-1849. (Pubitemid 44436758)
52. Liu, Q.; Xu, J. (2011). A study on facility location-allocation problem in mixed environment of randomness and fuzziness. Journal of Intelligent Manufacturing, 22, 389-398.
53. Losada, C.; Scaparra, M. P.; Church, R.L.; Daskin, M. S. (2012). The stochastic interdiction median problem with disruption intensity levels. Annals of Operations Research, doi: 10.1007/s10479-012-1170-x (Article in press).
54. Losada, C.; Scaparra, M. P.; O'Hanley, J. R. (2012). Optimizing system resilience: A facility protection model with recovery time. European Journal of Operational Research, 217, 519- 530.
55. Marjani, M. R.; Moattar Husseini, S. M.; Karimi, B. (2011). Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks. International Journal of Advanced Manufacturing, 58, 1201-1216.
56. Mersha, A. G.; Dempe, S. (2006). Linear bilevel programming with upper level constraints depending on the lower level solution. Applied Mathematics and Computation, 180, 247-254. (Pubitemid 44331342)
57. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
58. O'Hanley, J. R.; Church, R. L. (2011). Designing robust coverage networks to hedge against worst-case facility losses. European Journal of Operational Research, 209, 23-36.
59. Pasandideh, S. H. R.; Niaki, S. T. A.; Hajipour, V. (2011). A multi-objective facility location model with batch arrivals: two parameter-tuned meta-heuristic algorithms. Journal of Intelligent Manufacturing, doi: 10.1007/s10845-011-0592-7 (Article in press).
60. Peng, P.; Snyder, L. V.; Lim, A.; Liu, Z. (2011). Reliable logistics networks design with facility disruptions. Transportation Research (B), 45, 1190-1211.
61. Roghanian, E.; Sadjadi, S. J.; Aryanezhad, M. B. (2007). A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Applied Mathematics and computation, 188, 786-800. (Pubitemid 46705456)
62. Safaei, N.; Banjevic, D.; Jardine, A. K. S. (2012). Multi-threaded simulated annealing for a bi-objective maintenance scheduling problem. International Journal of Production Research, 50, 63-80.
63. Saharidis, G. K.; Ierapetritou, M. G. (2009). Resolution method for mixed integer bi-level linear problems based on decomposition technique. Journal of Global Optimization, 44, 29-51.
64. Scaparra, M. P.; Church, R. L. (2008). A bilevel mixed-integer program for critical infrastructure protection planning. Computers and Operations Research, 35, 1905-1923. (Pubitemid 47615235)
65. Shi, X.; Xia, H. (2001). Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers. Journal of Multi-Criteria Decision Analysis, 10, 27-34. (Pubitemid 33254942)
66. Snyder, L. V.; Daskin, M. S. (2005). Reliability models for facility location: The expected failure cost case. Transportation Science, 39, 400-416. (Pubitemid 41344665)
67. Snyder, L. V.; Daskin, M. S. (2006). Stochastic p-robust location problems. IIE Transactions, 38, 971-985. (Pubitemid 44355861)
68. Snyder, L. V.; Scaparra, M. P.; Daskin, M. S.; Church, R. L. (2006). Planning for disruptions in supply chain networks, In Tutorials in Operations Research INFORMS, 234-257.
69. Sohn, J.; Park, S. (1998). Efficient Solution procedure and reduced size formulations for p-hub location problems. European Journal of Operational Research, 108, 118-126. (Pubitemid 128372591)
70. Suman, B.; Kumar, P. (2006). A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society, 57, 1143-1160. (Pubitemid 44386382)
71. Suppapitnarm, A.; Seffen, K. A.; Parks, G. T.; Clarkson, P. J. (2000). A simulated annealing algorithm for multiobjective optimization. Engineering Optimization, 33, 59-85. (Pubitemid 32131197)
72. Viana, A.; Pinho de Sousa, J. (2000). Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research, 120, 359-374. (Pubitemid 30542646)
73. Wagner, S. M.; Neshat, N. (2010). Assessing the vulnerability of supply chains using graph theory. International Journal of Production Economics, 126, 121-129.
74. Wu, T.; Blackhurst, J.; O'grady, P. (2007). Methodology for supply chain disruption analysis. International Journal of Production Research, 45, 1665-1682.
75. Yin, Y. (2002). Multiobjective bilevel optimization for transportation planning and management problems. Journal of Advanced Transportation, 36, 93-105. (Pubitemid 34515076)
76. Zanjirani Farahani, R.; Hekmatfar, M. (2009). Facility location: Concepts, models, algorithms and case studies. Berlin: Springer.
77. Zhang, G.; Lu, J.; Dillon, T. (2007). Decentralized multi-objective bilevel decision making with fuzzy demands. Knowledge-Based Systems, 20, 495-507. (Pubitemid 46719941)
78. Zitzler, E.; Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3, 257-271. (Pubitemid 30544879)