nach oben

Journal of Intelligent Manufacturing

Erschienen in:

01.08.2014

Hub network design problem in the presence of disruptions

verfasst von: F. Parvaresh, S.M. Moattar Husseini, S.A. Hashemi Golpayegany, B. Karimi

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The main issue in p-hub median problem is locating hub facilities and allocating spokes to those hubs in order to minimize the total transportation cost. However hub facilities may fail occasionally due to some disruptions which could lead to excessive costs. One of the most effective ways to hedge against disruptions especially intentional disruptions is designing more reliable hub networks. In this paper, we formulate the multiple allocation p-hub median problem under intentional disruptions by a bi-level model with two objective functions at the upper level and a single objective at the lower level. In this model, the leader aims at identifying the location of hubs so that minimize normal and worst-case transportation costs. Worst-case scenario is modeled in the lower level where the follower’s objective is to identify the hubs that if lost, it would mostly increase the transportation cost. We develop two multi-objective metaheuristics based on simulated annealing and tabu search to solve the problem. Computational results indicate the viability and effectiveness of the proposed algorithms for exploring the non-dominated solutions.

Vorheriger Artikel Differential evolution variants to schedule flexible assembly lines

Nächster Artikel Vector optimization of laser solid freeform fabrication system using a hierarchical mutable smart bee-fuzzy inference system and hybrid NSGA-II/self-organizing map

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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.CrossRef

Alumur, S. A., & Kara, B. Y. (2008). Network hub location problems: The state of the art. European Journal of Operational Research, 190, 1–21.CrossRef

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).

Baky, I. A. (2009). Fuzzy goal programming algorithm for solving decentralized bi-level multi-objective programming problems. Fuzzy sets and systems, 160, 2701–2713.CrossRef

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.CrossRef

Bard, J. F. (1998). Practical bilevel optimization: Algorithms and applications. Dordrecht: Kluwer.CrossRef

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.

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.

Beasley, J. E. (1990). OR-Library, Obtaining test problems via Internet, Downloadable from website http://people.brunel.ac.uk/~mastjjb/jeb/info.html.

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.CrossRef

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.

Berman, O., Drezner, Z., & Wesolowsky, G. O. (2003). Locating service facilities whose reliability is distance dependent. Computers and Operations Research, 30, 1683–1695.CrossRef

Berman, O., Ianovsky, E., & Krass, D. (2011). Optimal search path for service in the presence of disruptions. Computers and Operations Research, 38, 1562–1571.CrossRef

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.CrossRef

Berman, O., Krass, D., & Menezes, M. B. C. (2009b). Locating facilities in the presence of disruptions and incomplete information. Decision Sciences, 40, 845–868.

Campbell, J. F. (1992). Location and allocation for distribution systems with transshipments and transportation economies of scale. Annals of Operations Research, 40, 77–99.CrossRef

Campbell, J. F. (1994). Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72, 387–405.CrossRef

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.CrossRef

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.CrossRef

Cui, T., Ouyang, Y., & Shen, Z. J. (2010). Reliable facility location design under the risk of disruptions. Operations Research, 58, 998–1011.CrossRef

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.

Drezner, Z. (1987). Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society, 38, 509–514.CrossRef

Drezner, Z., & Hamacher, H. W. (2004). Facility location:Applications and theory. Berlin: Springer.

Elhedhli, S., & Hu, F. X. (2005). Hub-and-spoke network design with congestion. Computers and Operations Research, 32, 1615–1632.CrossRef

Erkut, E., & Gzara, F. (2008). Solving the hazmat transport network design problem. Computers and Operations Research, 35, 2234–2247.CrossRef

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.CrossRef

Fonseca, C. M., & Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3, 1–16.CrossRef

Gholami, M., & Zandieh, M. (2009). Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. Journal of Intelligent Manufacturing, 20, 481–498.CrossRef

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operational Research, 13, 533–549.

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.CrossRef

Kim, H., & O’Kelly, M. E. (2009). Reliable p-hub location problems in telecommunication networks. Geographical Analysis, 41, 283–306.CrossRef

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.CrossRef

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.

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).

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.CrossRef

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.CrossRef

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.CrossRef

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).

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

Liberatore, F., Scaparra, M. P., & Daskin, M. S. (2012). Hedging against disruptions with ripple effects in location analysis. Omega, 40, 21–30.CrossRef

Lim, M., Daskin, M. S., Bassamboo, A., & Chopra, S. (2010). A facility reliability problem: Formulation, properties, and algorithm. Naval Research Logistics, 57, 58–70.

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.CrossRef

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.CrossRef

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).

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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).

Peng, P., Snyder, L. V., Lim, A., & Liu, Z. (2011). Reliable logistics networks design with facility disruptions. Transportation Research (B), 45, 1190–1211.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

Scaparra, M. P., & Church, R. L. (2008). A bilevel mixed-integer program for critical infrastructure protection planning. Computers and Operations Research, 35, 1905–1923.CrossRef

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.

Snyder, L. V., & Daskin, M. S. (2005). Reliability models for facility location: The expected failure cost case. Transportation Science, 39, 400–416.CrossRef

Snyder, L. V., & Daskin, M. S. (2006). Stochastic p-robust location problems. IIE Transactions, 38, 971–985.CrossRef

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.

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.CrossRef

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.CrossRef

Suppapitnarm, A., Seffen, K. A., Parks, G. T., & Clarkson, P. J. (2000). A simulated annealing algorithm for multiobjective optimization. Engineering Optimization, 33, 59–85.CrossRef

Viana, A., & Pinho de Sousa, J. (2000). Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research, 120, 359–374.CrossRef

Wagner, S. M., & Neshat, N. (2010). Assessing the vulnerability of supply chains using graph theory. International Journal of Production Economics, 126, 121–129.CrossRef

Wu, T., Blackhurst, J., & O’grady, P. (2007). Methodology for supply chain disruption analysis. International Journal of Production Research, 45, 1665–1682.CrossRef

Yin, Y. (2002). Multiobjective bilevel optimization for transportation planning and management problems. Journal of Advanced Transportation, 36, 93–105.

Zanjirani Farahani, R., & Hekmatfar, M. (2009). Facility location: Concepts, models, algorithms and case studies. Berlin: Springer.

Zhang, G., Lu, J., & Dillon, T. (2007). Decentralized multi-objective bilevel decision making with fuzzy demands. Knowledge-Based Systems, 20, 495–507.

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.CrossRef

Titel: Hub network design problem in the presence of disruptions
verfasst von: F. Parvaresh
S.M. Moattar Husseini
S.A. Hashemi Golpayegany
B. Karimi
Publikationsdatum: 01.08.2014
Verlag: Springer US
Erschienen in: Journal of Intelligent Manufacturing / Ausgabe 4/2014
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-012-0717-7

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2014

A condition-based maintenance policy for a production system under excessive environmental degradation

CIGI2011: A heuristic method for resource-constrained project scheduling with activity overlapping

Complex componential approach for redundancy allocation problem solved by simulation-optimization framework

Multi-commodity flow dynamic resource assignment and matrix-based job dispatching for multi-relay transfer in complex material handling systems (MHS)

Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning

Mining SOTs and dispatching rules from RFID-enabled real-time shopfloor production data

Premium Partner

Marktübersichten