×

A stochastic dynamic programming model for scheduling of offshore petroleum fields with resource uncertainty. (English) Zbl 0913.90170

Summary: Norwegian deliveries of natural gas to Europe have grown considerably over the last years. Additionally, plans involve even greater supplies, introducing major gas fields as the Troll field. The market for natural gas may to a large extent be viewed as a contractual market. This is normally explained by the big investments involved in development and transport. In such a perspective, the supplier’s planning problem of scheduling fields and pipes may prove important in order to be able to meet contractual agreements. This paper describes a model of stochastic dynamic programming type which may be viewed as a first attempt in solving this type of problem. The main focus in this model is on project scheduling and resource uncertainty. Each project’s production profile is viewed as a stochastic variable. Then a possible goal could be to minimize expected deviation from a given predicted contract profile. We use the term SPSP (stochastic project scheduling problem) to refer to our problem. Besides a simplified description of the mathematical model, the paper also describes some tests with model-examples. These examples are constructed to obtain some interesting (non-intuitive) effects. The paper concludes with some remarks on complexity and speedup possibilities.

MSC:

90B35 Deterministic scheduling theory in operations research
90C90 Applications of mathematical programming
90C15 Stochastic programming

Software:

MSLiP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bean, J.; Smith, R., Conditions for the existence of planning horizons, Mathematics of Operations Research B, 391-401 (1984) · Zbl 0558.90026
[2] Bertsekas, D. P.; Shreve, S. E., Stochastic Control: The Discrete Time Case (1978), Academic Press: Academic Press New York · Zbl 0471.93002
[3] Bhaskaran, S.; Seth, S., Conditions for the existence of decision horizons for discounted problems in a stochastic environment, Operations Research Letters, 4, 61-65 (1985) · Zbl 0566.90099
[4] Chao, H. P., Inventory policy and supply uncertainty, Technical Report, EPRI (1983)
[5] Charnes, A.; Cooper, W. W., Deterministic equivalents for optimizing and satisfying under chance constraints, Operations Research, 425-455 (1963) · Zbl 0194.20001
[6] d’Epenoux, G., A probabilistic production and inventory problem, Management Science, 98-108 (1963)
[7] Dowsland, K. A.; Dowsland, W. B., Packing problems, European Journal of Operational Research, 1-14 (1992) · Zbl 0588.90061
[8] Gassmann, H. I., Mslip: A computer code for the multi-stage stochastic linear programming problem, Mathematical Programming, 407-423 (1990) · Zbl 0701.90070
[9] Guldman, J., Supply, storage and service reliability decisions by gas distribution utilities: A chance-constrained approach, Management Science, 884-906 (1983)
[10] Haugen, K. K., Possible computational improvements in a stochastic dynamic programming model for scheduling of off-shore petroleum fields, (Ph.D. Thesis (August 1991), Norwegian Institute of Technology: Norwegian Institute of Technology 7034 Trondheim)
[11] Haugen, K. K., Lus — A prototype for optimal scheduling of natural gas fields with resource uncertainty, (Technical Report STF83 A92019, SINTEF, Applied Economics (October 1992)), (in norwegian)
[12] Heyman, D. P.; Sobel, M. J., (Stochastic Models in Operations Research, Vol. II (1984), McGraw-Hill: McGraw-Hill New York) · Zbl 0531.90062
[13] Hinderer, K., On Approximate Solutions of Finite-stage Dynamic Programs (1979), Academic Press: Academic Press New York · Zbl 0461.90075
[14] Hopp, W. J.; Bean, J. C.; Smith, R. L., A new optimiality criterion for nonhomogenous Markov decision Processes, Operations Research, 875-883 (1987) · Zbl 0651.90090
[15] Howard, R., (Dynamic Probabilistic Systems, Vols. I and II (1960), Wiley: Wiley New York)
[16] Kallenberg, L. C.M., Linear programming and finite Markovian control problems (1980), Mathematisch Centrum: Mathematisch Centrum Amsterdam · Zbl 0503.90061
[17] Levary, R. L.; Dean, V. D., A natural gas flow model under uncertainty in demand, Operations Research, 1360-1374 (1980)
[18] Lucas, N., Electricity planning under uncertainty: Risks, margins and the uncertain planner, Energy Policy, 143-152 (1982)
[19] Madsen, O. M., Faktaheftet 93 (February 1993), Norwegian Energy Department: Norwegian Energy Department Ploensgt. 8, Box. 8184 Dep, 0333 Oslo
[20] Mendelssohn, R., Improved bounds for aggregated linear programs, Operations Research, 1451-1452 (1980)
[21] Oren, S. S.; Wan, S. H., Optimal strategic petroleum reserve policies: A steady state analysis, Management Science, 14-29 (1986)
[22] Sherali, H. D., Intertemporal allocation of capital costs in electric utility capacity expansion planning under uncertainty, Management Science, 1-19 (1984) · Zbl 0547.90057
[23] Teisberg, T. J., A dynamic programming model for the united states strategic petroleum reserve, Bell Journal of Economics (1981)
[24] Walters, C. J., Some dynamic programming applications in fisheries management, (Puterman, M., Dynamic Programming and its Applications (1979), Academic Press: Academic Press New York) · Zbl 0459.90015
[25] Zipkin, P., Bounds on the effect of aggregating variables in linear programs, Operations Research, 903-916 (1980) · Zbl 0441.90057
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.