Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 1/2013

01.02.2013 | Original Article

Capacitated two-stage facility location problem with fuzzy costs and demands

verfasst von: Shuming Wang, Junzo Watada

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

In this study, we develop a two-stage capacitated facility location model with fuzzy costs and demands. The proposed model is a task of 0–1 integer two-stage fuzzy programming problem. In order to solve the problem, we first apply an approximation approach to estimate the objective function (with fuzzy random parameters) and prove the convergence of the approach. Then, we design a hybrid algorithm which integrates the approximation approach, neural network and particle swarm optimization, to solve the proposed facility location problem. Finally, a numerical example is provided to test the hybrid algorithm.

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Badri MA (1999) Combining the analytic hierarchy process and goal programming for global facility location–allocation problem. Int J Prod Econ 62(3):237–248CrossRef Badri MA (1999) Combining the analytic hierarchy process and goal programming for global facility location–allocation problem. Int J Prod Econ 62(3):237–248CrossRef
2.
3.
Zurück zum Zitat Boehm O, Hardoon DR, Manevitz LM (2011) Classifying cognitive states of brain activity via one-class neural networks with feature selection by genetic algorithms. Int J Mach Learn Cybern 2(3):125–134CrossRef Boehm O, Hardoon DR, Manevitz LM (2011) Classifying cognitive states of brain activity via one-class neural networks with feature selection by genetic algorithms. Int J Mach Learn Cybern 2(3):125–134CrossRef
4.
Zurück zum Zitat Bongartz I, Calamai PH, Conn AR (1994) A projection method for lp norm location–allocation problems. Math Program 66(1–3):283–312MathSciNetMATHCrossRef Bongartz I, Calamai PH, Conn AR (1994) A projection method for lp norm location–allocation problems. Math Program 66(1–3):283–312MathSciNetMATHCrossRef
5.
Zurück zum Zitat Carrizosa E, Conde E, Munoz-Marquez M, Puerto J (1995) The generalized Weber problem with expected distances. Rairo-Recherche Operationnelle Oper Res 29(1):35–57MathSciNetMATH Carrizosa E, Conde E, Munoz-Marquez M, Puerto J (1995) The generalized Weber problem with expected distances. Rairo-Recherche Operationnelle Oper Res 29(1):35–57MathSciNetMATH
6.
Zurück zum Zitat Castellano G, Fanelli AM, Pelillo M (1997) An iterative pruning algorithm for feedforward neural networks. IEEE Trans Neural Netw 8:519–537CrossRef Castellano G, Fanelli AM, Pelillo M (1997) An iterative pruning algorithm for feedforward neural networks. IEEE Trans Neural Netw 8:519–537CrossRef
8.
Zurück zum Zitat Chvatal V (1983) Linear Programming. W. H. Freeman and Company, New YorkMATH Chvatal V (1983) Linear Programming. W. H. Freeman and Company, New YorkMATH
10.
Zurück zum Zitat Dantzig GB (1963) Linear Programming and Extensions. Princeton University Press, Princeton, New JerseyMATH Dantzig GB (1963) Linear Programming and Extensions. Princeton University Press, Princeton, New JerseyMATH
11.
Zurück zum Zitat Darzentas J (1987) A discrete location model with fuzzy accessibility measures. Fuzzy Sets Syst 23(1):149–154CrossRef Darzentas J (1987) A discrete location model with fuzzy accessibility measures. Fuzzy Sets Syst 23(1):149–154CrossRef
12.
Zurück zum Zitat Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New YorkMATH Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. Academic Press, New YorkMATH
14.
Zurück zum Zitat Ernst AT, Krishnamoorthy M (1999) Solution algorithms for the capacitated single allocation hub location problem. Ann Oper Res 86(1–4):141–159MathSciNetMATHCrossRef Ernst AT, Krishnamoorthy M (1999) Solution algorithms for the capacitated single allocation hub location problem. Ann Oper Res 86(1–4):141–159MathSciNetMATHCrossRef
15.
Zurück zum Zitat Gong D, Gen M, Xu W, Yamazaki G (1995) Hybrid evolutionary method for obstacle location–allocation problem. Comput Ind Eng 29(1–4):525–530CrossRef Gong D, Gen M, Xu W, Yamazaki G (1995) Hybrid evolutionary method for obstacle location–allocation problem. Comput Ind Eng 29(1–4):525–530CrossRef
16.
Zurück zum Zitat Ishii H, Lee YL, Yeh KY (2007) Fuzzy facility location problem with preference of candidate sites. Fuzzy Sets Syst 158(17):1922–1930MathSciNetMATHCrossRef Ishii H, Lee YL, Yeh KY (2007) Fuzzy facility location problem with preference of candidate sites. Fuzzy Sets Syst 158(17):1922–1930MathSciNetMATHCrossRef
17.
Zurück zum Zitat Jarboui B, Damak N, Siarry P, Rebai A (2008) A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl Math Comput 195(1):299–308MathSciNetMATHCrossRef Jarboui B, Damak N, Siarry P, Rebai A (2008) A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl Math Comput 195(1):299–308MathSciNetMATHCrossRef
18.
Zurück zum Zitat Karayiannis NB, Venetsanopoulos AN (1992) Fast learning algorithms for neural networks. IEEE Trans Circuits Syst II Analog Digital Signal Process 39:453–474MATHCrossRef Karayiannis NB, Venetsanopoulos AN (1992) Fast learning algorithms for neural networks. IEEE Trans Circuits Syst II Analog Digital Signal Process 39:453–474MATHCrossRef
19.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol IV, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol IV, pp 1942–1948
20.
Zurück zum Zitat Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco
21.
Zurück zum Zitat Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10:445–450CrossRef Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10:445–450CrossRef
22.
Zurück zum Zitat Liu YK (2005) Fuzzy programming with recourse. Int J Uncertain Fuzziness Knowl Based Syst 13(4):381–413MATHCrossRef Liu YK (2005) Fuzzy programming with recourse. Int J Uncertain Fuzziness Knowl Based Syst 13(4):381–413MATHCrossRef
23.
Zurück zum Zitat Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304CrossRef Liu YK (2006) Convergent results about the use of fuzzy simulation in fuzzy optimization problems. IEEE Trans Fuzzy Syst 14(2):295–304CrossRef
24.
Zurück zum Zitat Logendran R, Terrell MP (1988) Uncapacitated plant location–allocation problems with price sensitive stochastic demands. Comput Oper Res 15(2):189–198CrossRef Logendran R, Terrell MP (1988) Uncapacitated plant location–allocation problems with price sensitive stochastic demands. Comput Oper Res 15(2):189–198CrossRef
25.
Zurück zum Zitat Laporte G, Louveaux FV, Hamme LV (1994) Exact solution to a location problem with stochastic demands. Transport Sci 28(2):95–103MATHCrossRef Laporte G, Louveaux FV, Hamme LV (1994) Exact solution to a location problem with stochastic demands. Transport Sci 28(2):95–103MATHCrossRef
27.
Zurück zum Zitat Love RF (1976) One-dimensional facility location–allocation using dynamic programming. Manag Sci 24(5):224–229 Love RF (1976) One-dimensional facility location–allocation using dynamic programming. Manag Sci 24(5):224–229
28.
Zurück zum Zitat Lozano S, Guerrero F, Onieva L, Larraneta J (1998) Kohonen maps for solving a class of location–allocation problems. Eur J Oper Res 108(1):106–117MATHCrossRef Lozano S, Guerrero F, Onieva L, Larraneta J (1998) Kohonen maps for solving a class of location–allocation problems. Eur J Oper Res 108(1):106–117MATHCrossRef
29.
30.
Zurück zum Zitat Murtagh BA, Niwattisyawong SR (1982) Efficient method for the muti-depot location em dash allocation problem. J Oper Res Soc 33(7):629–634MATH Murtagh BA, Niwattisyawong SR (1982) Efficient method for the muti-depot location em dash allocation problem. J Oper Res Soc 33(7):629–634MATH
32.
Zurück zum Zitat Shi Y, Eberhart RC (1998a) A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE international conference on evolutionary computation, pp 69–73 Shi Y, Eberhart RC (1998a) A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE international conference on evolutionary computation, pp 69–73
33.
Zurück zum Zitat Shi Y, Eberhart RC (1998b) Parameter selection in particle swarm optimization. In: Proceedings of 7th annual conference on evolutionary programming, pp 591–600 Shi Y, Eberhart RC (1998b) Parameter selection in particle swarm optimization. In: Proceedings of 7th annual conference on evolutionary programming, pp 591–600
34.
Zurück zum Zitat Tasgetiren MF, Liang YC, Sevkli M, Gencyilmaz G (2007) A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. Eur J Oper Res 177(3):1930–1947MATHCrossRef Tasgetiren MF, Liang YC, Sevkli M, Gencyilmaz G (2007) A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. Eur J Oper Res 177(3):1930–1947MATHCrossRef
35.
Zurück zum Zitat Tong DL, Mintram R (2010) Genetic Algorithm-Neural Network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection. Int J Mach Learn Cybern 1(1–4):75–87CrossRef Tong DL, Mintram R (2010) Genetic Algorithm-Neural Network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection. Int J Mach Learn Cybern 1(1–4):75–87CrossRef
36.
Zurück zum Zitat Wang S, Liu Y, Dai X (2007) On the continuity and absolute continuity of credibility functions. J Uncertain Syst 1(3):185–200MATH Wang S, Liu Y, Dai X (2007) On the continuity and absolute continuity of credibility functions. J Uncertain Syst 1(3):185–200MATH
37.
Zurück zum Zitat Wang X-Z, Li C-G (2008) A definition of partial derivative of random functions and its application to RBFNN sensitivity analysis. Neurocomputing 71(7–9):1515–1526CrossRef Wang X-Z, Li C-G (2008) A definition of partial derivative of random functions and its application to RBFNN sensitivity analysis. Neurocomputing 71(7–9):1515–1526CrossRef
38.
Zurück zum Zitat Wang X-Z, He Y-L, Dong L-C, Zhao H-Y (2011) Particle swarm optimization for determining fuzzy measures from data. Inform Sci 181(19):4230–4252MATHCrossRef Wang X-Z, He Y-L, Dong L-C, Zhao H-Y (2011) Particle swarm optimization for determining fuzzy measures from data. Inform Sci 181(19):4230–4252MATHCrossRef
39.
Zurück zum Zitat Wen M, Iwamura K (2008) Fuzzy facility location–allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635MathSciNetMATHCrossRef Wen M, Iwamura K (2008) Fuzzy facility location–allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635MathSciNetMATHCrossRef
42.
Zurück zum Zitat Zhou J, Liu B (2007) Modeling capacitated location–allocation problem with fuzzy demands. Comput Ind Eng 53(3):454–468CrossRef Zhou J, Liu B (2007) Modeling capacitated location–allocation problem with fuzzy demands. Comput Ind Eng 53(3):454–468CrossRef
Metadaten
Titel
Capacitated two-stage facility location problem with fuzzy costs and demands
verfasst von
Shuming Wang
Junzo Watada
Publikationsdatum
01.02.2013
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2013
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0073-0

Weitere Artikel der Ausgabe 1/2013

International Journal of Machine Learning and Cybernetics 1/2013 Zur Ausgabe

Neuer Inhalt