Conference
A stochastic approach to solving bilevel natural gas cash-out problems
| العنوان: | A stochastic approach to solving bilevel natural gas cash-out problems |
|---|---|
| المصدر: | Procedia Computer Science |
| بيانات النشر: | Elsevier B.V. |
| سنة النشر: | 2016 |
| المجموعة: | Repositorio del Tecnologico de Monterrey |
| مصطلحات موضوعية: | Big data, Decision making, Decision trees, Gases, Heuristic methods, Linear programming, Natural gas, Operations research, Stochastic programming, Stochastic systems, Trees (mathematics), Bilevel programming problem, Branch and bound techniques, Decision making process, Gas cash-out problem, Multi-stage stochastic programming, Stochastic algorithms, Stochastic formulation, Time series forecasting, Stochastic models, 7 INGENIERÍA Y TECNOLOGÍA |
| الوصف: | We study a special bilevel programming problem that arises in transactions between a Natural Gas Shipping Company and a Pipeline Operator. Because of the business relationships between these two actors, the timing, and objectives of their decision-making process are different. In order to model that, bilevel programming was traditionally used. Apart from the theoretical studies of the problem to facilitate its solution a linear reformulation is required, as well as heuristic approaches, and branch-and-bound techniques may be applied. We present a linear programming reformulation of the latest version of the model, which is easier and faster to solve numerically. This reformulation makes it easier to theoretically analyze the problem, allowing us to draw some conclusions about the nature of the solution. Since elements of uncertainty are definitely present in the bilevel natural gas cash-out problem, its stochastic formulation is developed in the form of a bilevel multi-stage stochastic programming model with recourse. After reducing the original formulation to a bilevel linear problem, a stochastic scenario tree is defined by its node events, and time series forecasting is used to produce stochastic values for data of natural gas price and demand. Numerical experiments were run to compare the stochastic solution with the perfect information solution and the expected value solutions. © The Authors. Published by Elsevier B.V. |
| نوع الوثيقة: | conference object |
| وصف الملف: | application/pdf |
| اللغة: | English |
| تدمد: | 18770509 |
| Relation: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84978471946&doi=10.1016%2fj.procs.2016.05.483&partnerID=40&md5=9aa388ab77f1573fd18ea46b371d9048; Investigadores; Estudiantes; http://hdl.handle.net/11285/630250; 80; 1875; 1886 |
| DOI: | 10.1016/j.procs.2016.05.483 |
| الاتاحة: | http://hdl.handle.net/11285/630250 https://doi.org/10.1016/j.procs.2016.05.483 |
| Rights: | info:eu-repo/semantics/openAccess ; http://creativecommons.org/licenses/by-nc-nd/4.0 |
| رقم الانضمام: | edsbas.815ADDDD |
| قاعدة البيانات: | BASE |
Full Text Finder | تدمد: | 18770509 |
|---|---|
| DOI: | 10.1016/j.procs.2016.05.483 |