Skip to main content
Erschienen in: Soft Computing 6/2015

01.06.2015 | Methodologies and Application

Uncertain random multilevel programming with application to production control problem

verfasst von: Hua Ke, Taoyong Su, Yaodong Ni

Erschienen in: Soft Computing | Ausgabe 6/2015

Einloggen

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

search-config
loading …

Abstract

For modeling decentralized decision-making problems with uncertain random parameters, an uncertain random multilevel programming is proposed. For some special case, an equivalent crisp mathematical programming to the established uncertain random programming is presented. A searching method by integrating uncertain random simulations, neural network, and genetic algorithm is produced to search the quasi-optimal solution under some decision-making criterion. Finally, the proposed uncertain random multilevel programming is applied to a production control problem.

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
Zurück zum Zitat Aiyoshi E, Shimizu K (1981) Hierarchical decentralized systems and its new solution by a barrier method. IEEE T Syst Man Cyb 11:444–449CrossRefMathSciNet Aiyoshi E, Shimizu K (1981) Hierarchical decentralized systems and its new solution by a barrier method. IEEE T Syst Man Cyb 11:444–449CrossRefMathSciNet
Zurück zum Zitat Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: An application of bilevel programming. Eur J Oper Res 119:100–120CrossRefMATH Amouzegar MA, Moshirvaziri K (1999) Determining optimal pollution control policies: An application of bilevel programming. Eur J Oper Res 119:100–120CrossRefMATH
Zurück zum Zitat Arora SR, Gupta R (2009) Interactive fuzzy goal programming approach for bilevel programming problem. Eur J Oper Res 194:368–376CrossRefMATHMathSciNet Arora SR, Gupta R (2009) Interactive fuzzy goal programming approach for bilevel programming problem. Eur J Oper Res 194:368–376CrossRefMATHMathSciNet
Zurück zum Zitat Cybenko C (1989) Approximations by superpositions of a sigmoidal function. Math Control Signal Syst 2:183–192MathSciNet Cybenko C (1989) Approximations by superpositions of a sigmoidal function. Math Control Signal Syst 2:183–192MathSciNet
Zurück zum Zitat Etoa JBE (2010) Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm. J Glob Optim 47:615–637CrossRefMATHMathSciNet Etoa JBE (2010) Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm. J Glob Optim 47:615–637CrossRefMATHMathSciNet
Zurück zum Zitat Gao J, Liu B, Gen M (2004) A hybrid intelligent algorithm for stochastic multilevel programming. IEEJ T Elect Infor Syst 124:1991–1998 Gao J, Liu B, Gen M (2004) A hybrid intelligent algorithm for stochastic multilevel programming. IEEJ T Elect Infor Syst 124:1991–1998
Zurück zum Zitat Jiang Y, Li X, Huang C, Wu X (2013) Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem. Appl Math Comput 219(9):4332–4339CrossRefMathSciNet Jiang Y, Li X, Huang C, Wu X (2013) Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem. Appl Math Comput 219(9):4332–4339CrossRefMathSciNet
Zurück zum Zitat Lai YJ (1996) Hierachical optimization: A satisfactory solution. Fuzzy Set Syst 77:321–335CrossRefMATH Lai YJ (1996) Hierachical optimization: A satisfactory solution. Fuzzy Set Syst 77:321–335CrossRefMATH
Zurück zum Zitat Lan Y, Zhao R, Tang W (2011) A bilevel fuzzy principal-agent model for optimal nonlinear taxation problems. Fuzzy Optim Decis Ma 10(3):211–232CrossRefMATHMathSciNet Lan Y, Zhao R, Tang W (2011) A bilevel fuzzy principal-agent model for optimal nonlinear taxation problems. Fuzzy Optim Decis Ma 10(3):211–232CrossRefMATHMathSciNet
Zurück zum Zitat Lasdon LS (1968) Duality and decomposition in mathematical programming. IEEE T Syst Sci Cyb 4(2):86–100CrossRefMATH Lasdon LS (1968) Duality and decomposition in mathematical programming. IEEE T Syst Sci Cyb 4(2):86–100CrossRefMATH
Zurück zum Zitat Lasdon LS (1970) Optimizing theory for large system. Macmillan Publishing, New York Lasdon LS (1970) Optimizing theory for large system. Macmillan Publishing, New York
Zurück zum Zitat Lee ES, Shih HS (2001) Fuzzy and multi-level decision making: An interactive computational approach. Springer-Verlag, LondonCrossRef Lee ES, Shih HS (2001) Fuzzy and multi-level decision making: An interactive computational approach. Springer-Verlag, LondonCrossRef
Zurück zum Zitat Lim C, Smith JC (2007) Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Trans 39(1):15–26CrossRef Lim C, Smith JC (2007) Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Trans 39(1):15–26CrossRef
Zurück zum Zitat Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, HeidelbergCrossRefMATH Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, HeidelbergCrossRefMATH
Zurück zum Zitat Liu B (2007) Uncertainty theory, 2nd edn. Springer-Verlag, BerlinMATH Liu B (2007) Uncertainty theory, 2nd edn. Springer-Verlag, BerlinMATH
Zurück zum Zitat Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3:3–10 Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3:3–10
Zurück zum Zitat Liu B (2010) Uncertainty theory: A branch of mathematics for modeling human uncertainty. Springer-Verlag, BerlinCrossRef Liu B (2010) Uncertainty theory: A branch of mathematics for modeling human uncertainty. Springer-Verlag, BerlinCrossRef
Zurück zum Zitat Liu B (2013) Extreme value theorems of uncertain process with application to insurance risk model. Soft Comput 17(4):549–556CrossRefMATH Liu B (2013) Extreme value theorems of uncertain process with application to insurance risk model. Soft Comput 17(4):549–556CrossRefMATH
Zurück zum Zitat Liu YH (2013) Uncertain random variables: A mixture of uncertainty and randomness. Soft Comput 17(4):625–634CrossRefMATH Liu YH (2013) Uncertain random variables: A mixture of uncertainty and randomness. Soft Comput 17(4):625–634CrossRefMATH
Zurück zum Zitat Liu YH (2013) Uncertain random programming with applications. Fuzzy Optim Decis Ma 12:153–169CrossRef Liu YH (2013) Uncertain random programming with applications. Fuzzy Optim Decis Ma 12:153–169CrossRef
Zurück zum Zitat Mesarovic MD, Macko D, Takahara Y (1970) Theory of multilevel hierarchical systems. Academic, New YorkMATH Mesarovic MD, Macko D, Takahara Y (1970) Theory of multilevel hierarchical systems. Academic, New YorkMATH
Zurück zum Zitat Rong L (2011) Two new uncertainty programming models of inventory with uncertain costs. J Inform Comput Sci 8:280–288 Rong L (2011) Two new uncertainty programming models of inventory with uncertain costs. J Inform Comput Sci 8:280–288
Zurück zum Zitat Saharidis GK, Ierapetritou MG (2009) Resolution method for mixed integer bi-level linear problems based on decomposition technique. J Glob Optim 44:29–51CrossRefMATHMathSciNet Saharidis GK, Ierapetritou MG (2009) Resolution method for mixed integer bi-level linear problems based on decomposition technique. J Glob Optim 44:29–51CrossRefMATHMathSciNet
Zurück zum Zitat Sahling F, Buschkuhl L, Tempelmeier H, Helber S (2009) Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput Oper Res 36:2546–2553CrossRefMATH Sahling F, Buschkuhl L, Tempelmeier H, Helber S (2009) Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput Oper Res 36:2546–2553CrossRefMATH
Zurück zum Zitat Sheng Y, Yao K (2012) Fixed charge transportation problem in uncertain environment. Ind Eng Manage Syst 11:183–187 Sheng Y, Yao K (2012) Fixed charge transportation problem in uncertain environment. Ind Eng Manage Syst 11:183–187
Zurück zum Zitat Wang G, Gao Z, Xu M, Sun H (2014) Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints. Comput Oper Res 41:252–261CrossRefMathSciNet Wang G, Gao Z, Xu M, Sun H (2014) Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints. Comput Oper Res 41:252–261CrossRefMathSciNet
Zurück zum Zitat Xu P, Wang L (2014) An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions. Comput Oper Res 41:309–318CrossRefMathSciNet Xu P, Wang L (2014) An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions. Comput Oper Res 41:309–318CrossRefMathSciNet
Zurück zum Zitat Zhang G, Lu J (2010) Fuzzy bilevel programming with multiple objectives and cooperative multiple followers. J Glob Optim 47:403–419CrossRefMATH Zhang G, Lu J (2010) Fuzzy bilevel programming with multiple objectives and cooperative multiple followers. J Glob Optim 47:403–419CrossRefMATH
Metadaten
Titel
Uncertain random multilevel programming with application to production control problem
verfasst von
Hua Ke
Taoyong Su
Yaodong Ni
Publikationsdatum
01.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1361-2

Weitere Artikel der Ausgabe 6/2015

Soft Computing 6/2015 Zur Ausgabe