A linearization approach to solve the natural gas cash-out bilevel problem
- 108 Downloads
In this article, we discuss a particular imbalance cash-out problem arising in the natural gas supply chain. This problem was created by the liberalization laws that regulate deals between a natural gas shipping company and a pipeline operator. The problem was first modeled as a bilevel nonlinear mixed-integer problem that considers the cash-out penalization for the final imbalance occurring in the system. We extend the original problem’s upper level objective function by including additional terms accounting for the gas shipping company’s daily actions aimed at taking advantage of the price variations. Then we linearize all the constraints at both levels in an equivalent way so as to make easier their numerical solution. The results of numerical experiments are compared with those obtained by the inexact penalization method proposed by the authors in previous papers.
KeywordsNatural gas cash-out problem Bi-level programming Linearization
Unable to display preview. Download preview PDF.
- Anandalingam, G., & Friesz, T. L. (2005). Hierarchical optimization: an introduction. Annals of Operations Research, 31(1), 1–11. Google Scholar
- Chiou, S. W. (2005). Bilevel programming for the continuous transport network design problem. Transportation Research Part B, 39(2005), 361–383. Google Scholar
- Dempe, S., Kalashnikov, V. V., & Perez-Valdes, G. A. (2006). Mixed-integer bilevel programming: application to an extended gas cash-out problem. In: R. P. Clute (Ed.), Proceedings of the 2006 international business and economics research conference, Las Vegas, NV, USA, 02–06 October 2006. Google Scholar
- Energy Information Administration (2005). Natural gas summary. http://tonto.eia.doe.gov/dnav/ng/ng_sum_lsum_dcu_nus_m.htm. Accessed 02 November 2008.
- Energy Information Administration (2008a). FERC policy on system ownership since 1992. http://www.eia.doe.gov/cneaf/electricity/2008forms/consolidate_923.html. Retrieved June 21 2008.
- Energy Information Administration (2008b). FERC order 636: the restructuring rule. http://www.eia.doe.gov/cneaf/electricity/2008forms/consolidate_923.html. Accessed 21 June 2008.
- Environmental Protection Agency (2008). The Impacts of FERC order 636 on coal gas project development. http://epa.gov/cmop/docs/pol004.pdf. Accessed 21 June 2008.
- IHS Engineering (2007). EC proposes new legislation for European energy policy. http://engineers.ihs.com/news/eu-en-energy-policy-9-07.html. Accessed 21 June 2007.
- Kalashnikov, V. V., & Ríos-Mercado, R. Z. (2001). A penalty-function approach to a mixed-integer bilevel programming problem. In: Proceedings of the 3rd international meeting on computer science (Vol. 2, pp. 1045–1054). Aguascalientes, Mexico, 16–19 September 2001. Google Scholar
- Kalashnikov, V. V., & Ríos-Mercado, R. Z. (2002). An algorithm to solve a natural gas cash-out problem. In: R. P. Clute (Ed.), Proceedings of the 2002 international applied business research conference, Puerto Vallarta, Mexico, 14–19 March 2002. Google Scholar
- Kalashnikov, V. V., Kalashnikova, N. I., & Perez, G. A. (2007). Natural gas cash-out problem with price predictions. In: R. P. Clute (Ed.), Proceedings of the 2007 international applied business research conference, Mazatlán, Mexico, 26–29 March 2007. Google Scholar
- Naturalgas.org (2004). The market under regulation. http://naturalgas.org/fegulation/market.asp. Accessed 21 June 2008.
- Soto, A. (2008). FERC order 636 & 637. http://www.aga.org/Legislative/issuesummaries/FERCOrder636637.html. Accessed 21 June 2008.
- Wen, U. P., & Hsu, S. T. (1991). Linear bi-level programming problems—a review. Journal of the Operational Research Society, 42(2), 125–133. Google Scholar