Abstract
The natural gas supply chain involves three main agents: producers, transportation companies, and local distribution companies (LDCs). We present a MIP model that is the basis for a decision support system developed for a Chilean LDC. This model takes into account many of the complexities of the purchasing and transportation contracts to help optimize daily purchase and transportation decisions in the absence of local storage facilities. The model was solved to optimality within a reasonable time. We show how the model handles several contractual issues and give some insights for the case when demand scenarios are used to deal with uncertainty.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avery, W., G. Brown, J. Rosenkranz, and K. Wood. (1992). “Optimization of Purchase, Storage, and Transmission Contracts for Natural Gas Utilities.” Operations Research 40(3), 446–462.
Chin, L. and T. Vollmann. (1992). “Decision Support Models for Natural Gas Dispatch.” Transportation Journal 32(2), 38–45.
Contesse, L. and M. Guignard. (1995). “A Proximal Augmented Lagrangean Relaxation for Linear and Nonlinear Integer Programming.” Tech. rept. 95-03-06. Dept. of OPIM, The Wharton School, University of Pennsylvania.
De Wolf, D. and Y. Smeers. (2000). “The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm.” Management Science 46(11), 1454–1465.
Gazmuri, P. and S. Maturana. (2001). “Developing and Implementing a Production Planning DSS for CTI Using Structured Modeling.” Interfaces 31(4), 22–36.
Gazmuri, P., S. Maturana, F. Vicuña, and L. Contesse. (1993). Diseño de un Generador de Sistemas Computacionales para la Optimización de Procesos Productivos. FONDEF Proposal. Pontificia Universidad Católica de Chile.
Geoffrion, A. (1989). “The Formal Aspects of Structured Modeling.” Operations Research 37(1), 30–51.
Geoffrion, A. (1992). “The SML Language for Structured Modeling.” Operations Research 40(1), 38– 75.
Guldmann, J. and F. Wang. (1999). “Optimizing the Natural Gas Supply Mix of Local Distribution Utilities.” European Journal of Operational Research 112, 598–612.
Knowles, T. and John Wirick, Jr. (1998). “The Peoples Gas Light and Coke Company Plans Gas Supply.” Interfaces 28(5), 1–12.
Levary, R. and B. Dean. (1980). “A Natural Gas Flow Model Under Uncertainty in Demand.” Operations Research 28(6), 1360–1374.
Maturana, S., J. Ferrer, and F. Barañao. (2004). “Design and Implementation of an Optimization-Based Decision Support System Generator.” European Journal of Operational Research 154(1), 170–183.
Mulvey, J., R. Vanderbei, and S. Zenios. (1995). “Robust Optimization of Large-scale Systems.” Operations Research 43(2), 264–281.
Murphy, F., R. Sanders, S. Shaw, and R. Trasker. (1981). “Modeling Natural Gas Regulatory Proposals Using the Project Independence Evaluation System.” Operations Research 29(5), 876–902.
O'Neill, R., M. Willard, B. Wilkins, and R. Pike. (1979). “A Mathematical Programming Model for Allocation of Natural Gas.” Operations Research 27(5), 857–872.
Ortiz, A. (2001). “Optimización bajo Condiciones de Incertidumbre: Aplicación en la Compra de Gas Natural.” M.Sc. thesis, Engineering School, Pontificia Universidad Católica de Chile.
Sun, C. K., V. Uraikul, C. Chan, and P. Tontiwachwuthikul. (2000). “An Integrated Expert System/Operations Research Approach for the Optimization of Natural Gas Pipeline Operations.” Engineering Applications of Artificial Intelligence 13, 465–475.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Contesse, L., Ferrer, J.C. & Maturana, S. A Mixed-Integer Programming Model for Gas Purchase and Transportation. Ann Oper Res 139, 39–63 (2005). https://doi.org/10.1007/s10479-005-3443-0
Issue Date:
DOI: https://doi.org/10.1007/s10479-005-3443-0