GAME THEORETIC APPROACHES TO PETROLEUM REFINERY PRODUCTION PLANNING – A JUSTIFICATION FOR THE ENTERPRISE LEVEL OPTIMIZATION OF PRODUCTION PLANNING

Abstract

This thesis presents frameworks for the optimal strategic production planning of petroleum refineries operating in competition in multiple markets. The game theoretic concept of the Cournot oligopoly is used as the basic competitive model, and the Nash equilibrium as the solution concept for the formulated problems, which are reformulated into potential games. Nonlinear programming potential game frameworks are developed for static and dynamic production planning problems, as well for mixed integer nonlinear expansion planning problems in which refiners have access to potential upgrades increasing their competitiveness. This latter model represents a novel problem in game theory as it contains both integer and continuous variables and thus must satisfy both discrete and continuous mathematical definitions of the Nash equilibrium. The concept of the mixed-integer game is introduced to explore this problem and the theoretical properties of the new class of games, for which conditions are identified defining when a class of two-player games will possess Nash equilibria in pure strategies, and conjectures offered regarding the properties of larger problems and the class as a whole. In all examples, petroleum refinery problems are solved to optimality (equilibrium) to illustrate the competitive utility of the mathematical frameworks. The primary benefit of such frameworks is the incorporation of the influence of market supply and demand on refinery profits, resulting in rational driving forces in the underlying production planning problems. These results are used to justify the development of frameworks for enterprise optimization as a means of decision making in competitive industries.