Professional Documents
Culture Documents
Using system dynamics for simulation and optimization of one coal industry
system under fuzzy environment
Jiuping Xu , Xiaofei Li
Uncertainty Decision-Making Laboratory, Sichuan University, Chengdu 610064, PR China
a r t i c l e
i n f o
Keywords:
Coal industry planning
Fuzzy set theory
System dynamics
Multiple objective programming
Simulation
a b s t r a c t
In this paper, we have developed a model that integrates system dynamics with fuzzy multiple objective
programming (SD-FMOP). This model can be used to study the complex interactions in a industry system.
In the process of conrming sensitive parameters and fuzzy variables of the SD model, we made use of
fuzzy multi-objective programming to help yield the solution. We adopted the chance-constraint programming model to convert the fuzzy variables into precise values. We use genetic algorithm to solve
FMOP model, and obtain the Pareto solution through the programming models. It is evident that FMOP
is effective in optimizing the given system to obtain the decision objectives of the SD model. The results
recorded from the SD model are in our option, reasonable and credible. These results may help governments to establish more effective policy related to the coal industry development.
2011 Elsevier Ltd. All rights reserved.
1. Introduction
The issue about Coal industry, one important goal of which is to
extend the industrial chain reasonably and optimally, maximize
the per unit output value, has been broadly concerned and discussed all over the world (Suwala & Labys, 2002; Zhang & Zhao,
1999). Coal is not only a main energy source for many industries
and the residential sector, but also important raw material of many
chemical industry. Coal industry plays a pivotal role in social and
economic development, and will have important inuence on the
low carbon economy and the circular economy (CE) in the predictable future.
The development of the coal industry in the city we have chosen
in China plays on the directional functions. In this region the coal
industry is a complex system that includes the production of many
secondary and tertiary products. In order to research the direction
of the coal industrys development, we must understand the characteristics of the coal industry in this region. In the quantitative
analysis, quantitative values such as those pertaining to product
distribution, price and transforming rates must be obtained. These
variables are usually decided by the authority leading the industry
and are subject to many external inuences. It is evident that some
variables accord with the fuzzy standard. We introduce system
dynamics- fuzzy multiple objective programming (SD-FMOP) in
order to circumvent the uncertainties inherent to the quantitative
variables based on fuzzy variable theory. Fuzzy variable theory can
effectively describe the pricing of coal industry products. We elect
Corresponding author. Tel.: +86 28 85418522; fax: +86 28 85418522.
E-mail address: xujiuping@scu.edu.cn (J. Xu).
0957-4174/$ - see front matter 2011 Elsevier Ltd. All rights reserved.
doi:10.1016/j.eswa.2011.03.033
11553
11554
Z k Z 1 ; Z 2 ; . . . ; Z k f G1 ; G2 ; . . . ; GM ; X 1 ; X 2 ; . . . ; X N
F k F 1 ; F 2 ; . . . ; F K f Z 1 ; Z 2 ; . . . ; Z K ; C 1 ; C 2 ; . . . ; C K
C k C 1 ; C 2 ; . . . ; C K lj ; aj ; bj j 1; 2; . . . ; K
8
max F k f G1 ; G2 ; . . . ; GM ; X 1 ; G2 ; . . . ; X N ; C k
>
>
>
>
>
< subject to :
g i X 1 ; X 2 ; . . . ; X N < 0
>
>
>
C k C 1 ; C 2 ; . . . ; C K lj ; aj ; bj
>
>
:
i 1; 2; . . . ; N; j 1; 2; . . . ; K
Posfg j x; n 6 0g P bj ;
j 1; 2; . . . ; p
8
>
max f
>
>
>
>
< subject to :
>
Posff x; n P f g P a
>
>
>
>
:
Posfg j x; c 6 0; j 1; 2; . . . ; pg P b
8
>
maxf 1 ; f 2 ; . . . ; f m
>
>
>
< subject to :
>
Posff x; n P f i g P ai ;
>
>
>
: Posfg x; c 6 0g P b ;
j
i 1; 2; . . . ; m
j 1; 2; . . . ; p
where max fi are the ai-optimistic values to the return functions
fi(x, n), i = 1, 2, . . . , m, respectively.
3.2.2. GA
Researchers of various backgrounds have increasing interest on
multiple-objective optimization problems since the early 1960s
(Hwang & Yoon, 1981). Genetic algorithms (GAs) have received
considerable attention regarding their potential as a novel approach to multi-objective optimization problems, resulting in a
fresh body of research and applications known as genetic multiobjective optimizations.
GAs do not need many mathematical requirements and any
type of objective functions and constraints.For many real-world
problems, the set of Pareto solutions may be very large so that it
is hard to solve those. In addition, to evaluate a large set of Pareto
solutions and to select the best one poses a considerable cognitive
burden on DM. Therefore, in this case, obtaining the entire set of
Pareto solutions is of little interest to DMs. To overcome such difculty, Gen and Cheng (2000) proposed a compromise approach
which intends to search for compromised solutions instead of generating all Pareto solutions.
In this section, we will refer to Gen and Cheng (2000) and Li
et al. (2006), and present a fuzzy simulation-based genetic algorithm to obtain a compromise solution of multi-objective programming with fuzzy variable. The detail will be introduced as follows.
Representation. A reasonable representation structure of the
solution is very critical for the genetic algorithm. Model (7) is a
multi-objective programming problem respect to the continuous
decision vector x. Thus a vector x = (x1, x2, . . . , xn) satisfying constraint conditions Posff x; n P f i g P ai and Pos{gj(x, c) 6 0} P bj
is randomly chosen as a chromosome to represent a solution to
the optimization problem. Repeat this process Npopsize times, then
we have Npopsize initial feasible chromosomes x1 ; x2 ; . . . ; xNpopsize .
Evaluation and selection. For the multi-objective programming problem (7), an efcient evaluation indexes should be proposed to get more optimal solutions. The compromise approach,
which is regarded as a kind of mathematical formulation of goalseeking behavior in terms of a distance function, is an efcient
method to obtain the ideal point. In this case, the compromise approach is given as follows: Suppose the ideal point of the DM is
f f ; f ; . . . ; f T . For each feasible solution x, the regret function
1 2
m
r(f, p)(p P 1) is dened by the following weighted Lp norm:
"
q
X
#1=p
wpj jf j f j jp
j1
8
>
>
> max f k
>
< subject to :
>
Posff x; n P f k g P ak
>
>
>
: Posfg x; c 6 0g P b ;
j
8
j 1; 2; . . . ; p
11555
all generate new chromosomes from the parents by some probability (see Fig. 3).
The detail of crossover operation is as follows: Generate a random number k from the open interval (0, 1) and the chromosome
xi is selected as a parent provided that k < Pk, where parameter Pk
is the probability of crossover operation. Repeat this process
Npopsize times and Pk Npopsize chromosomes are expected to be
selected to undergo the crossover operation. The crossover
operator on x1 and x2 will produce two children y1 and y2 as
follows:
Fig. 3. Genetic operator.
y1 kx1 1 kx2 ;
ev alx
r max rx; p e
r max r min e
q0 0;
qi
i
X
ev alxj ;
i 1; 2; . . . ; Npopsize :
j1
Generate a random number r in 0; qNpopsize and select the ith chromosome xi such that qi1 < r 6 qi, 1 6 i 6 Npopsize. Repeat the above process Npopsize times and we obtain Npopsize copies of chromosomes.
Genetic operators. As the process of evolution, the genetic
operators include two operation: crossover and mutation. They
y2 kx2 1 kx1
If both children are feasible, then we replace the parents with them,
or else we keep the feasible one if it exists. Repeat the above operation until two feasible children are obtained or a given number of
cycles is nished.
Similar to the crossover process, the chromosome xi is selected
as a parent to undergo the mutation operation provided that random number m < Pm, where parameter Pm as the probability of
mutation operation. Pm Npopsize are expected to be selected after
repeating the process Npopsize times. Suppose that x1 is chosen as
a parent. Choose a mutation direction d 2 Rn randomly. Replace x
with x + M d if x + M d is feasible, otherwise we set M as a random between 0 and M until it is feasible or a given number of cycle
is nished. Here, M is a sufciently large positive number. We illustrate the fuzzy simulation-based genetic algorithm procedure as
follows:
Step 0: Input the parameters Npopsize, Pk and Pm.
Step 1: Initialize Npopsize chromosomes whose feasibility may be
checked by fuzzy simulation.
11556
Table 1
Fuzzy variables.
c1
(0.18, 0.05, 0.05)
c2
(0.38, 0.05, 0.05)
c3
(6500, 380, 380)
c4
(17,000, 1060, 1060)
c5
(23,500, 670, 670)
c6
(23,500, 520, 520)
c7
(1200, 150, 150)
Step 2: Update the chromosomes by crossover and mutation operations and fuzzy simulation is used to check the feasibility
of offspring.
Step 3: Compute the tness of each chromosome based on the
regret value.
Step 4: Select the chromosomes by spinning the roulette wheel.
Step 5: Repeat the second to fourth steps for a given number of
cycles.
Step 6: Output the best chromosome as the optimal solution.
4. The coal industry system
In this section, we will describe the coal industry system studied in our paper. The system is described diagrammatically in
Fig. 4. We will dene the parameters used to describe and analyze
the system.
x1
x2
x3
x4
x5
x6
Weight
Weight
Weight
Weight
Weight
Weight
of
of
of
of
of
of
coal in electricity.
coal in dimethyl ether.
dimethyl ether in ethylene.
propylene in ovi-ammonia acid.
ethylene in PVC.
coal stone in electricity.
The FMOP will aim for the most output value of each product in
forming the nal objects. As in this coal industry system, there are
seven objectives from f1 to f7 we will establish seven objective
equations to optimize the parameters. The restrictions gj are the
capacities of each product, g1 to g7. We may input the optimum
values into the system dynamics (SD) model to simulate and forecast the output value of products in future years. This proves that
the SD-FMOP model is the best solution for this coal industry system. The following is a list of the objectives and restrictions
considered:
f1 Output value of brick.
f2 Output value of generating electricity.
f3 Output value of PVC.
f4 Output value of epoxy-hexane.
f5 Output value of crylic acid.
f6 Output value of ovi-ammonia acid.
f7 Output value of compositive oil.
gj The max capacity in regional market of each product
(f = 1, 2, . . . , 7).
4.3. Parameters
The
The
The
The
The
The
The
price
price
price
price
price
price
price
of
of
of
of
of
of
of
brick.
electricity.
PVC.
epoxy-hexane.
crylic acid.
ovi-ammonia acid.
compositive oil.
11557
8
max f 1 k1 ~c1 1 x6
>
>
>
>
>
max
f2 ~c2 k21 x1 k22 x6
>
>
>
>
>
>
max
f 3 k3 ~c3 x2 x3 x5
>
>
>
>
>
max
f 4 k4 ~c4 x2 x3 1 x5
>
>
>
>
>
max
f 5 k5 ~c5 x1 x4 x10
>
>
>
>
>
~
>
> max f 6 k6 c6 x2 x4 1 x3
>
>
>
>
> max f 7 k7 ~c7 x1 1 x1 x2
>
>
>
>
< subject to :
x1 x 2 < 1
>
>
>
0
< xi < 1; i 1; 2; . . . ; 7
>
>
>
>
>
>
k
1 1 x6 < b1
>
>
>
>
>
k21 x1 k22 x6 < b2
>
>
>
>k x x x < b
>
3 2 3 5
3
>
>
>
>
> k4 x2 x3 1 x5 < b4
>
>
>
>
>
k5 x1 x4 x10 < b5
>
>
>
>
>
k6 x2 x4 1 x3 < b6
>
>
>
:
k7 x1 1 x1 x2 < b7
1 1x6 c1
Ryk
k1 1x6 b1
8
>
6 c 1 y
< L k1k1x
; t 6 k1 1 x6 c1
1 1x6 a1
ls~1 t
>
1 1x6 c 1
: R yk
; t P k1 1 x6 c1
k1 1x6 b1
9
L1(h1)b1).
We can get the other equivalent constraints in the same way.
Then the equivalent model is as follows:
8
>
< L ciat ; t 6 ci; ai > 0
i
l~ci t
>
i
: R tc
; t P ci ; bi > 0
b
12
i 1; 2; . . . ; 10
10
ai, bi are positive numbers expressing the left and right spreads of
~ci i 1; 2; . . . ; 6 and reference functions L, R:[0, 1] ? [0, 1] with
L(1) = R(1) = 0 and L(0) = R(0) = 1 are non-increasing continuous
functions.
Since the uncertainty of fuzzy variables ~ci i 1; 2; . . . ; 10, it is
difcult for decision makers to make an accurate decision and then
we have to convert it into a deterministic one. The chance operator
is an efcient tool to deal with it when decision makers just want
to get the maximal objective values at a given condence level. Assume that a condence level di is given for each objective fi, we get
the following crisp programming model,
8
max f 1 ; f 2 ; . . . ; f 7
>
>
>
>
>
>
subject to : Posk1 ~c1 1 x6 P f 1 P h1
>
>
>
>
>
~
>
> Posc2 k21 x1 k22 x6 P f 2 P h2
>
>
>
>
> Posk3 ~c3 x2 x3 x5 P f 3 P h3
>
>
>
>
Posk4 ~c4 x2 x3 1 x5 P h4
>
>
>
>
>
> Posk5 ~c5 x1 x4 x10 P h5
>
>
>
>
> Posk6 ~c6 x2 x4 1 x3 P f 6 P h6
>
>
>
>
>
>
< Posk7 ~c7 x1 1 x1 x2 P f 7 P h7
x1 x2 < 1
>
>
>
>
0 < xi < 1; i 1; 2; . . . ; 7
>
>
>
>
>
k
>
1 1 x6 < b1
>
>
>
>
>
k21 x1 k22 x6 < b2
>
>
>
>
>
k3 x2 x3 x5 < b3
>
>
>
>
>
>
k4 x2 x3 1 x5 < b4
>
>
>
>
>
k5 x1 x4 x10 < b5
>
>
>
>
>
>
k6 x2 x4 1 x3 < b6
>
>
:
k7 x1 1 x1 x2 < b7
8
>
max f 1 ; f 2 ; . . . ; f 7
>
>
>
>
>
>
subject to :
>
>
>
>
> f 6 k 1 x c L1 h b
>
1
1
6
1
1
>
1
>
>
>
>
1
>
f
6
k
x
k
x
c
L
h
>
2
21 1
22 6
2
2 b2
>
>
>
>
1
>
>
> f 3 6 k3 x2 x3 x5 c3 L h3 b3
>
>
>
>
> f 4 6 k4 x2 x3 1 x5 c4 L1 h4 b4
>
>
>
>
>
> f 5 6 k5 x1 x4 x10 c5 L1 h5 b5
>
>
>
>
>
1
>
>
< f 6 6 k6 x2 x4 1 x3 c6 L h6 b6
f 7 6 k7 x1 1 x1 x2 c7 L1 h7 b x1 x2 < 1
7
>
>
>
>
>
>
<
1;
i
1;
2;
.
.
.
;
7
0
<
x
i
>
>
>
>
>
>
1
x6 < b 1
k
1
>
>
>
>
>
>
k21 x1 k22 x6 < b2
>
>
>
>
>
>
k3 x2 x3 x5 < b3
>
>
>
>
>
>
k4 x2 x3 1 x5 < b4
>
>
>
>
>
k5 x1 x4 x10 < b5
>
>
>
>
>
>
k6 x2 x4 1 x3 < b6
>
>
>
>
:
k7 x1 1 x1 x2 < b7
13
11
8
max H1 x k1 1 x6 c1 L1 h1 b1
>
>
>
>
>
>
max H2 x k21 x1 k22 x6 c2 L1 h2 b2
>
>
>
>
>
>
max H3 x k3 x2 x3 x5 c3 L1 h3 b3
>
>
>
>
>
>
max H4 x k4 x2 x3 1 x5 c4 L1 h4 b4
>
>
>
>
>
max H5 x k5 x1 x4 x10 c5 L1 h5 b5
>
>
>
>
>
>
max H6 x k6 x2 x4 1 x3 c6 L1 h6 b6
>
>
>
>
>
>
max H7 x k7 x1 1 x1 x2 c7 L1 h7 b7
>
>
<
x1 x 2 < 1
>
> 0 < xi < 1; i 1; 2; . . . ; 7
>
>
>
>
> f x k 1 x < b
>
1
1
6
1
>
>
>
> f x k x k x < b
>
>
2
21
1
22
6
2
>
>
>
>
>
f
x
k
x
x
x
<
b
3
3
2
3
5
3
>
>
>
>
>
f4 x k4 x2 x3 1 x5 < b4
>
>
>
>
>
f5 x k5 x1 x4 x10 < b5
>
>
>
>
>
>
f6 x k6 x2 x4 1 x3 < b6
>
>
:
f7 x k7 x1 1 x1 x2 < b7
14
11558
Table 2
Results.
x1
x2
x3
x4
x5
x6
0.596
0.404
0.371
0.503
0.44
0.94
f1
625
f2
511,115
f3
25,028
f4
45,856
f5
95,858
f6
96,995
^
x1
0.47
^
x2
0.25
^
x3
0.6
^
x4
0.21
^
x5
0.44
^
x6
0.5
^f
1
1704
^f
2
201,341
^f
3
24,924
^f
4
45,747
^f
5
59,852
^f
6
15,910
f7
0
^f
7
29,864
5. Numerical results
The numerical results is shown in this section.
Fig. 7. Output of ovi-ammonia acid.
Model (8) can hardly be achieved. The central planner usually allows a variation from the optimal objective, which motivates the
utilization of a coefcient a(0 < a < 1) in the objective functions.
Therefore, we consider the result is rational and acceptable if the
actual value of the objective is within the range (a fi, fi ), which
can be explained as an accepted or allowable risk interval by the
decision-maker.
We examine the effect of changing these variables to the value
of objective functions by repeating the simulation. The simulation
shows altering x5 in the range of 10% makes the value of associated
objective functions change up to 612%, while changing in other
variables almost has no effect on the objective functions. For example, given a = 0.85, we get x5 = 0.484, which means the output value of PVC f3 or the output value of epoxy-hexane f4 can reach at
least 85% of its maximum if the decision-maker limits the sensitive
variable x5 (other decrement) in the interval (0.44, 0.484). We then
communicate with the decision-makers. If they are satised with
this result, we put this result into the SD model in order to do
the simulation. If they are not satised with the result, we should
adjust the constraints and do more calculation to obtain a preferred result.
6. Conclusion
In this paper, we have developed a model that integrates system
dynamics with fuzzy multi-objective programming (SD-FMOP).
This model can be used to study the complex interactions in a coal
industry system. In the process of conrming sensitive parameters
and fuzzy variables of the SD model, we made use of fuzzy multiobjective programming to help yield the solution. In this process,
we adopted the chance-constraint programming model to convert
the fuzzy variables into precise values. We use an genetic
algorithm to solve FMOP model, and obtain the Pareto solution
through the programming models. The results recorded from the
SD model are in our option, reasonable and credible. These results
may help governments to establish more effective policy related to
the coal development.
Acknowledgment
This research has been supported by the Key Program of NSFC
(Grant No. 70831005) and the National Science Foundation for Distinguished Young Scholars, PR China (Grant No. 70425005).
11559
References
Aurora, R., Rodney, A., Rolando, G., Jack, G., & Thomas, R. (2005). Adsorption of Hg
and NOx on coal by-products. Fuel, 84, 911916.
Ball, A., Hansard, A., Curtotti, R., & Schneider, K. (2003). Chinas changing coal
industryimplications and outlook,Canberra: ABARE eReport. Available from:
<http://abareonlineshop.com/product.asp?prodid=12494i>.
Chakraborty, M., & Chandra, M. K. (2005). Multicriteria decision making for optimal
blending for beneciation of coal: A fuzzy programming approach. Omega, 33,
413418.
Chen, Y., Qi, J., et al. (2004). Dynamic modeling of a man-land system in response to
environmental catastrophe. Human and Ecological Risk Assessment, 10, 579593.
Fan, Y., Yang, R.-G., & Wei, Y.-M. (2007). A system dynamics based model for coal
investment. Energy, 32, 898905.
Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. New
York: Wiley.
Grzegorz, S. (2006). Some technical issues of zero-emission coal technology.
International Journal of Hydrogen Energy, 31, 10911102.
Hwang, C., & Yoon, K. (1981). Multiple attribute decision making: Methods and
applications. Berlin: Springer-Verlage.
Jaffrennou, C. et al. (2007). Simulations of accidental coal immersion. Marine
Pollution Bulletin. doi:10.1016/j.marpolbul.
Jay, W., Nathaniel, J., Mass Charles, J., & Ryan (1976). The system dynamics national
model: Understanding socio-economic behavior and policy alternatives.
Technological Forecasting and Social Change, 9, 185192.
Jorjani, E., Chelgani, S., & Mesroghli, S. (2007). Prediction of microbial
desulfurization of coal using articial neural networks. Minerals Engineering, 20,
12851292.
Li, J., Xu, J., & Gen, M. (2006). A class of multiobjective linear programming model
with fuzzy random coefcients. Mathematical and Computer Modelling, 44,
10971113.
Min, K., Kyung, J., & Moosung (2005). A quantitative assessment of LCOs for
operations using system dynamics. Reliability Engineering System Safety, 87,
211222.
Naill, R., & Geinzer, G. (1993). Integrated dynamic energy analysis simulation.
Virginia: The AES Corporation.
Noriaki, E. (2000). R&D of coal utilization technology in Japan. Fuel Processing
Technology, 62, 143151.
Pendharkar, P. C. (1997). A fuzzy linear programming model for production
planning in coal mines. Computers and Operations Research, 24(12), 11411149.
Shih, J.-S., & Christopher Frey, H. (1995). Coal blending optimization under
uncertainty. European Journal of Operational Research, 83, 452465.
Suwala, W. (2008). Modelling adaptation of the coal industry to sustainability
conditions. Energy, 33, 10151026.
Suwala, W., & Labys, W. C. (2002). Modelling adaptation of the coal industry to
sustainability conditions. Energy Economics, 24, 285303.
Wigley, F., Williamson, J., & Riley, G. (2007). The effect of mineral additions on coal
ash deposition. Fuel Processing Technology, 88, 10101016.
Yeh, S., Wang, C. A., & Yu, H. C. (2006). Simulation of soil erosion and nutrient
impact using an integrated system dynamics model in a watershed in Taiwan.
Environmental Modelling and Software, 21, 937948.
Zhang, H., & Zhao, G. (1999). CMEOC An expert system in the coal mining industry.
Expert Systems with Applications, 16, 7377.