Optimum beam design via stochastic programming

Eva Žampachová; Pavel Popela; Michal Mrázek

Kybernetika (2010)

  • Volume: 46, Issue: 3, page 571-582
  • ISSN: 0023-5954

Abstract

top
The purpose of the paper is to discuss the applicability of stochastic programming models and methods to civil engineering design problems. In cooperation with experts in civil engineering, the problem concerning an optimal design of beam dimensions has been chosen. The corresponding mathematical model involves an ODE-type constraint, uncertain parameter related to the material characteristics and multiple criteria. As a~result, a~multi-criteria stochastic nonlinear optimization model is obtained. It has been shown that two-stage stochastic programming offers a~promising approach to solving similar problems. A~computational scheme for this type of problems is proposed, including discretization methods for random elements and ODE constraint. An approximation is derived to implement the mathematical model and solve it in GAMS. The solution quality is determined by an interval estimate of the optimality gap computed by a~Monte Carlo bounding technique. The parametric analysis of a~multi-criteria model results in efficient frontier computation. Furthermore, a~progressive hedging algorithm is implemented and tested for the selected problem in view of the future possibilities of parallel computing of large engineering problems. Finally, two discretization methods are compared by using GAMS and ANSYS.

How to cite

top

Žampachová, Eva, Popela, Pavel, and Mrázek, Michal. "Optimum beam design via stochastic programming." Kybernetika 46.3 (2010): 571-582. <http://eudml.org/doc/196686>.

@article{Žampachová2010,
abstract = {The purpose of the paper is to discuss the applicability of stochastic programming models and methods to civil engineering design problems. In cooperation with experts in civil engineering, the problem concerning an optimal design of beam dimensions has been chosen. The corresponding mathematical model involves an ODE-type constraint, uncertain parameter related to the material characteristics and multiple criteria. As a~result, a~multi-criteria stochastic nonlinear optimization model is obtained. It has been shown that two-stage stochastic programming offers a~promising approach to solving similar problems. A~computational scheme for this type of problems is proposed, including discretization methods for random elements and ODE constraint. An approximation is derived to implement the mathematical model and solve it in GAMS. The solution quality is determined by an interval estimate of the optimality gap computed by a~Monte Carlo bounding technique. The parametric analysis of a~multi-criteria model results in efficient frontier computation. Furthermore, a~progressive hedging algorithm is implemented and tested for the selected problem in view of the future possibilities of parallel computing of large engineering problems. Finally, two discretization methods are compared by using GAMS and ANSYS.},
author = {Žampachová, Eva, Popela, Pavel, Mrázek, Michal},
journal = {Kybernetika},
keywords = {optimum engineering design; stochastic programming; multi-objective programming; Monte Carlo methods; progressive hedging algorithm; stochastic programming; optimum engineering design; multi-objective programming; Monte Carlo methods; progressive hedging algorithm},
language = {eng},
number = {3},
pages = {571-582},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Optimum beam design via stochastic programming},
url = {http://eudml.org/doc/196686},
volume = {46},
year = {2010},
}

TY - JOUR
AU - Žampachová, Eva
AU - Popela, Pavel
AU - Mrázek, Michal
TI - Optimum beam design via stochastic programming
JO - Kybernetika
PY - 2010
PB - Institute of Information Theory and Automation AS CR
VL - 46
IS - 3
SP - 571
EP - 582
AB - The purpose of the paper is to discuss the applicability of stochastic programming models and methods to civil engineering design problems. In cooperation with experts in civil engineering, the problem concerning an optimal design of beam dimensions has been chosen. The corresponding mathematical model involves an ODE-type constraint, uncertain parameter related to the material characteristics and multiple criteria. As a~result, a~multi-criteria stochastic nonlinear optimization model is obtained. It has been shown that two-stage stochastic programming offers a~promising approach to solving similar problems. A~computational scheme for this type of problems is proposed, including discretization methods for random elements and ODE constraint. An approximation is derived to implement the mathematical model and solve it in GAMS. The solution quality is determined by an interval estimate of the optimality gap computed by a~Monte Carlo bounding technique. The parametric analysis of a~multi-criteria model results in efficient frontier computation. Furthermore, a~progressive hedging algorithm is implemented and tested for the selected problem in view of the future possibilities of parallel computing of large engineering problems. Finally, two discretization methods are compared by using GAMS and ANSYS.
LA - eng
KW - optimum engineering design; stochastic programming; multi-objective programming; Monte Carlo methods; progressive hedging algorithm; stochastic programming; optimum engineering design; multi-objective programming; Monte Carlo methods; progressive hedging algorithm
UR - http://eudml.org/doc/196686
ER -

References

top
  1. Betts, J. T., Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, London 2001. Zbl0995.49017MR1826768
  2. Branda, M., Dupačová, J., Approximations and contamination bounds for probabilistic programs, SPEPS 13 (2008), 1–25. 
  3. Conti, S., Held, H., Pach, M., Rumpf, M., Schultz, R., 10.1137/070702059, SIAM J. Optim. 19 (2009), 1610–1632. Zbl1176.49045MR2486042DOI10.1137/070702059
  4. Haslinger, J., Mäkinen, R. A. E., Introduction to Shape Optimization: Theory, Approximation, and Computation (Advances in Design and Control), SIAM, 2003. MR1969772
  5. Helgason, T., Wallace, S. W., 10.1007/BF02204861, Ann. Oper. Res. 31 (1991), 425–444. Zbl0739.90047MR1118910DOI10.1007/BF02204861
  6. Hořejší, J., Novák, O., Statics of Structures (in Czech), SNTL, Praha 1972. 
  7. Mathews, J. H., Fink, K. D., Numerical Methods Using Matlab, Prentice Hall, New Jersey 2004. 
  8. Mauder, T., Kavička, F., Štětina, J., Franěk, Z., Masarik, M., A mathematical & stochastic modelling of the concasting of steel slabs, In: Proc. METAL Conference, Tanger 2009, pp. 41–48. 
  9. Mak, W.-K., Morton, D. P., Wood, R. K., 10.1016/S0167-6377(98)00054-6, Oper. Res. Lett. 24 (1999), 47–56. MR1683170DOI10.1016/S0167-6377(98)00054-6
  10. Plšek, J., Štěpánek, P., Optimisation of reinforced concrete cross-section, Engenharia Estudo e Pesquisa 1 (2007), 24–36. 
  11. Plšek, J., Štěpánek, P., Popela, P., 10.3151/jact.5.63, J. Advanced Concrete Technology 1 (2007), 63–74. DOI10.3151/jact.5.63
  12. Rockafellar, R. T., Wets, R. J.-B., Scenarios and policy aggregation in optimization under uncertainty, Math. Oper. Res. 16 (1991), 1–29. Zbl0729.90067MR1106793
  13. Ruszczynski, A., Shapiro, A., Handbooks in Operations Research and Management Science, Vol. 10: Stochastic Programming, Elsevier, Amsterdam 2003. 
  14. Steuer, R. E., Multiple Criteria Optimization: Theory, Computation and Application, John Wiley, New York 1986. Zbl0742.90068MR0836977
  15. Šarlej, M., Petr, P., Hájek, J., Stehlík, P., 10.1016/j.applthermaleng.2007.04.020, Appl. Thermal Engrg. 16 (2007), 2727–2732. DOI10.1016/j.applthermaleng.2007.04.020
  16. Wets, R. J.-B., The aggregation principle in scenario analysis and stochastic optimization, In: Algorithms and Model Formulations in Mathematical Programming (S. Wallace, ed.), Springer–Verlag, Berlin 1989, pp. 91–113. MR0996646
  17. Žampachová, E., Popela, P., The selected PDE constrained stochastic programming problem, In: Proc. Risk, Quality and Reliability Conference, Ostrava 2007, pp. 233–237. 
  18. Žampachová, E., Approximate solution of PDE constrained stochastic optimization problems (in Czech), In: Proc. FME Junior Conference, Brno 2009, pp. 16–23. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.