Professional Documents
Culture Documents
Energy
journal homepage: www.elsevier.com/locate/energy
a r t i c l e i n f o a b s t r a c t
Article history: In this paper, the profit allocation problem, which was overlooked in the collaborative bioenergy and
Received 10 April 2019 biofuel supply chain literature, is considered. The optimization model for the strategic and tactical
Received in revised form planning of a bioenergy and biofuel supply chain is modified and a number of cooperative game theory
21 August 2019
allocation methods are evaluated for a case study of collaboration among three potential bioconversion
Accepted 25 August 2019
Available online 4 September 2019
facilities in British Columbia, Canada. Moreover, a sensitivity analysis is conducted to evaluate the sta-
bility of the methods with changes in parameters. The results show that the collaboration of three
bioconversion plants would generate the highest profit compared with other coalitions. Based on the
Keywords:
Optimization
results, the savings from collaboration could improve the total net present value by 5%. The results
Forest-based biomass highlight that the profitability and stability of collaboration are closely related to bio-oil market prices
Supply chain collaboration and demand. The proportional allocation methods hardly generate stable (efficiency and individual ra-
Game theory tionality) results. Therefore, caution should be taken about the frequent use of proportional methods for
Cost/profit allocation costs/benefits allocation by the industry. Instead, the nucleolus and equal profit methods are recom-
mended as alternative methods since they are always stable regardless of variations in model parame-
ters, such as bioproduct demand and prices.
© 2019 Elsevier Ltd. All rights reserved.
https://doi.org/10.1016/j.energy.2019.116013
0360-5442/© 2019 Elsevier Ltd. All rights reserved.
2 E. Gao et al. / Energy 188 (2019) 116013
benefit they receive from the collaboration. Therefore, one impor- 2. Literature review
tant consideration is to identify how the supply chain benefits
should be allocated among the individual participants in order to A review of relevant studies in the literature is presented in this
have a complete and thorough analysis. section. First, the studies are reviewed based on their application
In the literature, cost/profit allocation problem has been area. Then, the cooperative game theory concepts and the alloca-
analyzed often through the framework of “cooperative game the- tion mechanisms are defined.
ory” to predict the coalition that will form, the joint actions that
groups will take and the resulting collective payoffs [13]. Many 2.1. Areas of application
allocation methods have been proposed in the literature. Some of
these methods are based on simple proportional rules and others A number of studies in the literature applied and evaluated the
are more complicated and based on theoretical concepts from the cost/benefit allocation methods or proposed some variants of each
game theory [14]. The common methods to allocate costs/benefits model [14].
are based on marginal costs (e.g., Shapley value), methods mini- Collaborative transportation planning is one area in which the
mizing the maximum unhappiness (e.g., nucleolus), and methods cost/profit allocation problem has been well explored [14]. In the
based on separable and non-separable costs (e.g., equal charged, forest product industry, Audy et al. [15] focused on the collaborative
alternative avoided cost, and cost gap methods). planning of transporting logs from supply sources to the wood
Majority of previous studies evaluated the allocation mecha- processing mills. The collaboration in Ref. [15] included different
nisms in the area of collaborative transportation planning (e.g., stakeholders such as wood buyers (mills) and carrier companies
Refs. [15e28]). Readers are referred to Ref. [14] for a review on (e.g., 3rd party logistics) as collaborating participants. The authors
allocation problems in collaborative transportation planning. [15] evaluated how the behavior of the collaboration's leader
Several studies applied allocation mechanisms for problems in the impacted the distribution of costs and benefits among the partici-
energy industry (e.g., Refs. [29e34]), water resource management pants. The allocation models in Ref. [15] were developed based on
(e.g., Refs. [35,36]), and manufacturing and production systems altruistic and opportunistic leading behaviors. Firsk et al. [16]
(e.g., Refs. [37e42]). investigated the collaboration among 8 forest companies in trans-
The application of cost/benefit allocation in bioenergy and bio- porting logs and proposed a new methodology based on the equal
fuel supply chain management has been limited to studies in profit method (EPM) to minimize the maximum difference in
Refs. [21,34]. In Ref. [21], Flisberg et al. considered the trans- pairwise relative savings of the participants in the collaboration.
portation of biomass from supply sources to bioenergy production Similarly, the focus in Ref. [17] was on collaborative transportation
facilities. The authors [21] focused only on the transportation stage of wood logs and the cost/benefit allocation was done assuming
of the supply chain and addressed the collaborative transportation different leadership scenarios. Contrary to Ref. [15], Audy et al. [17]
of forest companies. In Ref. [34], Skaavsgaard et al. considered a defined the leadership scenarios based on the size of the com-
biogas supply chain including manure farmers, a biogas plant, and panies. Audy et al. [18] allocated the cost savings due to the
an energy conversion facility. Then, the authors [34] evaluated collaboration in transportation planning to 4 furniture companies.
different allocation mechanisms to distribute the gains achieved in The allocation in Ref. [18] was based on proportional equal savings
a vertical collaboration setting (a collaboration between different and variants of weighted volume. The cost-saving allocations in
stages of the supply chain). Ref. [18] were performed assuming 4 logistical scenarios. The sce-
To the best of the authors’ knowledge, no previous study narios [18] were different in the warehouse locations and the
addressed the cost/allocation problem in biomass supply chains. transportation strategy, i.e., delivering shipments in full truckloads
Considering that bioenergy and biofuel production has been hin- only v.s. delivering shipments as they become ready or less than a
dered by high biomass costs, collaboration can be a means for truckload. For an application in the furniture industry, Audy et al.
improving bioenergy and biofuel competitiveness. This is because [19] modified the equal payment profit method proposed in
the collaboration has proven to promote sustainability, facilitate Ref. [16] to allocate the cost savings achieved when 4 furniture
knowledge-based solutions [43], and provide opportunities for cost companies planned their transportation together. Lehoux et al. [20]
reduction, customer service improvement, joint investment, studied the collaboration between a pulp and paper company and
product diversification, etc. [44]. Hence, there is a need for studies one of its buyers, and identified a method to allocate the gain
evaluating the allocation of costs and benefits of the collaboration achieved from the collaboration to each partner. For a country-wide
in biomass supply chains. This paper covers this gap in the litera- study of forest fuel transport in Sweden, Flisberg et al. [21]
ture by evaluating a horizontal collaboration among multiple distributed the potential savings arising from the collaboration to
bioconversion facilities based on sharing biomass resources. 61 companies to transport biomass in different forms including
The objective of this paper is to quantify the benefits of collab- woodchips, slush fuelwood, etc.
oration in the form of biomass sharing and to suggest the proper In cargo and shipping industry, Agarwal et al. [22] introduced a
allocation methods for profit distribution among supply chain mechanism for sharing the costs and benefits of collaboration in
participants. For this purpose, an optimization model of the forest- transportation among different cargo carriers. The mechanism in
based biomass supply chain [8] is modified to calculate the Ref. [22] allowed for side payments which were proportional to the
maximum net present value (NPV) when different participants shipping capacity owned by each carrier on each route. Liu et al.
form the collaboration. Then, the total optimized NPV is allocated to [23] also evaluated the profit allocation methods when companies
the individual participants using different allocation mechanisms shared their transportation vehicles. The collaboration between
based on the cooperative game theory. The desirability of each two shipping companies who would share the same transportation
method is evaluated considering the efficiency, individual ratio- vehicle to transport their shipments was studied in Ref. [24]. The
nality, and stability properties, which will be defined in the next costs and gains of the collaboration were distributed between the
section. Next, a sensitivity analysis is performed to evaluate the two companies considering four types of cost-sharing agreements,
variations of optimal results to the changes in the cost and avail- under which they either paid for their own cost (no sharing at all),
ability of forest-based biomass, the market demand and price of shared the cost of vehicles, shared the cost of vehicles and the cost
bioproducts, and the discount rate. of handling, or shared the total logistics costs [24]. Ramaekers et al.
[25] evaluated the cost allocation for a multi-modal barge
E. Gao et al. / Energy 188 (2019) 116013 3
transportation case. The participating shippers collaborated by This method distributes the total value according to each partner's
bundling freights and sharing vessel capacity. The incurred costs of engagement in the collaboration, e.g., based on shipping volume,
collaboration were distributed among the participants. stand-alone value, or other parameters. One reason for the frequent
In the oil and gas industry, the collaborative transportation use of this allocation method is that it is easy to understand,
planning were addressed in Refs. [26,27]. For a vehicle-routing compute, and implement. A number of researchers evaluated the
problem, Engevall et al. [26] distributed the total transportation proportional method (e.g., in Refs. [16,17,20,23,26,27]). However, as
cost of oil and gas products among the customers that were served. pointed out in these studies, the proportional method does not
Massol et al. [27] distributed the gains of collaborative trans- ensure a stable collaboration in the long run. This means that a
portation of natural gas among different supplier countries. participant may gain more when operating individually; therefore,
In a recent application, Lu et al. [28] employed cooperative game such a participant will leave the collaboration [25].
theory to distribute the cost savings of a ride-sharing service to its Methods based on the cooperative game theory, on the other
customers. hand, have been gaining popularity because they can provide many
Cost/benefit allocation problem was explored in other areas, but fairness-related properties, which include efficiency, individual
to a lesser extent compared with transportation planning. rationality, stability, anonymity, symmetry, and additivity [45].
In the energy industry, cooperative game theory methods have An allocation is said to be efficient if the total cost of the coa-
been applied for transmission expansion planning and allocating lition is distributed among all the participants, referred to players in
the costs to its beneficiaries, e.g., in Refs. [29,30]. Hu et al. [31] the game theory [46]. If players cannot obtain better costs in any
considered the allocation of start-up costs among electricity con- sub-coalition compared to their allocated costs in the grand coali-
sumers. In Ref. [32], Wu et al. designed a tri-generation energy tion, the allocation satisfies individual rationality [46]. The set of
network for meeting the heat, electricity and cooling demands of a all allocations that fulfill efficiency and individual rationality con-
hospital, an apartment, and an office. Then, the total cost savings ditions will form the core. Any allocation in the core can be
from the collaboration, achieved from generating energy in a considered as a stable solution [46]. The allocation possess the
centralized energy network instead of individual energy systems, anonymity property when the identity of the players does not
were allocated among the energy users. Peng et al. [33] shared the change the allocation [46]. Based on the symmetry, two players
profit among the power plants, transmission and distribution with the same contribution should receive/pay the same gain/cost
companies, and electricity retailers as the players of a spot elec- [46]. In order to meet the additivity property, the cost allocation of
tricity market in China. Considering a biogas production supply a combination of several separate coalitions should be equal to the
chain, Skovsgaard et al. [34] allocated the collaboration gains sum of the separate allocation values of these coalitions [46].
among the livestock farmers, a biogas production facility, and a The above-mentioned properties provide a good basis for
conversion facility, where biogas was upgraded to other products, designing and comparing cost allocation methods; however, the
such as heat and power. difficulties arise if one method aims to possess too many properties
In water resource management, the costs of a dam system were [47]. In fact, no single method can satisfy all these properties [47].
allocated among the participatory uses including navigation, flood Some of the most well-known allocation methods in the literature
control, and power generation in a study by Straffin et al. [35]. Jeong are summarized below. The methods are introduced from the
et al. [36] allocated the costs of expanding the flood control infra- perspective of costs. However, they can all be used to deal with
structure among the local governments in Korea. profit allocation problems since there are no essential differences
In manufacturing and production systems, Li et al. [37] allocated between allocating costs and allocating profits.
a fixed cost to different decision-making units of a large organiza-
tion. In a study by Liu et al. [38], it was assumed that multiple job 2.2.1. The Shapley value
owners would share a single machine for completing their jobs. The Shapley value [48] is a widely used cost allocation method.
Then, the authors allocated the cost savings from collaboration in The focus in this method is on the fair allocation of the costs ac-
rescheduling their jobs when the machine became unavailable for cording to the average marginal contributions of each player [13].
some time. An et al. [39] considered resource sharing among the Therefore, the Shapely value is applied mainly in situations where
three serial stages of a system. Assuming that each of the stages is a the contributions of different players are not equal. For instance,
participant in collaboration, the increased profit due to resource the Shapely value was evaluated in Refs. [36e41] as a mechanism
sharing was distributed to each of the three stages. For an appli- for cost/profit allocation.
cation in the mining industry, Xu et al. [40] distributed the total For a given a coalition, the Shapley value always exists and
income from selling processed mining products to a processing provides a unique allocation, which is helpful for decision-makers
facility and its supplier. Sharing the costs of installing the remote to choose a unique solution [13]. Additionally, fairness is valued
frequency identification device (RFID) tags and also the additional when allocating the costs/profits from the grand coalition [39]. The
benefits from the enhanced supply chain visibility was evaluated by Shapley value involves simple computation, especially when there
Ref. [41]. For a typical dairy production supply chain, the cooper- are few players [39]. However, the Shapley value is not necessarily
ative game theory was applied by Ciardielli et al. [42] to allocate the in the core [28], i.e., the allocation according to the Shapley value
monetized production emissions to different entities of a supply may not be stable [13].
chain including the feed producer, milk producer, processor,
distributor, and consumer. 2.2.2. The nucleolus
In the nucleolus [49], the aim is to find an allocation that min-
2.2. The allocation mechanisms imizes the worst inequity [14]. For this purpose, for each coalition,
an excessive function is defined to measure the amount (the size of
Many allocation methods have been proposed to address the inequity) by which a coalition falls below its potential [14]. The
problem of properly distributing the total cost/profit among excessive can be interpreted as the measure of a coalition's satis-
collaborative partners. These methods can be divided into 1) pro- faction or happiness with the allocation [14]. The nucleolus method
portional allocation methods, and 2) allocation mechanisms based finds the allocation that minimizes the maximum unhappiness,
on game theory concepts [25,45]. taking all sub-coalitions into consideration [14]. Similar to the
The proportional method is commonly used in practice [23]. Shapley value, the nucleolus always exists and is unique; therefore,
4 E. Gao et al. / Energy 188 (2019) 116013
1) Equally Charged Method (ECM) assumes the same weight for For each coalition, run the modified optimization model
each player. Therefore, the ECM ignores the differences in the to calculate the optimal net present value (NPV)
individual player's contribution to the coalition. ECM applica-
tions were demonstrated in Refs. [16,21].
2) Alternative Cost Avoided Method (ACAM) allocates the non-
separable cost based on each player's savings [47]. Some
studies that evaluated this method are [16,21,27].
Allocate the NPV among the players using different
3) Cost Gap Method (CGM) allocates the non-separable cost based
on the minimal cost each player needs to pay to form a coalition
allocation mechanisms
if all other players in this coalition only pay for their separable
costs [47]. The cost gap method was investigated in Ref. [16].
Table 4
Profit allocation to each plant according to different methods.
Locations Stand-alone NPV Profit allocated to each plant according to different methods (in thousand Canadian dollars)
Plant A 20,461 21,449 14,808 20,516 20,505 19,637 20,506 20,505 20,549
Plant B 213 224 361 1552 1524 1958 1556 1543 229
Plant C 37,253 39,052 45,556 38,658 38,696 39,130 38,663 38,676 39,947
Sum 57,929 60,726 60,726 60,726 60,726 60,726 60,726 60,726 60,726
a
ECM: Equal Charged Method.
b
ACAM: Alternative Cost Avoided Method.
c
CGM: Cost Gap Method.
d
EPM: Equal Profit Method.
Table 5
Stability property of the allocation methods.
Efficiency property Yes Yes Yes Yes Yes Yes Yes Yes
Individual rationality property No No Yes Yes No Yes Yes Yes
Stability property No No Yes Yes No Yes Yes Yes
a
ECM: Equal Charged Method.
b
ACAM: Alternative Cost Avoided Method.
c
CGM: Cost Gap Method.
d
EPM: Equal Profit Method.
Table 6
Parameter values in sensitivity analysis.
bio-oil market demand, which lowers the annual amount of bio-oil ([58,59]), as this study intends to be conservative about the pros-
that could be sold by the collaboration. In contrast, the increase in pect of bio-products.
bio-oil market demand has no impact on NPV due to the limited Some parameters like pellet price, forest residue price, and
bio-oil production capacity at plant C. These findings highlight the forest residue availability have an intermediate impact on the NPV.
importance of bio-oil, indicating that this collaboration should only Other parameters, such as pellet market demand and sawmill
be formed when the market conditions of bio-oil are promising. residue price, are not influential at all, which can be due to different
There is an inverse relationship between the NPV and the dis- reasons. For the pellet demand, even if it is reduced by 50%, it is still
count rate, which ranks the third most sensitive parameter in Fig. 4. far from being saturated with the amount of pellets that can be
Higher discount rates give the cash flows that occur earlier more produced at plant A annually. As for the sawmill residue price, it can
influence on the NPV. In this case study, since the earlier cash flows only influence the NPV at individual plants. However, when it
are mostly investment costs (cash outflows), when the discount comes to the supply chain as a whole, the revenue from selling
rate increases, the investment costs take a more important role and sawmill residues at one plant is exactly the cost of buying sawmill
the total NPV decreases. In fact, the discount rate in this study (10%) residues at another plant. Therefore, the revenue and the cost
is much higher than the average in forestry (usually below 5%) cancel each other out, and the total NPV remains unchanged.
8 E. Gao et al. / Energy 188 (2019) 116013
Heat price in A
As shown in Fig. 4, some changes in parameters result in In practice, the straightforward allocation mechanisms, such as
negative NPVs, namely the decreases in bio-oil price and bio-oil the proportional and Shapely value methods, might be preferable
market demand. When the bio-oil price or bio-oil market de- due to their mathematical simplicity. However, the results of this
mand decreases by 50%, the reduction in NPV exceeds 100%. study discourages the use of the proportional methods for allo-
Therefore, a proper range of changes in these parameters was cating costs/benefits of collaboration because they never generated
considered in order to have a positive NPV. stable results in any of the scenarios. In the case of the Shapley
value method, the stability was found to be sensitive to variations
5.2. Stability of allocation methods to parameter changes in bio-oil market demand and selling price. When the bio-oil price
dropped by 10% or the bio-oil market demand decreased by 20%,
In this section, allowable ranges of parameter changes were the Shapley value was no longer stable. Stability ensures that no
narrowed down so that none of the coalitions would have negative single participant or sub-coalition of participants would benefit
NPV. In order to achieve this, the approach of trial and error was from leaving the grand coalition. Therefore, the stability condition
adopted. The optimization model was run for C1 to C7 repeatedly should be met to ensure a sustained collaboration.
with changes in each parameter until finding a proper range that Among the allocation mechanisms that were evaluated in this
can guarantee a positive NPV in every coalition. work, the nucleolus, alternative cost avoided method, cost gap
After a series of trials, it was concluded that bio-oil price could method, and equal profit method were always stable regardless of
vary within ±10%; otherwise NPV could be negative, which in- the changes to the parameters. Therefore, these methods are
dicates the economic infeasibility of supply chain. The other preferable if the participants in the collaboration value stability.
influential parameters including bio-oil market demand, discount The nucleolus method; however, might be very difficult to imple-
rate, pellet price, and forest biomass price could change within ment because of its mathematical complexity. In this paper and also
±20%. Using these ranges, the sensitivity of NPV allocation to the in previous studies, e.g. Ref. [16], the number of coalitions that were
changes in parameters are examined. evaluated was limited; therefore, the use of the nucleolus method
Table 7 presents the impact of parameter changes on the sta- was possible without experiencing any computational difficulty.
bility of NPV allocation. However, the computation of the nucleolus can become very
complicated and intractable for large number of coalitions. In large
6. Discussion case studies, simplifications or approximation methods should be
adopted for its application.
The results of this research highlighted that multiple bioenergy The equal profit method and its modifications are advantageous
and biofuel facilities within a region could achieve higher profits if in equalizing relative savings among players. This feature may be of
they all form an alliance and collaborate. In this context, a proper great importance in the early stages of a horizontal collaboration
allocation method would be required to distribute the gains of the because an initial allocation with similar benefits for all participants
collaboration among the participants such that the collaboration can significantly encourage the collaboration [25]. However, one
sustains. issue is the non-uniqueness of the equal profit method, which was
E. Gao et al. / Energy 188 (2019) 116013 9
Table 7
Stability of allocation methods to parameter changes.
Base case Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Bio-oil price þ10% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Bio-oil market demand þ20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Discount rate -20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Pellet price þ20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Forest residue price -20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Bio-oil price -10% Not Stable Not Stable Not Stable Stable Not Stable Stable Stable Stable
Bio-oil market demand -20% Not Stable Not Stable Not Stable Stable Not Stable Stable Stable Stable
Discount rate þ20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Pellet price -20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
Forest residue price þ20% Not Stable Not Stable Stable Stable Not Stable Stable Stable Stable
a
ECM: Equal Charged Method.
b
ACAM: Alternative Cost Avoided Method.
c
CGM: Cost Gap Method.
d
EPM: Equal Profit Method.
pointed out in Ref. [51]. This would lead to a lack of clarity in the product. Among all assessed allocation methods, the nucle-
characterization of the obtained solution by the equal profit olus, alternative cost avoided method, cost gap method, and
method [51]. equal profit method were always stable regardless of the
According to the results of the sensitivity analyses, the collab- changes in the bio-oil price, bio-oil market demand, discount
oration of the three plants in this study was the most sensitive to rate, pellet price, or forest residue price. Therefore, these allo-
the fluctuations in bio-oil price. It was found that when the bio-oil cation methods are recommended for this case and other similar
price decreased by 23%, the supply chain was no longer profitable. supply chains.
The reason behind this impact was that the production of bio-oil 3) The supply chain in this study was most sensitive to changes in
was the most profitable bio-product conversion option in this the bio-oil price, 23% deduction of which would result in zero
collaboration, accounting for over 70% of the supply chain's total NPV for the collaboration.
revenue.
In this paper, similar allocation results were obtained using This study presented a new application of cooperative game
stable mechanisms, which validates the results. Moreover, these theory in biomass supply chain management. In this collaboration,
observations are validated as similar studies in the literature drew multiple bioenergy and biofuel conversion facilities of different
the same conclusions. For instance, the stability issues were sizes and types located at existing sawmills would buy/sell sawmill
concluded in Refs. [16,21] for the proportional methods and in residues from/to each other. In the future, a research topic that can
Ref. [60] for the Shapely value method. be investigated is the intangible benefits of collaboration, including
but not limited to the growth in geographic coverage, the access to
different markets, and the improvement in service levels. Also, the
7. Conclusions establishment of collaboration usually involves numerous negoti-
ations, which are frequently analyzed in the approach of non-
In this paper, the quantitative benefits of collaboration in the cooperative game theory [61]. The application of this approach in
forest-based biomass supply chain were examined, and profit forest-based biomass is also an interesting research opportunity.
allocation solutions were provided when the collaboration was in
the form of sharing sawmill residues. A case involving three bio-
Acknowledgment
product conversion plants located in British Columbia was stud-
ied. A mixed integer linear programming model was modified to
The authors would like to thank for the financial support pro-
optimize the NPV of profits that could be gained by different co-
vided by the Natural Sciences and Engineering Research Council of
alitions of plants. The NPV was then distributed to individual plants
Canada (Discovery Research Grants RGPIN-2014-04758 and RGPIN-
using different game theory allocation methods. The important
2019-04563 to Dr. Taraneh Sowlati) to conduct this research.
findings of this paper are listed as follows:
1) The three-plant collaboration was more beneficial than any Appendix A. The optimization model formulation
other coalition, and the collaboration could increase the total
NPV by about 5%; Table A-1, Table A-2, and Table A-3 present the sets, parameters,
2) The proportional methods, which are frequently used for cost and decision variables of the optimization model developed in
and benefit allocation in the forest products industry, never Ref. [8]. A simplified version of the mathematical formulation is
generated stable results. The stability of the Shapely value given below.
depended on the market demand and the price of the bio-oil
10 E. Gao et al. / Energy 188 (2019) 116013
Table A-1
List of sets of the model
Sets
Table A-2
List of parameters of the model
Parameters
BAt;s
b;i
Biomass availability of type b at supply point i in month t of year s
BC b Biomass purchase cost per odt for biomass type b
CDb;e;k Conversion facility energy demand to convert one odt biomass type b into bioenergy e by technology k
CL Biomass loss due to chipping
EC p;l Energy cost when fossil-based energy, instead of bioproduct p, are used to meet one unit of energy demand at location l
FC k Annual fixed cost of conversion technology k
IC k Investment cost of conversion technology k
IR Discount rate
MDt;s p;m
Market demand of bioproduct p at market m in month t of year s
PC b Biomass preprocessing cost per odt for biomass type b
PRp;m Unit selling price of bioproduct p in market m
SC b;l Biomass monthly storage cost per odt for biomass type b at location l
SC f ;l Biofuel monthly storage cost per unit for biofuel type f at location l
SDt;s
e;l
Sawmill demand for energy type e at location l in month t of year s
T C b;i;l Biomass transportation cost for biomass type b from supply point i to location l
T C p;l;m Bioproduct transportation cost for bioproduct type p from location l to market m
T Sk Maximum capacity of technology k (measured in terms of biomass input)
UF k Minimal utilization factor of technology k
VC b;k Variable cost of converting one odt biomass type b by technology k
YLb;e;k Yield of converting biomass type b to bioenergy product type e by technology k
Table A-3
List of decision variables of the model
Decision variables
ot;s
b;i;l
Amount of biomass type b from supply point i to transport to plant location l in month t of year s
qsk;l Binary variable: 1, if technology k is installed at location l in annual time period s; 0, otherwise
ut;s
b;k;l
Amount of biomass type b to use by technology k at location l in month t of year s
vt;s
e;l
Amount of bioenergy product e to use to meet conversion facility energy demand at location l in month t of year s
wt;s
e;l
Amount of bioenergy product e to use to meet sawmill energy demand at location l in month t of year s
xt;s
p;l;m
Amount of bioenergy and biofuel product p to sell from location l in to market m in month t of year s
yt;s
f ;l
Amount of biofuel product f to store at location l in month t of year s
zt;s
b;l
Amount of biomass type b to store at location l in month t of year s
planning horizon. The first term is the sum of the annual profit
The objective function of the optimization model is presented in (annual revenue minus annual cost) over all years. The second term
Equation (A-1): is the annual investment cost of technology k at location l over all
years. It is assumed that the technology k has to be installed at the
0 beginning of a time period (year), not necessarily the first time
X ðTotalRevenues TotalCosts Þ
Max NPV ¼ @ period (year). In other words, it is possible for the optimization
s ð1 þ IRÞs model to select a technology k at location l in any years during the
P P 1 planning horizon.
s s1
k l ICk qk;l qk;l The total revenue in time period s is determined in Equation (A-
A (A-1) 2) by adding up the sales of bioenergy and biofuel products, the
ð1 þ IRÞs1
savings from replacing fossil-based energy which is currently used
Equation (A-1) maximizes the net present value (NPV) of the to meet the energy demand, and the sales of surplus sawmill res-
total profit that can be obtained by the supply chain over the idues from one conversion plant to another conversion plant.
E. Gao et al. / Energy 188 (2019) 116013 11
XXXX X XX X t;s
TotalRevenues ¼ PRp;m xt;s þ ECe;l xp;l;m MDt;s
p;m cp2P m2M t2T s2S (A-13)
p;l;m
p l m t e2Pe l t l
X X XX
SDt;s
e;l
þ BCb ot;s
b;i;l
Equation (A-13) ensures that in each time period, the amount of
b i¼l0 sl l t each bioenergy product generated in all locations should not be
(A-2) more than its market demand.
XX X t;s
The total cost in time period s includes biomass purchase, pre- YLb;e;k ut;s ¼ vt;s þ wt;s þ xe;l;m c e2Pe l2L t2T s2S
b;k;l e;l e;l
processing, transportation and storage costs, as well as fixed pro- b k m
duction, variable production, biofuel storage and bioproduct
(A-14)
transportation costs, as shown in Equation (A-3) to Equation (A-10).
Besides, if the amount of the produced bioenergy is not enough to Equation (A-14) states that the bioenergy products generated at
cover the entire energy demand by the sawmill and the conversion each location are either used to meet the energy demand of the
facility at location l, fossil-based energy will be purchased, the cost sawmill and the conversion facility or sold to external markets.
of which is calculated by Equation (A-11). X t;s
XXXX UFk TSk qsk;l ub;k;l TSK qsk;l k2K l2L s2S t2T
t;s
BiomassPurchaseCosts ¼ BCb ob;i;l (A-3) b
b i l t (A-15)
XXXX t;s
Equation (A-15) sets the lower and upper limits for the utiliza-
BiomassPreprocessingCosts ¼ PCb ob;i;l (A-4) tion rate of the conversion facility installed at each location.
b i l t
qsk;l qs1
k;l c s2S k2K l2L (A-16)
XXXX
BiomassTransportationCosts ¼ TCb;i;l ot;s
b;i;l
(A-5)
t
Equation (A-16) ensures the continuous operation of the con-
b i l
version facility. Once the technology is installed at one location, it
XXX should be in operation until the end of the planning horizon. In
BiomassStorageCosts ¼ SCb;l zt;s
b;l
(A-6) addition to the above constraints, all decision variables are non-
b l t
negative variables.
XX
FixedProductionCosts ¼ FCk qsk;l (A-7)
k l Appendixs B. Modifications to the original optimization
model
XXXX
VariableProductionCosts ¼ VCb;k ut;s
b;k;l
(A-8)
b k l t In the modified model, two subsets C and N are added to
distinguish the collaorating plants (Eq. (B-1)) and non-collabrating
X XX plants (Eq. (B-2)).
BiofuelStorageCosts ¼ SCf ;l yt;s
f ;l
(A-9)
f 2Pf l t C4L; set of collaborating plants (B-1)
XXXX
BioproductTransportationCosts ¼ t;s
TCp;l;m xp;l;m N 4 L; set of non collaborating plants (B-2)
p l m t
For all non-collaborating plants in the subset N, since they are
(A-10) not collaborating and not included in the optimization model, their
X XX sawmill energy demand SDt;s e;l
and sawmill residue availability BAt;s
b;i
FossilbasedEnergyCosts ¼ ECe;l are set to be zero (Eq. (B-3) and Eq. (B-4)) so that the collaborative
e2Pf l t plants in the subset C will not exchange sawmill residue with them
XX X t;s or fulfill their energy demand. One may notice that the notation of
CDb;e;k ut;s vt;s þ SDt;s we;l (A-11) BAt;s
b;i
uses i instead of l. This is because in the model the set I con-
b;k;l e;l e;l
b k l tains not only forest cut blocks but also plants (Fig. 2 in Section 3.1),
as the plants can also be viewed as the supply points of sawmill
One may notice that the sawmill energy demand SDt;s appears in
e;l residues from the perspective of collaboration.
the calculation of both the total revenue (Equation (A-2)) and the
total cost (Equation (A-11)). This reflects the consideration that
SDt;s
e;l
¼ 0 cl2N (B-3)
when there is no conversion facility installed at one sawmill, i.e.,
the sawmill maintains status quo, its profit regarding bioproduct
conversion should be zero. BAt;s
b;i
¼ 0 ci2N (B-4)
The optimization model is subject to a number of constraints, and
the main ones are listed here (Equation (A-12) to Equation (A-16)): In the original optimization model, a binary decision variable qsk;l
is used to determine what technologies should be installed at each
1 X t;s plant. However, in the modified model, in order to have comparable
ob;i;l BAt;s c b2B i2I s2S t2T (A-12)
1 CL b;i results, the collaborating plants should have the same technology
l
type and size (as prescribed in the original model) in all coalitions,
Equation (A-12) restricts that in each time period, the amount of while the non-collaborating plants should not install any conver-
each biomass type purchased from each supply point should not sion technologies as they are excluded from the optimization
exceed the maximum availability of this type of biomass in this model. Therefore, qsk;l is not a decision variable anymore. Instead,
time period. the value of qsk;l is determined by Eq. (B-5) and Eq. (B-6).
12 E. Gao et al. / Energy 188 (2019) 116013
cl 2 C; s2S : (B-5)
8
>
>
< l ¼ plant A; k ¼ 2 MW CHP biomass boiler or 45000tonnes=year pellet mill;
qsk;l ¼ 1; if l ¼ plant B; k ¼ 0:5 MW power only biomass gasifier;
>
>
: l ¼ plant C; k ¼ 1 MW CHP biomass boiler or 600 odt=day pyrolysis plant;
collaborative savings and cost allocation techniques for the cooperative car- [54] Cambero C, Sowlati T, Marinescu M, Ro € ser D. Strategic optimization of forest
rier facility location problem. J Oper Res Soc Jun. 2016;67(6):853e71. residues to bioenergy and biofuel supply chain. Int J Energy Res Mar.
[46] Myerson RB. Game theory : analysis of conflict. Harvard University Press; 2015;39(4):439e52.
2013. [55] Marshall ASJ, Wu PF, Mun SH, Lalonde C. “Commercial application of pyrolysis
[47] Tijs SH, Driessen TSH. Game theory and cost allocation problems. Manag Sci technology in agriculture,” presented at the 2014 Annual International
1986;32(8):1015e28. Meeting. 2014. p. 1e18. Montreal, QC.
[48] Stochastic Games | PNAS.” [Online]. Available: https://www.pnas.org/content/ [56] Argus Media group. Markets | wood pellet association of Canada [Online].
39/10/1095.short. [Accessed: 12-Aug-2019]. Available: https://www.pellet.org/about/markets. [Accessed 1 March 2019].
[49] Schmeidler D. The nucleolus of a characteristic function game. SIAM J Appl [57] Memişoglu G, Üster H. Integrated bioenergy supply chain network planning
Math Nov. 1969;17(6):1163e70. problem. Transp Sci 2016;50(1):35e56.
[50] Hwang Y-A, Wang B-S. A matrix approach to the associated consistency with [58] Sauter PA, Mußhoff O. “What is your discount rate? Experimental evidence of
respect to the equal allocation of non-separable costs. Oper Res Lett 2016;44: foresters' risk and time preferences. Ann For Sci Mar. 2018;75(1):10.
826e30. [59] Manley B. Trends in discount rates used for forest valuation in New Zealand.
[51] Dahlberg J, Go €the-Lundgren M, Engevall S. A note on the nonuniqueness of N Z J For Sci 2019;49(Jun).
the equal profit method. Appl Math Comput 2017;308:84e9. [60] Conitzer V, Sandholm T. Computing shapley values, manipulating value di-
[52] B. C. Ministry of forests, lands and natural resource operations, “bio- vision schemes, and checking core membership in multi-issue domains. In:
geoclimatic ecosystem classification and ecology research program [Online]. Proceedings of the 19th national conference on Artifical intelligence; 2004.
Available: https://www.for.gov.bc.ca/hre/becweb/resources/maps/fieldmaps. p. 219e25.
html. [Accessed 11 March 2019]. [61] Cachon GP, Netessine S. “Game theory in supply chain analysis,” in models,
[53] AIMMS BV. AIMMS 4.32TM software package. AIMMS; 2019 [Online]. Avail- methods, and Applications for innovative decision making. INFORMS; 2006.
able: https://www.AIMMS.com. [Accessed 3 April 2019]. p. 200e33.