1 Introduction

Carbon capture and storage (CCS) is a technology to reduce CO\(_2\) emissions from power plants and other stationary sources of greenhouse gas emissions. At a facility fitted with carbon capture technology, CO\(_2\) is stripped from the emissions stream, compressed, and transported to a storage site. A storage operator then injects the compressed CO\(_2\) into a deep reservoir (typically between 800 to 3000 m depth) where it remains underground indefinitely. The advantage of CCS is that the world could continue to use widespread fossil fuel resources while minimizing climate change impacts. Also, a number of non-power industrial processes (such as cement production) which make a substantial contribution to global CO\(_2\) emissions but do not yet have green alternatives can also participate in CCS. There are currently eight industrial-scale CCS projects operating around the world, with others in the construction or planning stages [14].

In 2013, the U.S. Environmental Protection Agency (EPA) proposed a performance standard for new electric utility generating units that would set a limit on greenhouse gas emissions [9]. The rule would limit CO\(_2\) emissions from new stationary power-generation sources to 1100 lbs/MWh. The most efficient coal power plant designs emit approximately 1800 lbs/MWh, and therefore no new coal power plants could be built without capturing at least a portion of their emissions. The performance standard is based on the efficiency of new natural-gas power plants, which emit far less CO\(_2\) than coal and can meet the 1100 lbs/MWh limit without retrofitting. The proposed rule, when finally implemented, will only apply to newly constructed generating units. In 2014, the EPA released a second plan to cut greenhouse gas emissions from existing power plants through a series of state/federal partnerships. The target for this second “Clean Power Plan” is to cut carbon emissions from the entire power sector by 30 % from 2005 levels by 2030 [10].

Power plants have an incentive to participate in CCS technology to continue generating electricity to meet demand while avoiding penalties associated with the proposed legislation. The plants must have a financial incentive to participate in CCS for the technology to become widespread. Rather than each plant developing and implementing their own storage technology, the plants can capture their CO\(_2\) and outsource the transportation and storage process to avoid building injection wells and hiring internal engineering and operations teams. Storage operators also require a profit incentive to invest in the transportation and storage infrastructure, and there are only certain locations that are suitable for carbon storage. Thus, the storage operator’s best course of action is to contract with multiple power plants to transport their CO\(_2\) to the injection site.

The topic of reducing the carbon footprint of a supply chain has recently attracted attention from operations management researchers. Song and Leng [24] obtain the optimal production quantities under three common carbon emissions policies: strict cap on emissions, carbon tax, and cap-and-trade. Cachon [4] derives and compares the optimal retail supply chain designs under three different objectives: minimizing operating costs, minimizing carbon emissions, and minimizing both. Benjaafar et al. [2] also consider how firms’ operational decisions need to be adjusted when accounting for carbon emissions under different carbon polices. Caro et al. [6] analyze the effect of carbon emission allocation rules (offsetting emissions vs. induced investment) on the decisions of the supply chain players.

Specific details on the capture, transportation, and storage components of CCS are included in [15]. The authors comprehensively describe current optimization efforts to minimize costs in energy expansion planning models, and the decision to implement capture technology in fossil-fuel burning power plants. They also discuss multiple objective models that balance minimizing costs and also minimizing CO\(_2\) emissions, and optimization formulations of pipeline networks. A series of papers [17, 20, 21] focus on the development and improvement of SimCCS, a model that designs the optimal CCS infrastructure that minimizes the costs of capturing, transporting and storing CO\(_2\) underground. Klokk et al. [19] and Kemp and Kasim [18] consider the optimal design of the CCS infrastructure while incorporating enhanced oil recovery (EOR), and thus create a CO\(_2\) value chain to offset the cost associated with building such infrastructure. Optimal investment schedules for a CO\(_2\) value chain with EOR and CO\(_2\) permit options are derived in [13]. Huang et al. [16] formulate an optimization problem to choose injection rates for CO\(_2\) enhanced coal bed methane production. A real options approach is taken to determine the optimal time to invest in capture technology with unknown CCS costs in [22]. Baker et al. [1] analyze the relationships between cost measures of different carbon capture technologies, and conduct a survey of the literature to compare these costs. Our work complements this research by considering the options available to the storage operator, rather than the power producer.

Esposito et al. [11] discuss different types of CCS business models, which include “Self Build and Operate, Joint-Venture Model, and Pay at the Gate.” Whereas the existing CCS models focus on the first business model in which utilities own the reservoirs and build and operate their networks of pipelines, our paper provides a framework for the last model (Pay at the Gate) where utilities capture the CO\(_2\) at the power generating sites and pay the storage operator a service fee that includes both the transportation and storage of CO\(_2\). The storage operator owns the pipeline as well as the storage site. The framework thus allows the power plant emissions sources (called ‘emitters’ henceforth) to participate in CCS while requiring limited internal expertise and staffing, and the storage operator with the appropriate expertise can provide the service to multiple utilities efficiently.

We consider a scenario where a storage operator needs to decide whether to provide service to emitters in the presence of uncertainty in emissions levels and private information of emitter capture costs. Additionally, the storage operator must determine how large to scale his operations by determining the pipeline size and the service price for transporting and storing CO\(_2\). Whereas the volume of a storage reservoir is generally quite large, there is a limit on the injection rate (called ‘capacity’) into the well. Because emissions levels vary from month to month, we adopt a multi-product newsvendor model with limited capacity to determine the optimal (monthly) contract amounts and service price.

Cai et al. [5] study the optimal contract design in a CCS supply chain, which consists of a carbon emitter and a storage operator. The goal is to optimize the latter’s expected profit while inducing the former to participate in CCS. We extend this work by considering a storage operator’s optimal contract design when facing multiple carbon emitters with restricted capacity at the storage site, and by using historical data to drive the optimization. The newsvendor model is used to incorporate the uncertainty in the emissions, an important factor that affects the storage operator’s decision on which emitters to serve, what is the volume he can commit to transport, and consequently, what are the sizes of the pipelines to be built. We deliver insight into how to allocate capacity and pipelines to the different emitters and how this differs from the decisions made when analyzing each emitter separately.

We present three models in Sect. 2. In the single-emitter model, the optimal policy that specifies the contract volume and the price is determined for the storage operator dealing with each power plant separately. In the dual-emitter model, the storage operator must allocate contract volumes to two power plants with heterogeneous transportation costs. The optimal policy prescribes both contract volumes and a unified price. For both of these models, we can determine analytically the optimal contract amounts as functions of both the costs associated with each plant. The “\(N\)-emitter” model develops heuristics for estimating the optimal solution when there are more than two emitters. We analyze our results by calibrating emissions distributions using historical emissions data from the EPA’s Air Markets Program Database [25]. Section 3 displays the numerical results for each model applied to real emissions data. We fit probability density functions to the emissions data and use these density functions to calculate the optimal contract solutions analytically. We also model the correlation between emitters and determine the optimal contracts under dependent emissions numerically using simulation. Section 4 concludes and all proofs are included in the Appendix.

2 Model

We address the problem of a storage operator who needs to decide whether to provide service to power plant emissions sources and how to price the service to achieve an optimal expected profit. Additionally, the storage operator must determine how large to scale his operations by determining the volume of CO\(_2\) to accept from various emitters with uncertain emissions levels. We structure this problem using a newsvendor model, where the product being sold is the service of transporting and storing CO\(_2\), and the price of the service is proportional to the volume of CO\(_2\) transported and stored. It is too expensive to store excess CO\(_2\) from one time period for injection at a later date. Thus, we focus on a single-period newsvendor method to determine the optimal “order quantity” for each period. Because the emissions levels vary at each time period, the demand faced by the storage operator is random. In order to encourage participation, the storage operator designs contracts that guarantee certain pipeline space to transport the captured CO\(_2\) and store it at a selected injection well. Given that there is a maximum injection rate at the site, there must be a limit on the total monthly contracted amount. We thus study the situation where there are multiple emitters, each of whom has a different transportation cost because of their varying distances to the storage site.

2.1 Contract construction and assumptions

The order of events is as follows. The storage operator estimates the distribution of each plant’s historical emissions levels from the data, and the distribution of the capture cost for all emitters. The operator creates a monthly profit function by combining these distributions with the costs of transporting and storing CO\(_2\), and optimizes the profit function to find the monthly contract volume for each emitter and a unit price of CO\(_2\) that is the same for all emitters.

These contracts are then accepted or rejected by each emitter depending on their actual costs of implementing carbon capture technology. That is, the emitter accepts the contract only if the sum of the capture cost and the service price is less than the alternative options available. The emitter may choose another storage operator if the price is too high, or may choose to emit above the proposed legal limit and pay the associated penalty.

For contracts that are accepted, the storage operator builds the pipeline to accommodate the agreed upon volume by the emitter. If one or more emitters reject the contracts, the operator may choose to build larger pipelines for the ones that have accepted the contracts. The emitter has the right, but not the obligation, to have the agreed-upon volume of CO\(_2\) stored each month. The emitter only pays for the actual volume of CO\(_2\) transported in a particular month, not for the entire contract amount. However, if the emitter wishes to transport more CO\(_2\) than the contract amount because of excess emissions in a particular month, the storage operator may choose to accommodate this request by trucking the excess amount of CO\(_2\) to the storage site, so long as there is space available and the service price is higher than the sum of the trucking cost and the injection cost.

We do not model failures in the emissions plant, pipelines, or storage facility. We assume that the recent proposed legislation is applied equally to the power plants we study, though in reality different rules may apply based on the age of the plant. We also require that the total contract amount will be smaller than or equal to the capacity, so that the storage operator will be able to accommodate all emitters as long as each of them captures within their assigned contract volume.

2.2 Model notation

Let \(K\) denote the monthly payment of a one-time setup cost for a selected site. It includes the cost of selecting a reservoir and building the injection well. Let \(Q\) represent the maximum injection amount for one month; we call this the capacity. Let \(c\) be the marginal injection cost for storing CO\(_2\), \(\alpha _i\) the marginal monthly cost for pipeline building and maintenance, and \(\beta _i\) the marginal trucking costs for transporting CO\(_2\) from Emitter \(i\). The transportation costs associated with the emitters differ due to their varying distances from the injection site. Because transportation by pipeline is cheaper than trucking, we further assume that \(\alpha _i<\beta _i\). Trucking is only used when an emitter wishes to store more than the contract amount and the pipeline cannot accommodate it. We consider the policy where each emitter is given a cap on their emissions quantity, and excess emissions must be stored using CCS to avoid a penalty. Let \(t\) denote the cost of an emitter’s best alternative option, which can be using another storage operator’s service, employing renewable energy, paying the penalty, etc.

Further, let \(E_i\) represent the amount of CO\(_2\) over the limit produced by Emitter \(i\) and \(f_i(\cdot )\) and \(F_i(\cdot )\) denote the density and cumulative distribution function of the excess emissions (\(E_i\)) of Emitter \(i\), respectively. We use \(F_i^{-1}(\cdot )\) to represent the inverse of the cumulative distribution function of \(E_i\) and \(\overline{F_i}(E_i)\equiv 1-F_i(E_i)\). Because each emitter privately observes his capture cost and has an incentive not to disclose it, we consider the capture cost as a random variable, but its distribution is known. Let \(g(\cdot )\) and \(G(\cdot )\) denote the density and cumulative distribution function of the emitters’ capture cost, respectively. Last, our decision variables include \(p\), the unit price the operator charges the emitters for CO\(_2\) stored, and \(q_i\), the contracted amount of CO\(_2\) transported via pipeline from Emitter \(i\), where Emitter \(i\) has the right but not the obligation to ship \(q_i\) units via the pipeline.

2.3 Newsvendor models for optimal contracts

We apply the newsvendor model to determine the optimal contracts under different settings. We first review the single-emitter model, where the storage operator designs a contract with one emitter. The second, and main model of this paper, is the dual-emitter model, where there are two emitters with different costs and emissions distributions. In the event where emitters wish to deliver more than their contracted amount, the storage operator will check their available capacity and allocate extra space by transportation costs (the emitter who is closer will get priority). There are analytical solutions for the single- and dual-emitter models, which we calibrate using the historical data for \(E_i\). The third model involves eight emitters in Illinois, where all of them have the joint option to contract with a centrally located CCS site.

2.3.1 Single-emitter model

We first consider the scenario where there is only one emitter, Emitter \(i\). The storage operator designs an optimal contract that specifies a unit service price (\(p_i\)) and an amount (\(q_i\)) he commits to transport via pipeline and subsequently store at the site. This problem is studied in [5], who show that the storage operator’s optimization problem is to maximize his expected profit (\(E\Pi _i^S\)):

$$\begin{aligned} \mathbf {(P1)} \qquad E\Pi _i^S(q_i, p_i)=\max _{q_i, p_i} \{G(t-p_i)\cdot E\Pi _i^S(q_i |p_i) \, | \, \text{ s.t. } \, q_i \le Q\}, \end{aligned}$$

where

$$\begin{aligned} E\Pi _i^S(q_i|p_i)= -K-\alpha _i\cdot q_i+(p_i-c) \cdot \int _{0}^{Q} \overline{F}(E_i)dE_i-\beta _i \cdot \int _{q_i}^{Q} \overline{F}(E_i)dE_i. \end{aligned}$$

Here, superscript \(S\) is used to denote decision variables in the single-emitter model. The optimal contract amount for the single-emitter \(i\) (\(q_i^S\)) is as follows:

$$\begin{aligned} q_i^S=\min \{q_i^*, Q\}, \quad \text { where } q_i^*=F_i^{-1}\left( 1-\frac{\alpha _i}{\beta _i}\right) . \end{aligned}$$
(1)

Further, the optimal price (\(p_i^S\)) solves the following equation:

$$\begin{aligned} G(t-p_i^S) \cdot \int _{0}^{Q} \overline{F}(E_i) dE_i-g(t-p_i^S) \cdot E\Pi _i^S(q_i^S | p_i^S) =0. \end{aligned}$$
(2)

Consider the special case where emissions follows an exponential distribution: \(f(E_i)=\gamma e^{-\gamma E_i}, \forall E_i\ge 0\) and \(f(E_i)=0\) otherwise. Then,

$$\begin{aligned} q_i^S=\min \left\{ \frac{1}{\gamma }\ln (\rho ), Q\right\} , \quad \text { where } \rho =\frac{\beta _i}{\alpha _i}>1. \end{aligned}$$

We further assume that Emitter \(i\)’s private capture cost follows a uniform distribution: \(g(x)=U[\mu -\delta , \mu +\delta ]\), \(\mu >\delta >0\), and that \(\ln (\rho ) /\gamma <Q\). The optimal service price has a closed form solution (the derivation is provided in Appendix B):

$$\begin{aligned} p_i^S&=\left( t-(\mu -\delta )+K+\frac{\alpha _i}{\gamma } \ln (\rho )+\frac{\beta _i}{\gamma } \left( \frac{1}{\rho }-e^{-\gamma Q}\right) \right. \\&\quad \left. +\, \frac{c}{\gamma }(1-e^{-\gamma Q})\right) \Big /\left( 1+\frac{1}{\gamma }(1-e^{-\gamma Q})\right) . \end{aligned}$$

Thus, the higher the trucking cost relative to the pipeline cost, the higher the storage operator wants to commit to in the contract, as long as the capacity is not exceeded. Moreover, an increase in the transportation cost, set-up cost or injection cost can drive up the service price.

2.3.2 Dual-emitter model

We now consider the scenario where the storage operator can choose to contract with two emitters, Emitter 1 and 2. Recall that both emitters share the same capture cost distribution function \(g(\cdot )\) but each emitter has his own emissions distribution (\(f_i, i=1,2\)) as well as associated transportation costs (\(\alpha _i\) via pipeline and \(\beta _i\) via trucking). We calculate \(\alpha _i\) and \(\beta _i\) as linearly proportional to the distance between the emitter and the storage operator. Additionally, we assume without loss of generality that Emitter 1 is located further from the operator than Emitter 2, and thus \(\alpha _1>\alpha _2\) and \(\beta _1>\beta _2\). Because these emitters may be owned or operated by the same utility company, we assume that the storage operator offers an “off-the-shelf” service price, that is, he charges the same price to both emitters.

The storage operator has to balance his available capacity against the risk associated with two separate contracts. In the analytical model, we assume that the emissions distributions of the two emitters are independent, and we provide numerical analysis for the situation where the emissions distributions are correlated in Sect. 3. For given contract amounts \(q_1\) and \(q_2\), there are three possible outcomes to consider in determining how much CO\(_2\) from each emitter gets stored: (i) When both plants emit under their contract amounts, the operator stores the entire emissions quantities from both emitters. (ii) When Emitter \(i\) produces above the contract amount while Emitter \(j\) produces below the contract amount, the operator accepts the entire emissions quantity from Emitter \(j\) first and then provides the rest of the available capacity to Emitter \(i\). (iii) When both plants emit above their contract amounts, the operator accepts the contract quantities from both emitters first. Because the cost of transporting CO\(_2\) from Emitter 1 is more costly, the operator gives priority to Emitter 2 if there is any capacity available after both contracts are fulfilled. Any overage from Emitter 1 is accepted only if there is excess capacity after the entire emissions quantity from Emitter 2 has been stored.

Optimal contract amounts. The storage operator’s objective is thus to choose the optimal contract amounts \((q_1, q_2)\) to maximize his expected profit. Let \(E\Pi ^D(q_1, q_2 | p)\) denote the expected profit given a unit service price \(p\). It can be expressed as

$$\begin{aligned}&E\Pi ^D(q_1, q_2 | p) = -K-\alpha _1 \cdot q_1-\alpha _2 \cdot q_2 + \int _{E_1=0}^{q_1}\int _{E_2=0}^{q_2} (p-c) \cdot (E_1+E_2) dF_2(E_2) dF_1(E_1) \nonumber \\&\quad +\int _{E_2=0}^{q_2} \int _{E_1=q_1}^{\infty } [(p-c)\cdot \min \{Q, E_1+E_2\}-\beta _1\cdot (\min \{Q-E_2, E_1\}-q_1)]dF_1(E_1) dF_2(E_2) \nonumber \\&\quad +\int _{E_1=0}^{q_1} \int _{E_2=q_2}^{\infty }[(p-c)\cdot \min \{Q, E_1+E_2\}-\beta _2 \cdot (\min \{Q-E_1, E_2\}-q_2)] dF_2(E_2) dF_1(E_1) \nonumber \\&\quad + \int _{E_1=q_1}^{\infty }\int _{E_2=q_2}^{\infty } [ (p-c)\cdot \min \{Q, E_1+E_2\} -\beta _2\cdot (\min \{E_2, Q-q_1\}-q_2) \nonumber \\&\quad \qquad \qquad \qquad \qquad \quad - \beta _1\cdot (\min \{Q-\min \{E_2, Q-q_1\},E_1\}-q_1)] dF_1(E_1) dF_2(E_2). \end{aligned}$$
(3)

Figure 1 illustrates all possible combinations of storage amounts and the associated profit functions in (3). We can then formulate an optimization problem for the storage operator as

$$\begin{aligned} \mathbf {(P2)} \qquad \max _{q_1, q_2} \{ E\Pi ^D(q_1, q_2 | p) \, | \, \text{ s.t. } \, q_1+q_2 \le Q\}. \end{aligned}$$

We use the Lagrangian method to solve \(\mathbf {(P2)}\). The optimal solution to \(\mathbf {(P2)}\) is summarized in Proposition 1 below, and the proof is provided in Appendix A.

Fig. 1
figure 1

Profit values in regions of the emissions space for the dual-emitter model

Proposition 1

Let \(\lambda \) denote the Lagrangian multiplier that satisfies the Karush–Kuhn–Tucker conditions (11)–(15) outlined in Appendix A. Let \(Q^c\) denote the cutoff value for the capacity that solves

$$\begin{aligned} F_1^{-1}\left( 1-\frac{\alpha _1}{(\beta _1-\beta _2) \cdot F_2(Q^c-q_1^D(0))+\beta _2}\right) + F_2^{-1}\left( 1-\frac{\alpha _2}{\beta _2}\right) =Q^c. \end{aligned}$$
(4)

When \(Q\ge Q^c\), the optimal contract amounts (\(q_1^D\) and \(q_2^D\)) that maximize the storage operator’s expected profit solve the following equations, respectively:

$$\begin{aligned} F_1(q_1^D)=1-\frac{\alpha _1}{(\beta _1-\beta _2) \cdot F_2(Q-q_1^D)+\beta _2} \quad \text {and} \quad F_2(q_2^D)=1-\frac{\alpha _2}{\beta _2}. \end{aligned}$$
(5)

When \(Q<Q^c\), the optimal contract amounts (\(q_1^D(\lambda )\) and \(q_2^D(\lambda )\)) solve the following equations jointly:

$$\begin{aligned} q_1^D(\lambda )+q_2^D(\lambda )=Q, \text{ where } \end{aligned}$$
$$\begin{aligned} F_1(q_1^D(\lambda ))=1-\frac{\alpha _1+\lambda }{(\beta _1-\beta _2) \cdot F_2(Q-q_1^D(\lambda ))+\beta _2} \quad \text {and} \quad F_2(q_2^D(\lambda ))=1-\frac{\alpha _2+\lambda }{\beta _2}. \end{aligned}$$
(6)

We first note that the optimal contract amounts do not depend on \(p\), so we can treat the price optimization separately. Proposition 1 suggests that when the total capacity is sufficiently large (\(Q\ge Q^c\)), the optimal contract amount for Emitter 2 is the same as that in the single-emitter case, i.e., \(q_2^D=q_2^S\). The optimal contract amount for Emitter 1, however, is lower than that when he is considered the sole emissions source, i.e., \(q_1^D\le q_1^S\). When the capacity is restricted (\(Q<Q^c\)), both optimal contracts are smaller compared to those in the single-emitter cases, that is \(q_1^D<q_1^S\) and \(q_2^D<q_2^S\).

To provide more intuition for the result, let us consider the special case where the emission quantities for both emitters follow the same exponential distribution with the same rate. The detailed derivation for this special case is provided in Appendix B. When the capacity is sufficiently large, the optimal contract amount for Emitter 1 depends on the site capacity (\(Q\)) as well as the difference in the distances between the emitters and the storage site (via \(\beta _1-\beta _2\)). Specifically, \(q_1^D\) increases and converges to \(q_1^S\) as either the site capacity increases or as the difference in distances decreases to zero. When the capacity is restricted, both the optimal contract amounts decrease as the site capacity decreases.

Optimal service price. Recall that the emitter’s choice to participate is only based on his private capture cost. He participates only if the sum of the capture cost and the service price is lower than the cost of his next best alternative. Thus, the probability that an emitter participates is \(G(t-p)\). Let \(E\Pi ^D(q_1^D, q_2^D,p)\) denote the storage operator’s expected profit, and we can write his profit optimization problem as

$$\begin{aligned} E\Pi ^D(q_1^D, q_2^D,p)&= \max _p \left\{ G^{2}(t-p)\cdot E\Pi ^D(q_1^D, q_2^D | p)\right. \nonumber \\&\left. \quad + G(t-p)\cdot \overline{G}(t-p) \cdot (E\Pi _1^S(q_1^S| p)+E\Pi _2^S(q_2^S| p))\right\} . \end{aligned}$$
(7)

The first term in (7) is the storage operator’s expected profit when both emitters accept the contract of paying the unit price \(p\). The second term represents the scenario where only one emitter decides to participate in the contract. Because the pipeline is built after the agreement is accepted or rejected, the storage operator can build the pipeline to accommodate the optimal amount computed with the participating emitter as the sole source of emissions. If only Emitter 1 accepts the contract, the storage operator builds a pipeline that can take \(q_1^S\) from Emitter 1. Similarly, the storage operator could build a pipeline that can take \(q_2^S\) from Emitter 2 if he is the only one who accepts the contract. The following proposition displays the conditions for finding the optimal price.

Proposition 2

The optimal price (\(p^D\)) that maximizes \(E\Pi ^D(q_1^D, q_2^D,p)\) solves the equation below:

$$\begin{aligned}&G^{2}(t-p^D) \cdot \left( \int _{0}^{Q}(1-F_1(E_1)\cdot F_2(Q-E_1)) dE_1\right) -2 G(t-p^D) \cdot g(t-p^D) \cdot E\Pi ^D(q_1^D, q_2^D|p^D) \nonumber \\&\quad + G(t-p^D) \cdot \overline{G}(t-p^D) \cdot \left( \int _{0}^{Q}\overline{F_1}(E_1) dE_1+\int _{0}^{Q}\overline{F_2}(E_2) dE_2\right) \nonumber \\&\quad + (2G(t-p^D)-1) \cdot g(t-p^D) \cdot (E\Pi _1^S(q_1^S| p^D)+E\Pi _2^S(q_2^S| p^D))=0. \end{aligned}$$
(8)

It must also meet the second-order sufficient condition (51) and the non-negativity conditions (52).

The proof is in Appendix C. As suggested by Proposition 2, it is difficult to derive the optimal price in a closed form. We thus consider the special case where the emissions follow an exponential distribution (\(f(E_i)=\gamma e^{-\gamma E_i},\) \(\forall E_i\ge 0\)) and the capture cost follows a uniform distribution (\(g(x)=U[\mu -\delta , \mu +\delta ]\), \(\mu >\delta >0\)). We can show that the optimal price \(p^D\) decreases in capacity. The derivation is provided in Appendix B. Additionally, we present numerical analysis of the optimal price in Sect. 3 and verify that such a result is robust for more general distributions.

2.3.3 N-emitter model

Finally, we consider the model where the storage operator wishes to determine contracts for more than two emitters. Given a set of contracts \(q_i\) and emissions levels \(E_i\) from \(N\) emitters, we can allocate storage space in a given month using Algorithm 1. Each emitter is guaranteed \(\min (E_i,q_i)\) space, and excess space is allocated in order of distance, because closer emitters have lower trucking costs. We can calculate the resulting values of \(S_i\) which are the actual stored amounts.

figure a

We estimate the expected profit for a series of emissions levels by calculating the associated profit for injected amounts under the different conditions for a given month:

$$\begin{aligned} \Pi ^N(q_1, \dots , q_N | p) =-K+\sum _{i=1}^N ((p-c)\cdot S_i-\beta _i\cdot \mathbf {I}_{S_i>q_i} \cdot (S_i-q_i)-\alpha _i\cdot q_i),\nonumber \\ \end{aligned}$$
(9)

where \(\mathbf {I}_x\) is an indicator function for event \(x\). We calculate the expected value of (9) by averaging over the associated values of \(S_i\) for the different historical \(E_i\) values, and optimize the expected profit numerically to obtain the optimal contract amounts, \(q_i^N\). Rather than using the framework for the expected profit maximized over the price as in (7), we use a simplified expression

$$\begin{aligned} E\Pi ^N\left( q_1^N, \ldots , q_N^N,p\right) =G(t-p) \cdot E\Pi \left( q_1^N, \ldots , q_N^N| p\right) \end{aligned}$$
(10)

to model the entire set of contracts as a single acceptance or rejection. To use the same framework as (7) would require enumeration of all the possible acceptance/rejection possibilities and the associated optimal contracts, so we use (10) as an approximation to model the storage operator’s expected profit where we model a single probability \(G(t-p)\) of all emitters accepting the contract. This heuristic overestimates the risk to the storage operator by treating all the \(N\) emitters as having the same capture cost, and hence is a conservative measure of the variation in their expected profit.

3 Experimental results and analysis

Our analysis suggests that the storage operator’s decisions on contract amounts and service price is primarily driven by the capacity. By applying our analytical results to real emissions data, we arrive at the following results. When capacity is low, the storage operator is more likely to prioritize large emitters or close emitters. The service price may be higher than the price that could be offered separately, but this optimal price decreases as capacity increases. As capacity increases, the proportional contract allocation is larger for the emitter which has larger emissions levels and/or is closer in distance. When the capacity is large, the storage operator offers both emitters the optimal single-emitter contract amounts and lower service prices than they would be offered separately. Additionally, the storage operator’s expected profit increases as capacity increases. With a large capacity, both the emitters and the storage operators benefit from joint contracts with multiple emitters.

3.1 Data and methods used

Whereas the proposed EPA rules are only intended for new power plants, we can use emissions data from existing power plants as a proxy data set. Here, we use measured CO\(_2\) emissions data from eight coal-fired power plants in Illinois (Fig. 2). The eight power plants were chosen at random, though they are all larger stations with multiple generating units and significant emissions. They also have a wide geographic distribution through the state, which will impact their associated transportation costs. Illinois was chosen because it is a good target for CCS given the high concentration of coal-fired power in the region. Also, a deep saline aquifer covers much of the state (the Mt. Simon Sandstone, at approximately 2100 m depth) that is widely viewed as a good storage reservoir for CO\(_2\). The model also contains a hypothetical storage site in the center of the state. The hypothetical site is relatively close to an ongoing CCS demonstration project, the Illinois-Basin Decatur project, which has been injecting CO\(_2\) since 2011 [12].

Fig. 2
figure 2

Locations and relative emissions volumes from power plant emitters (circles) and possible CCS storage site (star)

The data set used here is based on monthly emissions data (Megatonnes (Mt)/month) and gross load (MWh/month) for each of the power plants, covering 13 years of operation from 2000–2012. Based on the proposed EPA cap, we compute the emissions in excess of the cap that must be captured each month to maintain compliance. We also introduce a correction to account for the power consumption associated with the capture process, which leads to a drop in the effective power plant efficiency. A plant with capture technology will typically produce 10–20 % more CO\(_2\) than a plant without capture, and this additional CO\(_2\) must be accounted for [8]. The resulting time histories of excess emissions that must be stored are given in Fig. 3. Coal-fired power plants provide base-load power and typically maintain a fairly constant power output and emissions rate. Nevertheless, rates do vary over time with fluctuating electricity demand. Maintenance shut downs will also lead to occasional drops in emissions. We use a normal distribution for the capture cost with mean $45/tonne, and a coefficient of variation of one fourth. Cost-of-capture estimates vary widely depending on plant designs and cost assumptions [7, 8, 23]. The $45/tonne is a reasonable but conservative value. Some studies project capture costs as low as $25/tonne. Values for the rest of the model parameters are given in Table 1.

Fig. 3
figure 3

Capture amount data for the eight emitters

Table 1 Cost parameter values used in results

Although the emissions data is not normally distributed (most of the historical time series for the emissions fail the Shapiro–Wilks test for normality), these series are unimodal and the normal distribution provides a tractable method for modeling correlation. Additionally, we find the optimal solutions generated using the fitted normal distributions are similar (with deviations less than 4 %) to those generated using empirical distributions resampled from the data, adding to the robustness of the solutions. In both the dual- and \(N\)-emitter cases, correlation between the historical emissions series of the plants may play a role in our results. Using multidimensional normal distributions, we can easily model the dependence between output from emitters, and we use simulated emissions from these dependent distributions to drive a numerical optimization of the optimal price and quantity.

3.2 Single-emitter model

Methods for using data to find robust solutions to the variations of the newsvendor problem exist [3]. For the case where the storage operator only deals with one emitter, we use Eqs. (1) and (2) to find the optimal contract volume and price using fitted normal distributions for each \(F_i\). The optimal contract amounts for each emitter using the single-emitter model are provided in Table 2. Because both the pipeline costs and trucking costs are proportional to the distance between the emitters and the storage site, the ratios of the two costs are the same for all emitters. Thus, the optimal contract amounts are solely driven by the emissions distributions. Plant 1 generates the highest emissions levels. Plant 4 produces the smallest emissions levels, and is relatively far away, and hence has the lowest \(q_i^S\) and the highest \(p_i^S\). The optimal prices depend not only on the emissions distributions, but also on the distances between the emitters and the storage site. The expected profit is higher for emitters with larger emissions levels. We use the results from the single-emitter model for comparison with those from dual- and \(N\)-emitter models in the next section. This comparison will highlight the effect of relative size and distance on the optimal results.

Table 2 Optimal monthly contracts for the single-emitter case. The capacity \(Q\) is 1 Mt

3.3 Dual-emitter model

We examine the effects of capacity, distances from the storage sites, emissions levels, and correlation among emissions on the optimal contracts and the storage operator’s expected profit.

Effect of capacity. Table 3 provides the optimal quantity allocation between Plants 1 and 2 in the dual-emitter model while varying capacity. In the example, Plant 1 is farther than Plant 2, but Plant 1 has the largest emissions levels. We observe that when \(Q\) is small, it is optimal to serve only one emitter. Because Plant 2 is close and \(q_2^S=0.286\), the storage operator only contracts with Plant 2 when \(Q\le 0.20\). As capacity increases, it becomes more profitable to contract with both emitters to diversify the risk if either rejects the contract. The contract amounts for the larger Plant 1 increase much faster than those for the smaller Plant 2. Moreover, the contract amounts converge to the amounts in the single-emitter model. As the capacity increases, the optimal price decreases when both emitters are served, but the storage operator’s expected profit increases. This shows that serving both emitters at a single site not only benefits the storage operator but also reduces the cost to the emitters.

Table 3 Varying \(Q\) for Plant 1 (Emitter 1) and Plant 2 (Emitter 2)

Effect of location and correlation of emissions. Table 4 shows the optimal contract amounts for two plants that have comparable emissions levels but large differences in distances in the case where the capacity is restricted (\(Q=0.55\)). Plant 5 is located farthest from the storage site while Plant 7 is located closest to the site. The first column shows the results from the single-emitter model for each emitter. That is, \(q_5^S=0.403\), \(q_7^S=0.336\). The second column demonstrates the results from the dual-emitter model, i.e., \(q_5^D=0.289\), \(q_7^D=0.261\). Because the capacity is restricted, the storage operator naturally decreases the contract amounts for both emitters when compared to the single-emitter case. Moreover, the reduction rate for Plant 7 is lower, i.e., \((q_5^S-q_5^D)/q_5^S=28\,\%>(q_7^S-q_7^D)/q_7^S=22\,\%\) despite higher emissions levels than Plant 5. This decision is primarily driven by the fact that Plant 7 is much closer.

Table 4 Optimal results for Plant 5 (Emitter 1) and Plant 7 (Emitter 2) with \(Q=0.55\)

The optimal service price (\(p^D=\$31.95\)) is close to the single-emitter service price for Plant \(5\) (\(p_5^S=\$31.94\)). This decision is primarily driven by the fact that the storage capacity is restricted, and thus the storage operator is not worried about the case where only one emitter would accept the contract. If this happens, the storage operator can adjust the quantity carried by the pipeline to the optimal contract amount in the single-emitter case. The unused capacity will be low since both \(q_5^S\) and \(q_7^S\) are high enough. He is, however, more concerned about his profit from Plant 5. Because Plant 5 has a higher emissions level and is located far away, the storage operator needs to charge a high price so that he can make a profit comparable to the single-emitter case. Nonetheless, his expected profit is lower than the sum of the expected profits in the single-emitter case because of the restricted capacity, i.e., \(E\Pi ^D<E\Pi _5^S+E\Pi _7^S\). The final column shows the optimal results calculated via simulation using fitted correlated normal distributions, when correlation between plant emissions is considered. While the optimal contract amounts in the dual-emitter case are not affected by considering correlation, the optimal service price is slightly lower. With positively correlated emissions (the correlation coefficient is +0.30), the variance in total emissions is higher. The storage operator has a stronger incentive to reduce the risk of only one emitter accepting the contract. The expected profit is lower than in the independent case, where the overall emissions stream is expected to be more stable.

For the case where the capacity is large (\(Q=1\)), results are displayed in Table 5. Because the capacity is large, the storage operator can offer the contract amounts of the single-emitter case to both emitters, i.e., \(q_5^D=q_5^S=0.403\) and \(q_7^D=q_7^S=0.336\). The optimal service price in the dual-emitter case (\(p^D=\$30.89\)) is in between those in the single-emitter cases. By setting this price, the storage operator is able to increase the chance that both emitters participate and consequently achieve an expected profit higher than the sum of the expected profits in the single-emitter case, that is, \(E\Pi ^D>E\Pi _5^S+E\Pi _7^S\). When the correlation in emissions is considered, the optimal contract amounts are not affected while the service price and the storage operator’s expected profit both decrease. Similar reasons stated previously apply here as well.

Table 5 Optimal results for Plant 5 (farthest) and Plant 7 (closest) with \(Q=1\)

Effect of emissions levels. Table 6 shows the optimal results for Plants 4 and 1. While their distances from the storage sites are comparable, Plant 4 is the smallest emitter while Plant 1 is the largest. We see that in the case of restricted capacity, the reduction rate for Plant 4 is higher, that is, \((q_4^S-q_4^D)/q_4^S=15\,\%\) and \((q_1^S-q_1^D)/q_1^S=10\,\%\). This suggests that the storage operator should provide a higher reduction rate to the emitter that has lower emissions levels in order to reduce the risk of low emissions quantities from both emitters. Table 7 shows the optimal results for Plants 5 and 6. These two emitters also have comparable distances from the storage sites, but Plant 5 has a higher emission level, and thus the contract amount reduction is higher for the smaller emitter (Plant 6), i.e., \((q_5^S-q_5^D)/q_5^S=23\,\% < (q_6^S-q_6^D)/q_6^S=38\,\%\).

Table 6 Optimal results for Plant 4 (Emitter 1) and Plant 1 (Emitter 2) with \(Q=0.6\)
Table 7 Optimal results for Plant 5 (Emitter 1) and Plant 6 (Emitter 2) with \(Q=0.55\)

In Table 6, the optimal service price in the dual-emitter case (\(p^D=\$31.25\)) is in between those of the single-emitter cases (\(p_4^S=\$33.28\) and \(p_1^S=\$30.95\)). Moreover, it is closer to the single-emitter service price for Plant 1. This is because setting a service price too high will increase the risk of Plant 1 not participating, which will lead to the capacity being largely unused due to small emissions levels of Plant 4. Due to comparable emissions levels between Plants 5 and 6, the service price in the dual-emitter case (\(p^D=\$32.98\)) is higher than both prices in the single-emitter cases (\(p_5^S=\$31.94\) and \(p_6^S=\$31.96\)).

3.4 \(N\)-emitter model

For the \(N\)-emitter case, Fig. 4 shows the optimal contract amounts as the capacity at the storage site increases from \(0.4\) to 3 Mt. When \(Q\) is very small, the storage operator allocates positive contract amounts to all plants except for Plant 5, the one located farthest from the storage site. As the capacity increases, we see greater rates of increase in the contract amounts of Plants 2, 7 and 8 than those of Plants 1, 3, 4 and 6. This is primarily because Plants 2, 7 and 8 are closer than the others. When the capacity is near 1 Mt, there is a sharp increase in the contract amount of Plants 1 and 8 and a sizable decrease in Plant 4, while the others continue to grow steadily. This is because Plant 4 is not only located far away from the storage site, but it also has very small emissions levels. The storage operator is better off keeping a higher allocation for larger emitters, such as Plants 1 and 8.

Fig. 4
figure 4

Optimal contract amounts for the \(N\)-emitter model

This non-monotonicity appears again as \(Q\) is near 1.5 Mt; both the contract amounts of Plants 2 and 4 (the smallest two emitters) decrease as significant increases occur in the contract amounts of Plants 1, 5 and 6. This is primarily driven by emissions levels as they are the biggest emitters. As the capacity becomes higher, the optimal contract amounts converge to those in the single-emitter case.

To assess the quality of our heuristic, we compare it to the optimal solution using the dual-emitter model used in Table 3 to show the effect of changing the capacity \(Q\). Table 8 shows the absolute differences in the optimal results using our heuristic code (with outputs \(\hat{q},\hat{p}\), and \(\hat{E[\Pi ]}\)) compared to the dual-emitter optimal results. The heuristic uses historical data to form an expected profit function given emissions that were realized, while the numerical results for the dual-emitter mode fit a normal distribution to the data. In addition to the limitations of relying on numerical optimization without knowledge of the objective function space, the heuristic faces the limitation of assuming all emitters either accept or reject the contracts together.

Table 8 Absolute differences using heuristic solution, compared to Table 3 for Plant 1 and Plant 2 while varying \(Q\)

We chose to use absolute differences to better differentiate units across columns of the table. Table 8 reveals that as the capacity increases and the problem becomes unconstrained, the heuristic solution approaches the optimal solution. Contract allocations are comparable generally, but the heuristic favors allocating more to Plant 1 than Plant 2 relative to the dual-emitter optimal solution. The price is significantly lower for small capacity sizes, reflecting the desire to induce participation given that the storage operator faces additional risk, as the emitters must either both reject or both accept the contract under the heuristic. As a result, the expected profit is significantly lower in the small capacity cases. We expect this heuristic to provide lower expected profits than the true optimal as the dimensionality of the problem increases in the number of emitters. However, we also note that there is error associated in fitting distributions to data that affects the dual-emitter optimal solution that is not accounted for in the numerical results.

4 Conclusion

We study the problem of designing optimal contracts between a storage operator and multiple CO\(_2\) emitters. We model it as a newsvendor problem, where demands (emissions levels) are uncertain but their distributions are estimated by historical emissions data. The storage operator has a limited capacity for CO\(_2\) that can be injected each month, and this limit may be less than the sum of the optimal amounts that would be injected if each plant was considered separately. There are upfront costs of building a pipeline to support the contract, and higher per unit costs to truck excess CO\(_2\) above the contract level. We also model the likelihood that the emitter will accept the contract based on their costs of capturing CO\(_2\). We find an optimal solution for the case where there are two emitters, and develop a heuristic to solve the case where there are \(N\) emitters. The solution provides the storage operator with the optimal contract volumes and a common service price that he should offer to the emitters.

We explore the effect of various governing parameters on the optimal contract amounts. When the capacity is restricted, the storage operator adjusts contract amounts downward from the single-emitter case, and we describe the factors that influence the corresponding allocations. As capacity increases, the optimal contract amounts approach those that would be offered in the single-emitter case. When capacity is large, the expected profit is higher than the sum of the profits for each emitter in the single-emitter case because of the added diversification from multiple emitters. The relative costs of transportation for each emitter, which we take to be functions of distances from the storage site, also affect the optimal contract amounts. Additionally the distribution of the emissions drives the capacity allocations, particularly the overall scale of emissions levels. We demonstrate that if the storage operator has a large capacity, contracting with multiple emitters reduces risk associated with emissions uncertainty, and consequently reduces the price of the service while increasing the expected profit.