Skip to main content
Erschienen in: Journal of Inequalities and Applications 1/2010

Open Access 01.12.2010 | Research Article

Hybrid Method for a Class of Stochastic Bi-criteria Optimization Problems

verfasst von: Zhong Wan, AiYun Hao, FuZheng Meng, Chaoming Hu

Erschienen in: Journal of Inequalities and Applications | Ausgabe 1/2010

Einloggen

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

search-config
loading …

Abstract

We study a class of stochastic bi-criteria optimization problems with one quadratic and one linear objective functions and some linear inequality constraints. A hybrid method of chance-constrained programming (CCP) combined with variance expectation (VE) is proposed to find the optimal solution of the original problem. By introducing the expectation level, the bi-criteria problem is converted into a single-objective problem. By introducing the confidence level and the preference level of decision maker, we obtain a relaxed robust deterministic formulation of the stochastic problem. Then, an interactive algorithm is developed to solve the obtained deterministic model with three parameters, reflecting the preferences of decision maker. Numerical experiments show that the proposed method is superior to the existing methods. The optimal solution obtained by our method has less violation of the constraints and reflects the satisfaction degree of decision-maker.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Kofjač D, Kljajić M, Rejec V: The anticipative concept in warehouse optimization using simulation in an uncertain environment. European Journal of Operational Research 2009, 193(3):660–669. 10.1016/j.ejor.2007.06.055MathSciNetCrossRefMATH Kofjač D, Kljajić M, Rejec V: The anticipative concept in warehouse optimization using simulation in an uncertain environment. European Journal of Operational Research 2009, 193(3):660–669. 10.1016/j.ejor.2007.06.055MathSciNetCrossRefMATH
2.
Zurück zum Zitat Hermanns PB, Thoai NV: Global optimization algorithm for solving bilevel programming problems with quadratic lower levels. Journal of Industrial and Management Optimization 2010, 6(1):177–196.MathSciNetCrossRefMATH Hermanns PB, Thoai NV: Global optimization algorithm for solving bilevel programming problems with quadratic lower levels. Journal of Industrial and Management Optimization 2010, 6(1):177–196.MathSciNetCrossRefMATH
3.
Zurück zum Zitat Jiang C, Han X, Liu GR, Liu GP: A nonlinear interval number programming method for uncertain optimization problems. European Journal of Operational Research 2008, 188(1):1–13. 10.1016/j.ejor.2007.03.031MathSciNetCrossRefMATH Jiang C, Han X, Liu GR, Liu GP: A nonlinear interval number programming method for uncertain optimization problems. European Journal of Operational Research 2008, 188(1):1–13. 10.1016/j.ejor.2007.03.031MathSciNetCrossRefMATH
4.
Zurück zum Zitat Liu BD, Zhao LQ, Wang G: Uncertainty Programs and Its Applications. TsingHua University, Beijing, Germany; 2003. Liu BD, Zhao LQ, Wang G: Uncertainty Programs and Its Applications. TsingHua University, Beijing, Germany; 2003.
5.
Zurück zum Zitat Pardo MJ, de la Fuente D: Design of a fuzzy finite capacity queuing model based on the degree of customer satisfaction: analysis and fuzzy optimization. Fuzzy Sets and Systems 2008, 159(24):3313–3332. 10.1016/j.fss.2008.05.019MathSciNetCrossRefMATH Pardo MJ, de la Fuente D: Design of a fuzzy finite capacity queuing model based on the degree of customer satisfaction: analysis and fuzzy optimization. Fuzzy Sets and Systems 2008, 159(24):3313–3332. 10.1016/j.fss.2008.05.019MathSciNetCrossRefMATH
6.
Zurück zum Zitat Panda D, Kar S, Maiti M: Multi-item EOQ model with hybrid cost parameters under fuzzy/fuzzy-stochastic resource constraints: a geometric programming approach. Computers & Mathematics with Applications 2008, 56(11):2970–2985. 10.1016/j.camwa.2008.09.010MathSciNetCrossRefMATH Panda D, Kar S, Maiti M: Multi-item EOQ model with hybrid cost parameters under fuzzy/fuzzy-stochastic resource constraints: a geometric programming approach. Computers & Mathematics with Applications 2008, 56(11):2970–2985. 10.1016/j.camwa.2008.09.010MathSciNetCrossRefMATH
7.
Zurück zum Zitat Wan Z, Hao A-Y, Meng F-Z, Wang Y-L: Interactive algorithms for optimization to multiple-objectives design problems with stochastic environment. Journal of Hunan University Natural Sciences 2010, 37(8):83–86.MathSciNet Wan Z, Hao A-Y, Meng F-Z, Wang Y-L: Interactive algorithms for optimization to multiple-objectives design problems with stochastic environment. Journal of Hunan University Natural Sciences 2010, 37(8):83–86.MathSciNet
8.
Zurück zum Zitat Wan Z, Zhang S, Wang Y: Penalty algorithm based on conjugate gradient method for solving portfolio management problem. Journal of Inequalities and Applications 2009, 2009:-16. Wan Z, Zhang S, Wang Y: Penalty algorithm based on conjugate gradient method for solving portfolio management problem. Journal of Inequalities and Applications 2009, 2009:-16.
9.
Zurück zum Zitat Xu J, Li J: A class of stochastic optimization problems with one quadratic and several linear objective functions and extended portfolio selection model. Journal of Computational and Applied Mathematics 2002, 146(1):99–113. 10.1016/S0377-0427(02)00421-1MathSciNetCrossRefMATH Xu J, Li J: A class of stochastic optimization problems with one quadratic and several linear objective functions and extended portfolio selection model. Journal of Computational and Applied Mathematics 2002, 146(1):99–113. 10.1016/S0377-0427(02)00421-1MathSciNetCrossRefMATH
10.
Zurück zum Zitat Maity K, Maiti M: A numerical approach to a multi-objective optimal inventory control problem for deteriorating multi-items under fuzzy inflation and discounting. Computers & Mathematics with Applications 2008, 55(8):1794–1807. 10.1016/j.camwa.2007.07.011MathSciNetCrossRefMATH Maity K, Maiti M: A numerical approach to a multi-objective optimal inventory control problem for deteriorating multi-items under fuzzy inflation and discounting. Computers & Mathematics with Applications 2008, 55(8):1794–1807. 10.1016/j.camwa.2007.07.011MathSciNetCrossRefMATH
11.
Zurück zum Zitat Kall P, Wallace SW: Stochastic Programming, Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester, UK; 1994:xii+307. Kall P, Wallace SW: Stochastic Programming, Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester, UK; 1994:xii+307.
12.
Zurück zum Zitat Pekka K, Yu G: A reference direction approach to multiple objective quadratic-linear programming. European Journal of Operational Research 1997, 102(3):601–610. 10.1016/S0377-2217(96)00245-7CrossRefMATH Pekka K, Yu G: A reference direction approach to multiple objective quadratic-linear programming. European Journal of Operational Research 1997, 102(3):601–610. 10.1016/S0377-2217(96)00245-7CrossRefMATH
Metadaten
Titel
Hybrid Method for a Class of Stochastic Bi-criteria Optimization Problems
verfasst von
Zhong Wan
AiYun Hao
FuZheng Meng
Chaoming Hu
Publikationsdatum
01.12.2010
Verlag
Springer International Publishing
Erschienen in
Journal of Inequalities and Applications / Ausgabe 1/2010
Elektronische ISSN: 1029-242X
DOI
https://doi.org/10.1155/2010/745162

Weitere Artikel der Ausgabe 1/2010

Journal of Inequalities and Applications 1/2010 Zur Ausgabe

Premium Partner