Publication detail
Two-stage stochastic programming approach to a PDE-constrained steel production problem with the moving interface
KLIMEŠ, L. POPELA, P. MAUDER, T. ŠTĚTINA, J. CHARVÁT, P.
English title
Two-stage stochastic programming approach to a PDE-constrained steel production problem with the moving interface
Type
journal article in Web of Science
Language
en
Original abstract
The paper is concerned with a parallel implementation of the progressive hedging algorithm (PHA) which is applicable for the solution of stochastic optimization problems. We utilized the Message Passing Interface (MPI) and the General Algebraic Modelling System (GAMS) to concurrently solve the scenario-related subproblems in parallel manner. The standalone application combining the PHA, MPI, and GAMS was programmed in C++. The created software was successfully applied to a steel production problem which is considered by means of the two-stage stochastic PDE-constrained program with a random failure. The numerical heat transfer model for the steel production was derived with the use of the control volume method and the phase changes were taken into account with the use of the effective heat capacity. Numerical experiments demonstrate that parallel computing facility has enabled a significant reduction of computational time. The quality of the stochastic solution was evaluated and discussed. The developed system seems computationally effective and sufficiently robust which makes it applicable in other applications as well.
English abstract
The paper is concerned with a parallel implementation of the progressive hedging algorithm (PHA) which is applicable for the solution of stochastic optimization problems. We utilized the Message Passing Interface (MPI) and the General Algebraic Modelling System (GAMS) to concurrently solve the scenario-related subproblems in parallel manner. The standalone application combining the PHA, MPI, and GAMS was programmed in C++. The created software was successfully applied to a steel production problem which is considered by means of the two-stage stochastic PDE-constrained program with a random failure. The numerical heat transfer model for the steel production was derived with the use of the control volume method and the phase changes were taken into account with the use of the effective heat capacity. Numerical experiments demonstrate that parallel computing facility has enabled a significant reduction of computational time. The quality of the stochastic solution was evaluated and discussed. The developed system seems computationally effective and sufficiently robust which makes it applicable in other applications as well.
Keywords in English
stochastic programming; progressive hedging; parallel computing; steel production; heat transfer; phase change
Released
01.12.2017
Publisher
Institute of Information Theory and Automation of The Czech Academy of Sciences
Location
Praha
ISSN
0023-5954
Volume
53
Number
6
Pages from–to
1047–1070
Pages count
24
BIBTEX
@article{BUT143382,
author="Lubomír {Klimeš} and Pavel {Popela} and Tomáš {Mauder} and Josef {Štětina} and Pavel {Charvát},
title="Two-stage stochastic programming approach to a PDE-constrained steel production problem with the moving interface",
year="2017",
volume="53",
number="6",
month="December",
pages="1047--1070",
publisher=" Institute of Information Theory and Automation of The Czech Academy of Sciences",
address="Praha",
issn="0023-5954"
}