Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 3/2017

04.12.2014

Study on two-stage uncertain programming based on uncertainty theory

verfasst von: Mingfa Zheng, Yuan Yi, Zutong Wang, Jeng-Fung Chen

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, based on uncertainty theory, we first present a new class of two-stage uncertain programming model and give its deterministic equivalent programming problem. Then some fundamental properties of the two-stage uncertain programming problem, including the convexity of feasible set as well as objective function, are investigated. In addition, a solution method by employing an efficiently heuristic algorithm, called artificial bee colony algorithm, is applied to solve the two-stage uncertain programming problem. Finally, some numerical examples are provided to illustrate the novel method introduced in this paper.

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!

Literatur
Zurück zum Zitat Ali Allahverdi, A., & Aydilek, H. (2013). The two stage assembly flowshop scheduling problem to minimize total tardiness. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0775-5. Ali Allahverdi, A., & Aydilek, H. (2013). The two stage assembly flowshop scheduling problem to minimize total tardiness. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-013-0775-5.
Zurück zum Zitat Arnaout, J. P., Musa, R., & Rabadi, G. (2014). A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines-part II: Enhancements and experimentations. Journal of Intelligent Manufacturing, 25, 43–53.CrossRef Arnaout, J. P., Musa, R., & Rabadi, G. (2014). A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines-part II: Enhancements and experimentations. Journal of Intelligent Manufacturing, 25, 43–53.CrossRef
Zurück zum Zitat Birge, J., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer. Birge, J., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
Zurück zum Zitat Chen, X.W., & Ralescu Dan, A. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, Vol. 1, Article 3. Chen, X.W., & Ralescu Dan, A. (2013). Liu process and uncertain calculus. Journal of Uncertainty Analysis and Applications, Vol. 1, Article 3.
Zurück zum Zitat Dantzig, G. (1995). Linear programming under uncertainty. Management Science, 1, 197–206.CrossRef Dantzig, G. (1995). Linear programming under uncertainty. Management Science, 1, 197–206.CrossRef
Zurück zum Zitat Kahneman, D., & Tversky, A. (1979). Prospect theory: An analysis of decision under risk. Econometrica, 47, 263–292.CrossRef Kahneman, D., & Tversky, A. (1979). Prospect theory: An analysis of decision under risk. Econometrica, 47, 263–292.CrossRef
Zurück zum Zitat Kall, P., & Wallace, S. (1994). Stochastic Programming. Chichester: Wiley. Kall, P., & Wallace, S. (1994). Stochastic Programming. Chichester: Wiley.
Zurück zum Zitat Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Turkey: Technical Report TR06, Computer Engineering Department, Erciyes University. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Turkey: Technical Report TR06, Computer Engineering Department, Erciyes University.
Zurück zum Zitat Karaboga, D., & Akay, B. (2009). A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 24, 108–132.CrossRef Karaboga, D., & Akay, B. (2009). A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 24, 108–132.CrossRef
Zurück zum Zitat Liu, B. (2001). Fuzzy random dependent-chance programming. IEEE Transactions on Fuzzy Systems, 9, 721–726.CrossRef Liu, B. (2001). Fuzzy random dependent-chance programming. IEEE Transactions on Fuzzy Systems, 9, 721–726.CrossRef
Zurück zum Zitat Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer. Liu, B. (2007). Uncertainty theory (2nd ed.). Berlin: Springer.
Zurück zum Zitat Liu, B. (2009a). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3, 3–10. Liu, B. (2009a). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3, 3–10.
Zurück zum Zitat Liu, B. (2009b). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.CrossRef Liu, B. (2009b). Theory and practice of uncertain programming (2nd ed.). Berlin: Springer.CrossRef
Zurück zum Zitat Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.CrossRef Liu, B. (2010). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Berlin: Springer.CrossRef
Zurück zum Zitat Liu, B. (2012). Why is there a need for uncertainty theory? Journal of Uncertain Systems, 6, 3–10. Liu, B. (2012). Why is there a need for uncertainty theory? Journal of Uncertain Systems, 6, 3–10.
Zurück zum Zitat Liu, B. (2013a). Polyrectangular theorem and independence of uncertain vectors. Journal of Uncertainty Analysis and Applications, 1, Article 9. Liu, B. (2013a). Polyrectangular theorem and independence of uncertain vectors. Journal of Uncertainty Analysis and Applications, 1, Article 9.
Zurück zum Zitat Liu, B. (2013b). Toward uncertain finance Theory. Journal of Uncertainty Analysis and Applications, 1, Article 1. Liu, B. (2013b). Toward uncertain finance Theory. Journal of Uncertainty Analysis and Applications, 1, Article 1.
Zurück zum Zitat Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8, 3–12. Liu, B. (2014). Uncertain random graph and uncertain random network. Journal of Uncertain Systems, 8, 3–12.
Zurück zum Zitat Mirabi, M., Fatemi Ghomi, S. M., & Jolai, F. (2013). A two-stage hybrid flowshop scheduling problem in machine breakdown condition. Journal of Intelligent Manufacturing, 24, 193–199.CrossRef Mirabi, M., Fatemi Ghomi, S. M., & Jolai, F. (2013). A two-stage hybrid flowshop scheduling problem in machine breakdown condition. Journal of Intelligent Manufacturing, 24, 193–199.CrossRef
Zurück zum Zitat Sheng, Y. & Yao, K. (2014). Some formulas of variance of uncertain random variable. Journal of Uncertainty Analysis and Applications, 2, Article 12. Sheng, Y. & Yao, K. (2014). Some formulas of variance of uncertain random variable. Journal of Uncertainty Analysis and Applications, 2, Article 12.
Zurück zum Zitat Sun, G. J., Liu, Y. K., & Lan, Y. F. (2011). Fuzzy two-stage material procurement planning problem. Journal of Intelligent Manufacturing, 22, 319–331.CrossRef Sun, G. J., Liu, Y. K., & Lan, Y. F. (2011). Fuzzy two-stage material procurement planning problem. Journal of Intelligent Manufacturing, 22, 319–331.CrossRef
Zurück zum Zitat Wang, G., & Qiao, Z. (1993). Linear programming with fuzzy random variable coefficients. Fuzzy Sets and Systems, 57, 295–311.CrossRef Wang, G., & Qiao, Z. (1993). Linear programming with fuzzy random variable coefficients. Fuzzy Sets and Systems, 57, 295–311.CrossRef
Zurück zum Zitat Wang, I. L., Yang, T., & Chang, Y. B. (2012). Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints. Journal of Intelligent Manufacturing, 23, 2271–2280.CrossRef Wang, I. L., Yang, T., & Chang, Y. B. (2012). Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints. Journal of Intelligent Manufacturing, 23, 2271–2280.CrossRef
Zurück zum Zitat Wang, Z. T., Guo, J. S., & Zheng, M. F. (2015a). A new approach for uncertain multiobjective programming problem based on \(P_E\) principle. Journal of Industry and Management Optimization, 11, 13–26. Wang, Z. T., Guo, J. S., & Zheng, M. F. (2015a). A new approach for uncertain multiobjective programming problem based on \(P_E\) principle. Journal of Industry and Management Optimization, 11, 13–26.
Zurück zum Zitat Wang, Z. T., Guo, J. S., Zheng, M. F., & Wang, Y. (2015b). Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chinese Journal of Aeronautics. doi:10.1016/j.cja.2014.10.014. Wang, Z. T., Guo, J. S., Zheng, M. F., & Wang, Y. (2015b). Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chinese Journal of Aeronautics. doi:10.​1016/​j.​cja.​2014.​10.​014.
Zurück zum Zitat Yang, X. H. (2013). On comonotonic functions of uncertain variables. Fuzzy Optimization and Decision Making, 12, 89–98.CrossRef Yang, X. H. (2013). On comonotonic functions of uncertain variables. Fuzzy Optimization and Decision Making, 12, 89–98.CrossRef
Zurück zum Zitat Yang, X. & Gao, J. (2013). Uncertain differential games with application to capitalism. Journal of Uncertainty Analysis and Applications, 1, Article 17. Yang, X. & Gao, J. (2013). Uncertain differential games with application to capitalism. Journal of Uncertainty Analysis and Applications, 1, Article 17.
Zurück zum Zitat Yang, L. X., Yang, X. F., & You, C. L. (2013). Stochastic scenario-based time-stage optimization model for the least expected time shortest path problem. Journal of Uncertainty, Fuzziness Knowledge-Based Systems, 21, 17–33.CrossRef Yang, L. X., Yang, X. F., & You, C. L. (2013). Stochastic scenario-based time-stage optimization model for the least expected time shortest path problem. Journal of Uncertainty, Fuzziness Knowledge-Based Systems, 21, 17–33.CrossRef
Zurück zum Zitat Yang, X., & Gao, J. (2014). Uncertain core for coalitional game with uncertain payoffs. Journal of Uncertain Systems, 8, 13–21. Yang, X., & Gao, J. (2014). Uncertain core for coalitional game with uncertain payoffs. Journal of Uncertain Systems, 8, 13–21.
Zurück zum Zitat Yang, L. X., & Zhou, X. S. (2014). Constraint reformulation and Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B, 59, 22–44.CrossRef Yang, L. X., & Zhou, X. S. (2014). Constraint reformulation and Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B, 59, 22–44.CrossRef
Zurück zum Zitat Yang, L. X., Zhou, X. S., & Gao, Z. Y. (2014). Credibility-based rescheduling model in a double-track railway network: A fuzzy reliable optimization approach. Omega, 48, 75–93.CrossRef Yang, L. X., Zhou, X. S., & Gao, Z. Y. (2014). Credibility-based rescheduling model in a double-track railway network: A fuzzy reliable optimization approach. Omega, 48, 75–93.CrossRef
Metadaten
Titel
Study on two-stage uncertain programming based on uncertainty theory
verfasst von
Mingfa Zheng
Yuan Yi
Zutong Wang
Jeng-Fung Chen
Publikationsdatum
04.12.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 3/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-014-1012-6

Weitere Artikel der Ausgabe 3/2017

Journal of Intelligent Manufacturing 3/2017 Zur Ausgabe

    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.