Skip to main content

2018 | OriginalPaper | Buchkapitel

A New Solution Method for a Class of Fuzzy Random Bilevel Programming Problems

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

search-config
loading …

Abstract

This paper investigates a kind of bilevel programming with fuzzy random variable coefficients in both objective functions and the right hand side of constraints. On the basis of the notion of Er-expected value of fuzzy random variable, the upper and lower level objective functions can be replaced with their corresponding Er-expected values. In terms of probability over defuzzified operator, fuzzy stochastic constraints can be converted into the equivalent forms. Based on these, the fuzzy random bilevel programming problem can be transformed into its deterministic one. Then we suggest differential evolution algorithm to solve the final crisp problem. Finally, a numerical example is given to illustrate the proposed method.

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!

Literatur
1.
Zurück zum Zitat Zhang, G.Q., Gao, Y., Lu, J.: Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans. Industr. Electron. 58(6), 2138–2146 (2011)CrossRef Zhang, G.Q., Gao, Y., Lu, J.: Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans. Industr. Electron. 58(6), 2138–2146 (2011)CrossRef
2.
Zurück zum Zitat Gzara, F.: A cutting plane approach for bilevel hazardous material transport network design. Oper. Res. Lett. 41(1), 40–46 (2013)MathSciNetCrossRefMATH Gzara, F.: A cutting plane approach for bilevel hazardous material transport network design. Oper. Res. Lett. 41(1), 40–46 (2013)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Fontaine, P., Minner, S.: Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design. Transp. Res. Part B Methodol. 70, 163–172 (2014)CrossRef Fontaine, P., Minner, S.: Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design. Transp. Res. Part B Methodol. 70, 163–172 (2014)CrossRef
4.
Zurück zum Zitat Cecchini, M., Ecker, J., Kupferschmid, M., Leitch, R.: Solving nonlinear principal-agent problems using bilevel programming. Eur. J. Oper. Res. 230(2), 364–373 (2013)MathSciNetCrossRefMATH Cecchini, M., Ecker, J., Kupferschmid, M., Leitch, R.: Solving nonlinear principal-agent problems using bilevel programming. Eur. J. Oper. Res. 230(2), 364–373 (2013)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52(3), 333–359 (2003)MathSciNetCrossRefMATH Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52(3), 333–359 (2003)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht, Boston, London (1998)CrossRefMATH Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht, Boston, London (1998)CrossRefMATH
9.
Zurück zum Zitat Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht, Boston, London (2002)MATH Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht, Boston, London (2002)MATH
10.
Zurück zum Zitat Dempe, S., Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks. Kluwer Academic Publishers, Springer, Berlin (2015) Dempe, S., Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks. Kluwer Academic Publishers, Springer, Berlin (2015)
11.
Zurück zum Zitat Zhang, G.Q., Lu, J., Dillon, T.: Fuzzy linear bilevel optimization: solution concepts, approaches and applications. Stud. Fuzziness Soft Comput. 215, 351–379 (2007)MathSciNetCrossRefMATH Zhang, G.Q., Lu, J., Dillon, T.: Fuzzy linear bilevel optimization: solution concepts, approaches and applications. Stud. Fuzziness Soft Comput. 215, 351–379 (2007)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Gao, Y., Zhang, G.Q., Ma, J., Lu, J.: A \(\lambda \)-cut and goal-programming-based algorithm for fuzzy-linear multiple-objective bilevel optimization. IEEE Trans. Fuzzy Syst. 18(1), 1–13 (2010)CrossRef Gao, Y., Zhang, G.Q., Ma, J., Lu, J.: A \(\lambda \)-cut and goal-programming-based algorithm for fuzzy-linear multiple-objective bilevel optimization. IEEE Trans. Fuzzy Syst. 18(1), 1–13 (2010)CrossRef
13.
Zurück zum Zitat Sakawa, M., Katagiri, H.: Interactive fuzzy programming based on fractile criterion optimization model for two-level stochastic linear programming problems. Cybern. Syst. 41(7), 508–521 (2010)CrossRefMATH Sakawa, M., Katagiri, H.: Interactive fuzzy programming based on fractile criterion optimization model for two-level stochastic linear programming problems. Cybern. Syst. 41(7), 508–521 (2010)CrossRefMATH
14.
Zurück zum Zitat Yano, H.: Hierarchical Multiobjective stochastic linear programming problems considering both probability maximization and fractile optimization. IAENG Int. J. Appl. Mathe. 42(2), 91–98 (2012)MathSciNet Yano, H.: Hierarchical Multiobjective stochastic linear programming problems considering both probability maximization and fractile optimization. IAENG Int. J. Appl. Mathe. 42(2), 91–98 (2012)MathSciNet
16.
Zurück zum Zitat Sakawa, M., Katagiri, H.: Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization. CEJOR 20, 101–117 (2012)MathSciNetCrossRefMATH Sakawa, M., Katagiri, H.: Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization. CEJOR 20, 101–117 (2012)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Sakawa, M., Katagiri, H.: Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization. Expert Syst. Appl. 40, 1400–1406 (2013)CrossRef Sakawa, M., Katagiri, H.: Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization. Expert Syst. Appl. 40, 1400–1406 (2013)CrossRef
18.
Zurück zum Zitat Ren, A., Wang, Y.P.: Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients. Knowl.-Based Syst. 67, 206–217 (2014)CrossRef Ren, A., Wang, Y.P.: Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients. Knowl.-Based Syst. 67, 206–217 (2014)CrossRef
21.
Zurück zum Zitat Eshghi, K., Nematian, J.: Special classes of mathematical programming models with fuzzy random variables. J. Intell. Fuzzy Syst. 19(2), 131–140 (2008)MATH Eshghi, K., Nematian, J.: Special classes of mathematical programming models with fuzzy random variables. J. Intell. Fuzzy Syst. 19(2), 131–140 (2008)MATH
22.
24.
Zurück zum Zitat Aiche, F., Abbas, M., Dubois, D.: Chance-constrained programming with fuzzy stochastic coefficients. Fuzzy Optim. Decis. Making 12, 125–152 (2013)MathSciNetCrossRef Aiche, F., Abbas, M., Dubois, D.: Chance-constrained programming with fuzzy stochastic coefficients. Fuzzy Optim. Decis. Making 12, 125–152 (2013)MathSciNetCrossRef
25.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Ren, A.H., Wang, Y.P.: An interval programming approach for bilevel linear programming problem with fuzzy random coefficients. In: 2013 IEEE Congress on Evolutionary Computation (CEC2013), pp. 462–469 (2013) Ren, A.H., Wang, Y.P.: An interval programming approach for bilevel linear programming problem with fuzzy random coefficients. In: 2013 IEEE Congress on Evolutionary Computation (CEC2013), pp. 462–469 (2013)
Metadaten
Titel
A New Solution Method for a Class of Fuzzy Random Bilevel Programming Problems
verfasst von
Aihong Ren
Xingsi Xue
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-63856-0_29

Premium Partner