Next Article in Journal
Project Management for a Wind Turbine Construction by Applying Fuzzy Multiple Objective Linear Programming Models
Previous Article in Journal
Energy Conversion: A Comparison of Fix- and Self-Referenced Wave Energy Converters
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Attribute Technological Modeling of Coal Deposits Based on the Fuzzy TOPSIS and C-Mean Clustering Algorithms

by
Miloš Gligorić
1,*,
Zoran Gligorić
1,*,
Čedomir Beljić
1,
Slavko Torbica
1,
Svetlana Štrbac Savić
2 and
Jasmina Nedeljković Ostojić
3
1
Faculty of Mining and Geology, University of Belgrade, Đušina 7, 11000 Belgrade, Serbia
2
The School of Electrical and Computer Engineering of Applied Studies, Vojvode Stepe 283, 11000 Belgrade, Serbia
3
Department of Geodesy, Belgrade University College of Applied Studies in Civil Engineering and Geodesy, Hajduk Stanka 2, 11000 Belgrade, Serbia
*
Authors to whom correspondence should be addressed.
Energies 2016, 9(12), 1059; https://doi.org/10.3390/en9121059
Submission received: 2 August 2016 / Revised: 11 October 2016 / Accepted: 6 December 2016 / Published: 15 December 2016

Abstract

:
The main aim of a coal deposit model is to provide an effective basis for mine production planning. The most applied approach is related to block modeling as a reasonable global representation of the coal deposit. By selection of adequate block size, deposits can be well represented. A block has a location in XYZ space and is characterized by adequate attributes obtained from drill holes data. From a technological point of view, i.e., a thermal power plant’s requirements, heating value, sulfur and ash content are the most important attributes of coal. Distribution of attributes’ values within a coal deposit can vary significantly over space and within each block as well. To decrease the uncertainty of attributes’ values within blocks the concept of fuzzy triangular numbers is applied. Production planning in such an environment is a very hard task, especially in the presence of requirements. Such requirements are considered as target values while the values of block attributes are the actual values. To make production planning easier we have developed a coal deposit model based on clustering the relative closeness of actual values to the target values. The relative closeness is obtained by the TOPSIS method while technological clusters are formed by fuzzy C-mean clustering. Coal deposits are thus represented by multi-attribute technological mining cuts.

1. Introduction

Thermal power plants around the world primarily rely on coal produced by surface and underground mines. Today’s coal mining industry and coal-based thermal power plants are faced with economic uncertainties and increasingly stringent environmental requirements. In such an environment managing the upstream process composed of coal mine and plant must be improved constantly. We focus on the coal mine, i.e., on the coal deposit representing the source of feedstock for the thermal power plant. Technological requirements of the thermal power plant are primarily related to some predefined values of the heating value, sulfur and ash content of the mined coal. Such requirements protect the power plant from being penalized by the environmental authorities, but on the other hand push coal mines into economically unviable situations.
One way to increase the efficiency of energy production in the power plants based on fossil fuels is to supply raw materials with specific and relatively stable quality parameters [1]. Naworyta et al. developed a model based on the availability of coal stock and a blending yard for bed blending and availability of a second excavator and the possibility to blend two lignite streams on the belt conveyor [1].
Deposit characteristics belong to the set of the internal (endogenous) conditions influencing the efficiency of the upstream process. Such parameters cannot be managed by planners. The principal contribution to the efficiency is that flexible approaches, whose task is to describe as really as possible the production planning environment, get included into mining operations by way of creation the artificial technological models of deposits. In order to create a real model of a deposit it is necessary to have alphanumeric and graphical databases containing relevant data obtained by geological exploration. These databases serve as a basis for planning and design of mining operations, aiming at the economically viable exploitation of the mineral-raw material [2].
Different clustering algorithms are used to solving many problems in geology and mining. Abedi et al. used clustering methods, including self-organizing map and fuzzy c-means to prepare mineral prospectivity maps [3]. Fink et al. have introduced a clustering method using clocked objective functions and Softassign techniques to optimize an appropriately formulated objective function that allows clustering between mutually constraining heterogeneous features. The heterogeneous features are spatial and mineral features [4]. Richards et al. introduced a weighted method of clustering the individual units of a segmented image to analyze geologic maps generated from experts’ analysis of remote sensing images [5]. Ren and Qian proposed a novel power-efficient and anti-fading clustering based on a cross-layer that is specific to the time-varying fading characteristics of channels in the monitoring of coal mine faces with wireless sensor networks [6]. Weintraub et al. proposed cluster analysis approach based on K-mean algorithm which approximates reasonably well the original large scale, detailed models. The model has been developed for planning in the copper mines of the CODELCO Company [7].
There are several mine planning algorithms available that can deal with multiple attributes, uncertainty and a large number of blocks. Gilani and Sattarvand [8] developed a stochastic open pit mine production planning algorithm based on an ant colony optimization approach to integrate geological uncertainty described through a series of the simulated ore bodies. Lamghari and Dimitrakopoulos [9] applied a network flow algorithm to prepare production plans in multi-processor open pit mines. Bendorf and Dimitrakopoulos [10] developed a stochastic production scheduling model to integrate geological uncertainty described by sets of equally possible scenarios of the unknown body.
Interaction between production planning models and the developed technological model is supported by the following facts: every mine production planning model contains operational constraints concerning the processing capacity. Within this constraint there is a parameter indicating that the block is an ore block or not. Similarly, the technological model gives information if a coal block belonging to a defined technological mining cut (cluster) is suitable for customers or not. The attribute variability magnitude in existing planning models is defined by the lower and upper value constraints. This means that we have 2na constraints where na is the total number of block attributes. The technological model significantly reduces the number of constraints i.e., only one constraint is employed. This means that if the relative closeness of the mining cut is greater than a predefined value, all blocks belonging to the cut will be processed, otherwise they will be treated as waste. Most models are based on the maximization of the net present value and they are static models with respect to asset (metal) price and production costs. Including volatility of the asset price makes them impossible to solve. The technological model provides an opportunity to overcome this situation and makes the planning process more realistic. Forecasted price and costs are used to calculate the unit value of the each cluster for every year of the project time ( V i j c l u s t e r , where i denotes the i-th cluster in the j-th year of the project time). When we calculate the cash flow, it is only need to explore which blocks of the clusters can be mined for a given year. In this way we add a dynamic dimension to the problem of production planning and make it more realistic. The model also gives information about how much the quality of the block deviates from the desired value and helps planners deal with the process of blending.
The main aim of the developed model is to define the quality zones within a deposit with respect to the given technological requirements. In that sense, aggregation of mining blocks does not decrease the freedom of the optimizer through the planning process with respect to the operational constraints such as precedence constraint, mining capacity and reserve constraint. These constraints are not a function of quality.
If the production planning concerns a bench by bench scenario then a technological model is made for every bench separately. In the case of multiple bench mining all blocks are subject to clustering and we obtain a 3D model. The algorithm does not take into account boundary conditions. Once economic values for all blocks have been defined, an open pit optimal boundary can be determined by inputting the values in optimization algorithms such as the Lerchs-Grossmann algorithm, Korobov algorithm and floating cone algorithm [11,12,13].
The block model for a real life mineable reserve can contain hundreds of thousands to millions of blocks. In the presence of such a number of blocks making an optimal production plan is a very hard combinatorial and time consuming task. For that reason we intend to reduce the initial large scale problem to the small scale one, i.e., we try to create a base which will make mine production planning much easier. The reduction process is focused on the combination of mineable blocks into block aggregates based on the measurement of the relative closeness of block attributes to the given technological requirements. Calculation of the relative closeness can be treated as an Alternatives, Criteria, Evaluations model; where alternatives are mineable blocks, criteria are distances between block attributes and required values and evaluations represent the rating of the alternative with respect to defined criterion. Obviously, this is a multi-criteria decision-making problem. The uncertainty related to the input data is treated by fuzzy set theory, more specifically by triangular fuzzy numbers. In order to calculate the relative closeness the fuzzy Technique for Order Preference by Similarity to the Ideal Solution (TOPSIS) method is used.
Afterwards, the obtained set of the relative closenesses is clustered into an adequate number of block aggregates called technological mining cuts. Fuzzy C-mean clustering algorithm is used as a way to partition the coal deposit into an adequate number of technological mining cuts. The optimal number of cuts is obtained by the Fukuyama-Sugeno validity functional. If we use a different number of criteria in the relative closeness calculation it indicates a different number of ways of clustering. Selection of the optimal way of clustering is based on the comparison of the obtained adjusted Rand indexes, entropies and Fukuyama-Sugeno validity functionals.

2. Coal Deposit Partitioning

2.1. The Concept of the Model

Creating the technological model of a coal deposit represents the approach that documents variability within a coal deposit with respect to the multi-attribute technological requirements of the coal customer, primarily related to the coal quality, ash and sulfur content; in our case these are coal thermal power plant requirements. Building the model can be treated as technological mapping. It is used to assist with new mine project development or major operating mine expansion prior to significant capital investment. The approach allows the location and quantification of zones of quality in 3D space, efficient mine production planning, economic analysis forecasting, reduction of project risks and even better environmental planning. Technological mapping is undertaken during the feasibility planning stages for a new mine project development or mine expansion as a support function for production planning. At this point geostatistical block model of deposit is developed and attributes are estimated and we use geostatistical information to build up our model. Since the technological model represents the basis for production planning it can be used for both short and long-term planning. In the presence of multiple customers the model must be modified. In such case the number of clusters is strictly equal to the number of customers and the fuzzy TOPSIS method measuring the relative closeness must be replaced by the fuzzy multi-attribute distance function measuring the distance between each block and the requirements of each customer. Clustering is now performed over the set of obtained distances. This algorithm does not allow criteria to be divided.
The traditional block model of coal deposit means the deposit is divided into an adequate number of blocks having the same size. Such a model is created using the data obtained from exploration drilling and application of geostatistical methods. Supposing what portion of the coal deposit is defined to be mineable in economical way (mineable reserves), i.e., the ultimate number of mineable blocks is defined.
Let B = { b k } k 1 be the set of mineable blocks in the coal deposit. Each block is characterized by a certain number of attributes, such as dimensions, location, density, tonnage, heating value, sulfur and ash content. Without loss of generality we suppose the density and tonnage are the same for every block. With respect to the thermal power plant’s requirements, heating value, sulfur and ash content are the main modeling attributes of. Such attributes are used to determine the possible technological value of every block in B.
One of methods of reducing the size of the production planning problem is to first combine all mineable blocks into block aggregates based on relative closeness of their attributes to the given technological requirements.
Definition 1.
Let { b k } k 1 be a sequence of mineable blocks. A subsecuence of { b k } k 1 is a sequence { b k i } i 1 with k i < k i + 1 for all i 1 [14].
Definition 2.
A point c is called a cluster point or accumulation point of a sequence { b k } k 1 if for any ε > 0 and any K 1 there is an k K such that | c b k | < ε [14].
Considering Definitions 1 and 2 we can create cluster composed of mineable blocks. We refer to this cluster composed of blocks as a technological mining cut. Obviously, the mineable reserves can be represented by the set composed of all technological mining cuts. Formally, the clustering structure of the coal deposit is represented as a set of the following subsets C = C 1 , C 2 , , C n of B = { b k } k 1 such that: B = n = 1 N C n and C n C l = for m l . Consequently, any mineable block in B belongs to exactly one and only one technological mining cut.
Definition 3.
Let B ˜ a c t = { b ˜ i a c t } = { h ˜ i a c t , u ˜ i a c t , p ˜ i a c t } i = 1 , 2 , , k   be a set of the triangular fuzzy numbers describing actual values of heating value, sulfur and ash content of the block respectively, where k is the total number of mineable blocks.
Definition 4.
Let A ˜ t a r = { h ˜ t a r , u ˜ t a r , p ˜ t a r } be a set of the triangular fuzzy numbers describing the target values of attributes required by the thermal power plant.
Definition 5.
Let S ˜ = { s ˜ i } i = 1 , 2 , , k be a set of the triangular fuzzy numbers describing the relative closeness of every mineable block to the A ˜ t a r .
Considering Definitions 3–5 we can define technological mining cut (cluster) as a three attributes spatial object, composed of mineable blocks, with relative closeness belonging to one and only one predefined cluster interval. Therefore, the problem statement is to divide the area of the coal deposit into N technological mining cuts. The procedure of the solving the problem is divided into two main phases:
  • calculation of the relative closeness of every mineable block to the target values based on the Technique for Order Preference by Similarity to the Ideal Solution (TOPSIS) method,
  • clustering the obtained values based on the fuzzy C-mean clustering method.

2.2. The Relative Closeness

In order to define the relative closeness of block to the target values we apply the concept of multi-criteria decision making. To decrease the uncertainty of the input attributes we apply fuzzy set theory i.e., triangular fuzzy numbers [15,16]. Application of the fuzzy set theory has found wide use for solving problems in the mining industry [17,18,19,20,21].
Let X be a classical set of objects, called the universe, whose generic elements are denoted by x. The membership in a crisp subset X is often viewed as characteristic function μ A from X to {0, 1} such that:
μ A ( x ) = { 1   i f   a n d   o n l y   i f   x A , 0   o t h e r w i s e ,
where {0, 1} is called a valuation set. If the valuation set is allowed to be real interval [0, 1], A is called a fuzzy set and denoted by A ˜ and μ A ˜ ( x ) is the degree of membership of x in A ˜ .
A triangular fuzzy number is created according to probability-possibility transformation [22,23,24]. In order to calculate the relative closeness, s ˜ i = f ( b ˜ i a c t , A ˜ t a r ) , between the i-th mineable block and requirements of the thermal power plant we apply the modified TOPSIS method. Modification refers primarily to the different sequence of steps and calculation of attribute weights than the ones used in the original method. The TOPSIS method is a technique for order preference by similarity to an ideal solution proposed by Hwang and Yoon (1981) [25]. The basic concept of this method is that the chosen alternative should have the shortest distance from the positive ideal solution and the farthest distance from the negative ideal solution.
Application of fuzzy TOPSIS can be found in many scientific papers. Chen [26] extended the use of TOPSIS to the fuzzy environment and gave numerical examples of system analysis engineer selection for a software company. Chu [27] presented a fuzzy TOPSIS model under group decisions for solving the facility location selection problem. Yang and Hung [28] proposed the use of TOPSIS and fuzzy TOPSIS methods for plant layout design problem.
The modified fuzzy TOPSIS method is based on the following steps:
Step 1: Normalization of the input data
The space of the input data is defined by the union of the mineable block attributes and target values. It can be represented by the following input data matrix:
Y ˜ = [ y ˜ 11 a c t y ˜ 12 a c t y ˜ 1 j a c t y ˜ 21 a c t y ˜ 22 a c t y ˜ 2 j a c t y ˜ i 1 a c t y ˜ i 2 a c t y ˜ i j a c t y ˜ 1 t a r y ˜ 2 t a r y ˜ j t a r ]   i = 1 , 2 , , k ; j = 1 , 2 , , m ,
where k is the total number of the mineable blocks in the coal deposit and m is the total number of the attributes. In our case the input data matrix is as follows:
D ˜ = [ h ˜ 1 a c t u ˜ 1 a c t p ˜ 1 a c t h ˜ 2 a c t u ˜ 2 a c t p ˜ 2 a c t h ˜ i a c t u ˜ i a c t p ˜ i a c t h ˜ t a r u ˜ t a r p ˜ t a r ] ,
Note, in the input data matrix, requirement of the thermal power plant is treated as a fictitious mineable block. Each element of the matrix Y ˜ is transformed using the following equations:
r ˜ i j = y ˜ i j a c t i = 1 k y ˜ i j a c t + y ˜ j t a r = ( a i j a c t , b i j a c t , c i j a c t ) i = 1 k ( a i j a c t , b i j a c t , c i j a c t ) + ( a j t a r , b j t a r , c j t a r )     j = 1 , 2 , , m ,
r ˜ j = y ˜ j t a r i = 1 k y ˜ i j a c t + y ˜ j t a r = ( a j t a r , b j t a r , c j t a r ) i = 1 k ( a i j a c t , b i j a c t , c i j a c t ) + ( a j t a r , b j t a r , c j t a r )     j = 1 , 2 , , m ,
Equation (4) refers to the block attributes while Equation (5) refers to the targets. The normalized input data matrix is as follows:
R ˜ = [ r ˜ 11 r ˜ 12 r ˜ 1 j r ˜ 21 r ˜ 22 r ˜ 2 j r ˜ i 1 r ˜ i 2 r ˜ i j r ˜ 1 r ˜ 2 r ˜ j ]   i = 1 , 2 , , k ; j = 1 , 2 , , m ,
Step 2: Weights of the attributes and targets
In the original TOPSIS method the global weight of each criterion is calculated, while in our model we calculate the local weight of each attribute within the mineable block and technological requirement (targets) separately. The weight of a block attribute is calculated as follows:
w ˜ i j = r ˜ i j j = 1 m r ˜ i j ,   j = 1 m w ˜ i j = 1 , i = 1 , 2 , , k ,
The weight of target value is calculated as follows:
w ˜ j = 1 m ,   j = 1 m w ˜ j = 1 ,
The weights of target attributes are assumed to have equal importance.
Step 3: Construct the decision matrix
The first phase in solving the problem of the coal deposit partitioning into finite number of technological mining cuts can be treated as an Alternatives, Criteria, Evaluations model. A finite set of alternatives is defined by the set B = { b k } k 1 , i.e., each mineable block represents one alternative. A finite set of criteria is defined by the set F = { f 1 , f 2 , , f j } , where each element represents the distance function between the j-th block attribute and the j-th target value. A set of evaluations of alternatives with respect to given criteria is defined by the set X ˜ = [ x ˜ i j ] , where each element represents the rating of the alternative with respect to defined criterion.
Heating value, sulfur and ash content are used as three main attributes in the calculation of distance functions, i.e., in the process of the block evaluation. Accordingly we have the set F composed of three basic distance functions, i.e., the set of criteria is defined as F = { f 1 , f 2 , f 3 } . Evaluation of each element of the set X ˜ is obtained as follows:
x ˜ i j = w ˜ j r ˜ j w ˜ i j r ˜ i j w ˜ j r ˜ j   i = 1 , 2 , .. , k ,   j = 1 , 2 , .. , m ,
where term w ˜ j r ˜ j refers to the weighted normalized target value of the j-th attribute while w ˜ i j r ˜ i j to the actual value of the mineable block.
The criterion based on the heating value (f1) is divided into two criteria with respect to the sign of the distance function (f1 > 0; f1 < 0). Suppose there is a sequence of mineable blocks with ascending order of the heating value and required (target) value, see Figure 1.
According to Equation (9) we obtain descending order of the distance function values, see Figure 2. The sign of the distance function is defined by the following sign function of f1:
s i g n ( f i 1 ) = {   i f   w ˜ i 1 r ˜ i 1 > w ˜ 1 r ˜ 1 0   i f   w ˜ i 1 r ˜ i 1 = w ˜ 1 r ˜ 1 +   i f   w ˜ i 1 r ˜ i 1 < w ˜ 1 r ˜ 1 ,   i = 1 , 2 , , k ,
By the sign of the heating value distance function we generally separate the mineable blocks into two subsets, where the first subset is composed of the mineable blocks having a heating value greater than the target ( s i g n ( f i 1 ) = ), while the second are the blocks having a lower value ( s i g n ( f i 1 ) = + ). Accordingly, we obtain the two following criteria f 1 1 and f 1 2 . It is very important to emphasize that one and only one of these two criteria exists in the i-th mineable block. It is defined as follows:
f i 1 1 = { 1   i f   w ˜ i 1 r ˜ i 1 > w ˜ 1 r ˜ 1   o r   s i g n ( f i 1 ) =   0   i f   w ˜ i 1 r ˜ i 1 < w ˜ 1 r ˜ 1   o r   s i g n ( f i 1 ) = + ,   i = 1 , 2 , , k ,
f i 1 2 = { 1   i f   w ˜ i 1 r ˜ i 1 < w ˜ 1 r ˜ 1   o r   s i g n ( f i 1 ) = + 0   i f   w ˜ i 1 r ˜ i 1 > w ˜ 1 r ˜ 1   o r   s i g n ( f i 1 ) = ,   i = 1 , 2 , , k ,
Note, [0, 1] indicates only the existence of the criterion in the i-th mineable block not the evaluated values. Criterion f 1 1 should be maximized while f 1 2 is minimized. Accordingly, the set of criteria is transformed and is as follows; F = { f 1 , f 2 , f 2 f 3 , f 3 f 4 } . Evaluation of each element of the set X ˜ with respect to criteria based on the sulfur and ash content (f3, f4) is also evaluated by Equation (11). Both criteria should be maximized. Finally we obtain the following decision matrix:
X ˜ = [ x ˜ i 4 ] k × 4 = [ B / F f 1 = f 1 1 m a x f 2 = f 1 2 m i n f 3 m a x f 3 m a x b 1 x ˜ 11 [ 0 , 1 ] x ˜ 12 [ 0 , 1 ] x ˜ 13 x ˜ 14 b 2 x ˜ 21 [ 0 , 1 ] x ˜ 22 [ 0 , 1 ] x ˜ 23 x ˜ 24 b i x ˜ i 1 [ 0 , 1 ] x ˜ i 2 [ 0 , 1 ] x ˜ i 3 x ˜ i 4 ] ,
Step 4: Define the ideal and the negative-ideal solutions
Let us suppose that A ˜ + identifies the ideal solution and A ˜ the negative one. They are defined as follows:
A ˜ + = { ( m a x i = 1 , 2 , .. , k x ˜ i j | j J ) , ( m i n i = 1 , 2 , .. , k x ˜ i j | j J ) } = { x ˜ 1 + , x ˜ 2 + , , x ˜ m + } ,
A ˜ = { ( m i n i = 1 , 2 , .. , k x ˜ i j | j J ) , ( m a x i = 1 , 2 , .. , k x ˜ i j | j J ) } = { x ˜ 1 , x ˜ 2 , , x ˜ m } ,
where:
J = {j = 1,2,...,m | j associated with the benefit criteria}
J’ = {j = 1,2,...,m | j associated with the cost criteria}
With benefit and cost attributes, we discriminate between criteria that the decision maker desires to maximize or minimize, respectively.
Step 5: Measure the distance between alternatives and ideal solutions
To calculate the m-Euclidean distance from each alternative (mineable block) to A ˜ + and A ˜ the following equations can be easily adopted:
s ˜ i + = j = 1 m ( x ˜ i j x ˜ j + ) 2     i = 1 , 2 , , k ,
s ˜ i = j = 1 m ( x ˜ i j x ˜ j ) 2     i = 1 , 2 , , k ,
Step 6: Measure of the relative closeness to the ideal solution
The elements of the set S ˜ = { s ˜ i } i = 1 , 2 , , k are calculated by the following equation:
s ˜ i = s ˜ i s ˜ i + + s ˜ i ,
A very important concept related to the applications of triangular fuzzy numbers is the process of defuzzification. It converts a triangular fuzzy number into a crisp value The most commonly used defuzzification method is the centroid defuzzification method, which is also known as center of gravity [29]. The defuzzification formula of triangular fuzzy numbers (a,b,c) is:
x ¯ 0 ( A ˜ ) = ( a + b + c ) / 3 ,
and it will be used to express the fuzzy relative closeness as crisp value. Finally, we obtain the set of the relative closeness S = { s i } i = 1 , 2 , , k that should be partitioned into adequate number of clusters.
Applying the same concept to the sulfur and ash content attribute we can obtain the following decision matrix:
X ˜ = [ x ˜ i 6 ] k × 6 = [ B / F f 1 = f 1 1 m a x f 2 = f 1 2 m i n f 3 = f 3 1 m a x f 4 = f 3 2 m a x f 5 = f 4 1 m a x f 6 = f 4 2 m a x b 1 x ˜ 11 [ 0 , 1 ] x ˜ 12 [ 0 , 1 ] x ˜ 13 [ 0 , 1 ] x ˜ 14 [ 0 , 1 ] x ˜ 15 [ 0 , 1 ] x ˜ 16 [ 0 , 1 ] b 2 x ˜ 21 [ 0 , 1 ] x ˜ 22 [ 0 , 1 ] x ˜ 23 [ 0 , 1 ] x ˜ 24 [ 0 , 1 ] x ˜ 25 [ 0 , 1 ] x ˜ 26 [ 0 , 1 ] b i x ˜ i 1 [ 0 , 1 ] x ˜ i 2 [ 0 , 1 ] x ˜ i 3 [ 0 , 1 ] x ˜ i 4 [ 0 , 1 ] x ˜ i 5 [ 0 , 1 ] x ˜ i 6 [ 0 , 1 ] ] ,

2.3. Coal Deposit Partitioning Model

In order to divide a coal deposit into an adequate number of technological mining cuts we apply the fuzzy C-mean clustering algorithm [30,31,32,33] over the set S = { s i } i = 1 , 2 , , k .
Algorithm aims to determine cluster centers cn(n = 1, 2, …, N) and fuzzy partition matrix U by minimizing the following function:
J = ( U , c 1 , c 2 , , c n , S ) = n = 1 N i = 1 k u n i ω ( c n s i ) 2 ,
subject to:
n = 1 N u n i = 1 ,   i = 1 , 2 , , k ,
0 u n i 1 ,   n = 1 , 2 , , N ,   i = 1 , 2 , , k ,
0 < i = 1 k u n i < n ,   n = 1 , 2 , , N ,
The exponent ω is used to adjust the weighting effect of membership values. A large ω will increase the fuzziness of the function J. The value of ω is often set to 2. Applying partial derivative to the function J with respect to variable u n i ω and c n the following update equations are obtained:
c n = i = 1 k u n i ω s i i = 1 k u n i ω ,
u n i = ( 1 | s i c n | ) 1 ω 1 n = 1 N ( 1 | s i c n | ) 1 ω 1 ,
Based on Equations (21)–(26) we describe the model to coal deposit partitioning into technological mining cuts as follows:
Step 1:
select an integer number of technological mining cuts i.e., clusters (N) and threshold value ε ; let ω = 2;
Step 2:
input a set of initial cluster centers [ c 1 , c 2 , , c n ] , composed of the increasing order values randomly chosen from the interval [ m i n { s i } , m a x { s i } ] ,   i = 1 , 2.. , k ;
Step 3:
compute all ( c n s i ) 2 and then all uni according to Equation (26);
Step 4:
update the set of initial cluster centers according to Equation (25);
Step 5:
compute the value of the objective function J according to Equation (21) and compare J(t+1) with J(t), where t is the iteration number. If | J ( t + 1 ) J ( t ) | < ε then stop otherwise return to Step 2.
Determination of the optimal number of technological mining cuts (N) is based on the fuzzy validity criterion. The Fukuyama-Sugeno validity functional is used to define it [34,35,36]:
Since we have two clustering approaches based on four and six criteria, respectively, it is necessary to compare them. There are numerous measures for comparing clustering results. In this paper the adjusted Rand index (ARI) is used for comparison [37,38,39,40].
The range of ARI is 0 A R I 1 , with only extreme values below zero. A value 0 indicates that there is no similarity, whereas a value of 1 indicates a similarity. If the value of ARI is high (ARI > 0.85) then mine production planners can select any one of the obtained models, otherwise it is necessary to select the optimal partitioning.
The selection is based on the entropy as a measure of quality of the obtained clusters [41,42]. This measure considers the overlaps between clusters P and E. The entropy of cluster P and E is H(P) and H(E). The optimal technological model of the coal deposit is selected according to: m i n [ H ( P ) , H ( E ) ] . If there is no significant difference between H(P) and H(E), (<20%), then some additional way of selection have to be employed. For that purpose we can use Fukuyama-Sugeno validity functional (FS). For compact and well separated clusters it is expected small value of FS. Optimal technological model of coal deposit is selected according to: m i n [ F S ( P ) , F S ( E ) ] . A model of multi-attribute technological model of a coal deposit is represented in Figure 3.

3. Numerical Example

The developed model is tested on a small hypothetical coal deposit. A block model of the coal deposit was created on the basis of exploration drilling and geostatistical methods. The input parameters required for the model testing are given in Figure 4, Table 1 and Table 2.
Normalization of the input data is performed according to Equations (4) and (5). Calculation is presented only for the attributes of the first mineable block and target values as follows:
(1)
Heating value:
r ˜ 11 = ( 8440.65   9378.50   10316.35   ) ( 620025   688917   757808 ) + ( 7494   8832   9715 ) = ( 0.01100   0.01344   0.01644 )
r ˜ 1 = ( 7494   8832   9715 ) ( 620025   688917   757808 ) + ( 7494   8832   9715 ) = ( 0.00976   0.01266   0.01548 )
(2)
Sulfur content:
r ˜ 12 = ( 1.42   1.58   1.74 ) ( 117.42   130.43   143.46 ) + ( 1.50   1.67   1.84 ) = ( 0 , 0977   0.01196   0.01463 )
r ˜ 2 = ( 1.50   1.67   1.84 ) ( 117.42   130.43   143.46 ) + ( 1.50   1.67   1.84 ) = ( 0.01032   0.01264   0.01547 )
(3)
ash content:
r ˜ 13 = ( 21.63   24.03   26.43 ) ( 1784.76   1983.12   2181.41   ) + ( 22.88   25.42   27.97 ) = ( 0.00979   0.01196   0.01462 )
r ˜ 3 = ( 22.88   25.42   27.97 ) ( 1784.76   1983.12   2181.41   ) + ( 22.88   25.42   27.97 ) = ( 0.01036   0.01266   0.01547 )
The weights of attributes of the first mineable block and target values are calculated as follows:
(1)
Heating value:
w ˜ 11 = ( 0.01100   0.01344   0.01644 ) ( 0.01100   0.01344   0.01644 ) + ( 0 , 0977   0.01196   0.01463 ) + ( 0.00979   0.01196   0.01462 ) = ( 0.2406   0.3597   0.5379 )
w ˜ 1 = 1 3 = 0.3333
(2)
Sulfur content:
w ˜ 12 = ( 0 , 0977   0.01196   0.01463 ) ( 0.01100   0.01344   0.01644 ) + ( 0 , 0977   0.01196   0.01463 ) + ( 0.00979   0.01196   0.01462 ) = ( 0.2138   0.3200   0.4787 )
w ˜ 2 = 1 3 = 0.3333
(3)
Ash content:
w ˜ 13 = ( 0.00979   0.01196   0.01462 ) ( 0.01100   0.01344   0.01644 ) + ( 0 , 0977   0.01196   0.01463 ) + ( 0.00979   0.01196   0.01462 ) = ( 0.2142   0.3201   0.4784 )
w ˜ 3 = 1 3 = 0.3333
Distance functions of the first block are calculated as follows:
x ˜ 11 = 0.3333 · ( 0.00976   0.01266   0.01548 ) ( 0.2406   0.3597   0.5379 ) · ( 0.01100   0.01344   0.01644 ) 0.3333 · ( 0.00976   0.01266   0.01548 ) = ( 1.0832   0.1460   0.7722 )
x ˜ 12 = 0.3333 · ( 0.01032   0.01264   0.01547 ) ( 0.2138   0.3200   0.4787 ) · ( 0 , 0977   0.01196   0.01463 ) 0.3333 · ( 0.01032   0.01264   0.01547 ) = ( 0.6912   0.0913   0.8912 )
x ˜ 13 = 0.3333 · ( 0.01036   0.01266   0.01547 ) ( 0.2142   0.3201   0.4784 ) · ( 0.00979   0.01196   0.01462 ) 0.3333 · ( 0.01036   0.01266   0.01547 ) = ( 0.6871   0.0918   0.8864 )
The sign of the heating value distance function of the first block is negative ( s i g n ( f 11 ) = ) and according to Equations (11) and (12) we obtain the following two criteria: f 1 1 = 1 and f 1 2 = 0 . Finally, the input decision matrix is as follows:
X ˜ = [ x ˜ i 4 ] 78 × 4 = [ B / F f 1 = f 1 1 m a x f 2 = f 1 2 m i n f 3 m a x f 4 m a x b 1 1.0832 0.1460   0.7722 × 0.6912   0.0913   0.8912 0.6871   0.0918   0.8864 b 2 × 0.5918   0.1557   0.9287 1.0185 0.1299   0.7374 1.0194 0.1305   0.7370 b 78 × 0.6191   0.1375   0.9164 0.9974 0.1158   0.7469 0.9983 0.1164   0.7465 ]
The set of the relative closeness S = { s i } i = 1 , 2 , , 78 is obtained by applying Equations (14)–(19) and represented in Table 3.
Calculation of the optimal number of technological mining cuts based on the Fukuyama-Sugeno validity functional is represented for the case of four criteria and five cluster centers. The set of initial cluster centers is [c1, c2, c3, c4, c5] = [0.38, 0.42, 0.46, 0.50, 0.54]. Calculation of the first block membership degree indicating with what degree the relative closeness s1 belongs to the initial cluster center vector [0.38, 0.42, 0.46, 0.50, 0.54] is represented in Table 4.
The process of updating the cluster center vector is represented in Table 5.
After nine iterations threshold requirement is satisfied and technological model of coal deposit for matrix (78 × 4) and five cluster centers is obtained, see Figure 5.
Fuzzy characteristics of obtained technological mining cuts (clusters) are represented in Table 6.
The Fukuyama-Sugeno validity functional was analyzed for values of N between 2 and 5 and the obtained results are represented by Figure 6.
The optimal number of technological mining cuts is 4 and the technological model of the coal deposit composed of four mining cuts is represented by Figure 7.
According to Equation (20) the input decision matrix composed of six criteria is as follows:
X ˜ = [ x ˜ i 6 ] 78 × 6 = [ B / F f 1 = f 1 1 m a x f 2 = f 1 2 m i n f 3 = f 3 1 m a x f 4 = f 3 2 m a x f 5 = f 4 1 m a x f 6 = f 4 2 m a x 1.0832 × × 0.6912 × 0.6871 b 1 0.1460 × × 0.0913 × 0.0918 0.7722 × × 0.8912 × 0.8864 × 0.5918 1.0185 × 1.0194 × b 2 × 0.1557 0.1299 × 0.1305 × × 0.9287 0.7374 × 0.7370 × × 0.6191 0.9974 × 0.9983 × b 78 × 0.1375 0.1158 × 0.1164 × × 0.9164 0.7469 × 0.7465 × ]
Triangular fuzzy number is represented in the vertical form (*). The set of the relative closeness S = { s i } i = 1 , 2 , , 78 is obtained by applying Equations (14)–(19) and represented in Table 7.
The same procedure is performed for the input decision matrix (78 × 6). Fukuyama-Sugeno validity functional was analyzed for values of N between 2 and 5 and obtained results are represented by Figure 8.
The optimal number of technological mining cuts is four and the technological model of coal deposit composed of four mining cuts is represented by Figure 9.

4. Discussion

Table 8 summarizes the characteristics of the two models obtained with respect to technological requirements and two sets composed of four and six criteria, respectively.
Distribution of the technological mining cuts with respect to defined technological requirements is represented by Figure 10.
Technological models of the coal deposit obtained for the input data matrices (78 × 4) and (78 × 6) are denoted by P and E, respectively. The information on the overlap between P and E is summarized in form of the following P × E confusion matrix:
V = [ P a r t i t i o n   P \ P a r t i t i o n   E e 1 e 2 e 3 e 4 S u m s p 1 13 0 0 0 v 1 . = 13 p 2 1 6 2 0 v 2 . = 9 p 3 0 0 3 14 v 3 . = 17 p 4 0 15 22 2 v 4 . = 39 S u m s v . 1 = 14 v . 2 = 21 v . 3 = 27 v . 4 = 16 v .. = 78 ]
The elements of the alternative matrix (AV) are calculated using the values of elements of the matrix V as follows:
a = i = 1 4 j = 1 4 ( v i j 2 ) = ( 13 2 ) + ( 0 2 ) + + ( 2 2 ) = 525
b = i = 1 4 ( v i . 2 ) a = ( 13 2 ) + ( 9 2 ) + ( 17 2 ) + ( 39 2 ) 525 = 466
c = j = 1 4 ( v . j 2 ) a = ( 14 2 ) + ( 21 2 ) + ( 27 2 ) + ( 16 2 ) 525 = 247
d = ( k 2 ) a b c = ( 78 2 ) 525 466 247 = 1765
Alternative matrix is as follows:
A V = [ M o d e l   P \ M o d e l   E P a i r   i n   s a m e   c u t P a i r   i n   d i f f e r e n t   c u t s P a i r   i n   s a m e   c u t 525 466 P a i r   i n   d i f f e r e n t   c u t s 247 1765 ]
The adjusted Rand index (ARI) as the index of choice agreement between two technological models of coal deposit is:
A R I = ( 78 2 ) ( 525 + 1765 ) [ ( 525 + 466 ) ( 525 + 247 ) + ( 247 + 1765 ) ( 466 + 1765 ) ] ( 78 2 ) 2 [ ( 525 + 465 ) ( 525 + 247 ) + ( 247 + 1765 ) ( 466 + 1765 ) ] = 0.431
The value of ARI indicates there is no high degree of agreement between two obtained technological models. The entropy of model P and E is calculated as follows:
H ( P ) = i = 1 4 v i . k l o g ( v i . k ) = [ 13 78 l o g ( 13 78 ) + 9 78 l o g ( 9 78 ) + 17 78 l o g ( 17 78 ) + 39 78 l o g ( 39 78 ) ] = 0.5326
H ( E ) = j = 1 4 v . j k l o g ( v . j k ) = [ 13 78 l o g ( 13 78 ) + 9 78 l o g ( 9 78 ) + 17 78 l o g ( 17 78 ) + 39 78 l o g ( 39 78 ) ] = 0.5879
According to: m i n [ H ( P ) , H ( E ) ] = m i n [ 0.5326 , 0.5879 ] = 0.5326 , the optimal technological model of coal deposit is model P. Since the values of H(P) and H(E) are very similar we used the FS validity functional as additional way of selection.
According to: m i n [ F S ( P ) , F S ( E ) ] = m i n [ 0.324128 , 0.083654 ] = 0.083654 , the optimal technological model of coal deposit is also model P (see Figure 7).

5. Conclusions

Having the ability to make flexible production plans is recognized as a crucial element for the long term success of any mining company, especially in the coal sector. The efficiency of a plan depends directly on the quality of the input data. For that purpose we have developed the technological model of coal deposits to help mining engineers create production plans in an easier way. In nature this model is heterogeneous because the characteristic technological mining cuts can be located at different parts of the coal deposit. This means the cut is not continuous. Future research will be focused on the possibility of creation of a homogeneous model where each technological mining cut is continuous.

Acknowledgments

Authors acknowledge the support of the Ministry of Education, Science and Technological Development of Republic of Serbia, by Project TR 33025.

Author Contributions

Miloš Gligorić and Zoran Gligorić have created the concept and developed the entire model structure; Slavko Torbica and Čedomir Beljić have tested the model by numerical example together with Svetlana Štrbac Savić and Jasmina Nedeljković Ostojić. All authors participated in making the article structure.

Conflicts of Interest

The authors declare no conflict of interest. The founding institution had no role in the research; in the analyses of data; in the model development; in the writing of the manuscript, and in the decision to publish the results.

Abbreviations

The following abbreviations are used in this manuscript:
TOPSISTechnique for order preference by similarity to ideal solution
ARIadjusted Rand index
FSFukuyama-Sugeno validity functional
AValternative matrix
H(P), H(E)entropy of cluster P and E

References

  1. Naworyta, W.; Sypniowski, S.; Benndorf, J.A.B. Planning for reliable coal quality considering geological variability: A case study in Polish lignite mining. J. Qual. Reliab. Eng. 2015, 2015, 941879. [Google Scholar] [CrossRef]
  2. Milutinovic, A.; Ganic, M.; Ganic, A.; Miljanovic, I. GIS supported bauxite deposit geological data as a tool for mining operations design. In Proceedings of the 17th Meeting of the Association of European Geological Societies, Belgrade, Serbia, 14–18 September 2011; pp. 27–32.
  3. Abedi, M.; Norouzi, G.H.; Torabi, S.A. Clustering of mineral prospectivity area as an unsupervised classification approach to explore copper deposit. Arab. J. Geosci. 2013, 6, 3601–3613. [Google Scholar] [CrossRef]
  4. Fink, W.; Castano, R.; Davies, A.; Mjolsness, E. Clustering Algorithm for Mutually Constraining Heterogeneous Features; Technical Report JPL-ICTR-01-5; National Aeronautics and Space Administration (NASA): Hampton, VA, USA, 2001.
  5. Richards, J.W.; Hardin, J.; Grosfils, E.B. Weighted model-based clustering for remote sensing image analysis. Comput. Geosci. 2010, 14, 125–136. [Google Scholar] [CrossRef]
  6. Ren, P.; Qian, J. A power-efficient clustering protocol for coal mine face monitoring with wireless sensor networks under channel fading conditions. Sensors 2016, 16, 835. [Google Scholar] [CrossRef] [PubMed]
  7. Weintraub, A.; Pereira, M.; Schultz, X. A priori and a posteriori aggregation procedures to reduce model size in MIP mine planning models. Electron. Notes Discret. Math. 2008, 30, 297–302. [Google Scholar] [CrossRef]
  8. Gilani, S.O.; Sattarvand, J. Integrating geological uncertainty in long-term open pit mine production planning by ant colony optimization. Comput. Geosci. 2016, 87, 31–40. [Google Scholar] [CrossRef]
  9. Lamghari, A.; Dimitrakopoulos, R. Network-flow based algorithm for scheduling production in multi-processor open-pit mines accounting for metal uncertainty. Eur. J. Oper. Res. 2016, 250, 273–290. [Google Scholar] [CrossRef]
  10. Benndorf, J.; Dimitrakopoulos, R. Stochastic long-term production scheduling of iron ore deposits: Integrating joint multi-element geological uncertainty. J. Min. Sci. 2013, 49, 79–94. [Google Scholar] [CrossRef]
  11. Lerchs, H.; Grossmann, L. Optimum design of open-pit mines. Can. Min. Metall. Bull. 1965, 58, 47–54. [Google Scholar]
  12. David, M.; Dowd, P.A.; Korobov, S. Forecasting departure from planning in open pit design and grade control. In Proceedings of the 12th International Asia Pacific Coalition on Male Sexual Health (APCOM) Symposium, Golden, CO, USA, 8–12 April 1974.
  13. Berlanga, J.M.; Cardona, R.; Ibarra, M.A. Recursive formulae for the floating cone algorithm. Int. J. Surf. Min. Reclam. Environ. 1989, 3, 141–150. [Google Scholar] [CrossRef]
  14. Math 403 Lecture Notes for Week 3, Classical Analysis I, Pennsylvania State University, Online Course. Available online: https://wwwmath.uni-muenster.de/u/jclemens/public/Courses/Math403_Fall04/notes3.pdf (accessed on 07 December 2014).
  15. Jahanshahloo, G.R.; Hosseinzadeh, L.F.; Izadikhah, M. Extension of the TOPSIS method for decision-making problems with fuzzy data. Appl. Math. Comput. 2006, 181, 1544–1551. [Google Scholar] [CrossRef]
  16. Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
  17. Shamasuzzaman, M.; Ullah, S.; Dweiri, F.T. A Fuzzy decision model for the selection of coals for industrial use. Int. J. Ind. Syst. Eng. 2013, 14, 230–244. [Google Scholar] [CrossRef]
  18. Razani, M.; Chamzini, Y.A.; Yakhchali, S.H. A novel fuzzy inference system for predicting roof fall rate in underground coal mines. Saf. Sci. 2013, 55, 26–33. [Google Scholar] [CrossRef]
  19. Verma, S.; Gupta, M. Risk assessment in mining industry. Int. J. Min. Miner. Eng. 2013, 4, 312–331. [Google Scholar] [CrossRef]
  20. Verma, S.; Chaudhri, S. Integration of fuzzy reasoning approach (FRA) and fuzzy analytic hierarchy process (FAHP) for risk assessment in mining industry. J. Ind. Eng. Manag. 2014, 7, 1347–1367. [Google Scholar] [CrossRef]
  21. Mahdevaria, S.; Shahriara, K.; Esfahanipou, A. Human health and safety risks management in underground coal mines using fuzzy TOPSIS. Sci. Total Environ. 2014, 488, 85–99. [Google Scholar] [CrossRef] [PubMed]
  22. Dubois, D.; Foulloy, L.; Mauris, G.; Prade, H. Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliab. Comput. 2004, 10, 273–297. [Google Scholar] [CrossRef]
  23. Swishchuk, A.; Ware, A.; Li, H. Option pricing with stochastic volatility using fuzzy sets theory. In Proceedings of the Northern Finance Association Annual Conference, Calgary, AB, Canada, 5–7 September 2008.
  24. Do, J.; Song, H.; So, S.; Soh, Y. Comparision of deterministic calaculation and fuzzy arithmetic for two prediction model equations of corrosion initiation. J. Asian Archit. Build. Eng. 2005, 4, 447–454. [Google Scholar] [CrossRef]
  25. Hwang, C.L.; Yoon, K. Multiple Attribute Decision Making-Methods and Applications, a State of the Art Survey; Springer: New York, NY, USA, 1981; pp. 58–191. [Google Scholar]
  26. Chen, C.T. Extension of the TOPSIS for group decision making under fuzzy environment. Fuzzy Sets Syst. 2000, 114, 1–9. [Google Scholar] [CrossRef]
  27. Chu, T.C. Selecting plant location via a fuzzy TOPSIS approach. Int. J. Adv. Manuf. Technol. 2002, 20, 859–864. [Google Scholar] [CrossRef]
  28. Yang, T.; Hung, C.C. Multiple-attribute decision making methods for plant layout design problem. Robot. Comput. Integr. Manuf. 2007, 23, 126–137. [Google Scholar] [CrossRef]
  29. Yager, R.R. A procedure for ordering fuzzy subsets of the unit interval. Inf. Sci. 1981, 24, 143–161. [Google Scholar] [CrossRef]
  30. Bezdek, J.C.; Enrlich, R.; Full, W. FCM: The fuzzy c-means clustering algorithm. Comput. Geosci. 1984, 10, 191–203. [Google Scholar] [CrossRef]
  31. Lu, Y.H.; Ma, T.H.; Yin, C.H.; Xie, X.Y.; Tian, W.; Zhong, S.M. Implementation of the fuzzy c-means clustering algorithm in meteorogical data. Int. J. Database Theory Appl. 2013, 6, 1–18. [Google Scholar] [CrossRef]
  32. Wang, X.; Wang, Y.; Wang, L. Improving fuzzy c-means clustering based on feature-weight learning. Pattern Recognit. Lett. 2004, 25, 1123–1132. [Google Scholar] [CrossRef]
  33. Chang, C.T.; Lai, J.Z.C.; Jeng, M.D. A fuzzy k-means clustering algorithm using cluster center displacement. J. Inf. Sci. Eng. 2011, 27, 995–1009. [Google Scholar]
  34. Fukuyama, Y.; Sugeno, M. A new method of choosing the number of clusters for fuzzy c-means method. In Proceedings of the 5th Fuzzy Systems Symposium, Japan Society of Fuzzy Sets and Systems, Kobe, Japan, 2–3 June 1989; pp. 247–250.
  35. Hammah, R.E.; Curran, J.H. Fuzzy cluster algorithm for the automatic identification of joint sets. Int. J. Rock Mech. Min. Sci. 1998, 35, 889–905. [Google Scholar] [CrossRef]
  36. Safi, S.; Frikel, M.; Pouliquen, M.; Bouikhalne, B.; Boumezough, A. The LMS algorithm and the Takagi-sugeno fuzzy system in the selective channels identification. In Proceedings of the IEEE International Conference on Complex Systems (ICCS’12), Agadir, Morocco, 5–6 November 2012; p. 6.
  37. Hubert, L.; Arabie, P. Comparing partitions. J. Classif. 1985, 2, 193–218. [Google Scholar] [CrossRef]
  38. Vinh, N.X.; Epps, J. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 2010, 11, 2837–2854. [Google Scholar]
  39. Yeung, K.Y.; Ruzzo, W.L. Details of the adjusted rand index and clustering algorithms. Bioinformatics 2001, 17, 763–774. [Google Scholar] [CrossRef] [PubMed]
  40. Santos, Y.M.; Embrechts, M. On the use of the adjusted rand index as a metric for evaluating supervised classification. In Proceedings of the 19th International Conference of Artificial Neural Networks, Limassol, Cyprus, 14–17 September 2009; pp. 175–184.
  41. Meila, M. Comparing clusterings—An information based distance. J. Multivar. Anal. 2007, 98, 873–895. [Google Scholar] [CrossRef]
  42. Rabbany, R.; Zaiane, O.R. Generalization of clustering agreements and distances for overlapping clusters and network communities. Data Min. Knowl. Discov. 2015, 29, 1458–1485. [Google Scholar] [CrossRef]
Figure 1. Ascending order of heating value and target value.
Figure 1. Ascending order of heating value and target value.
Energies 09 01059 g001
Figure 2. Descending order of the distance function values.
Figure 2. Descending order of the distance function values.
Energies 09 01059 g002
Figure 3. Model of the technological coal deposit.
Figure 3. Model of the technological coal deposit.
Energies 09 01059 g003
Figure 4. Block model of a coal deposit.
Figure 4. Block model of a coal deposit.
Energies 09 01059 g004
Figure 5. Technological model of coal deposit for matrix (78 × 4); 1—very small relative closeness; 2—small relative closeness; 3—medium relative closeness; 4—high relative closeness; 5—very high relative closeness.
Figure 5. Technological model of coal deposit for matrix (78 × 4); 1—very small relative closeness; 2—small relative closeness; 3—medium relative closeness; 4—high relative closeness; 5—very high relative closeness.
Energies 09 01059 g005
Figure 6. Graph of the Fukuyama-Sugeno validity functional for a (78 × 4) matrix.
Figure 6. Graph of the Fukuyama-Sugeno validity functional for a (78 × 4) matrix.
Energies 09 01059 g006
Figure 7. Optimal technological model of the coal deposit for a (78 × 4) matrix.
Figure 7. Optimal technological model of the coal deposit for a (78 × 4) matrix.
Energies 09 01059 g007
Figure 8. Graph of the Fukuyama-Sugeno validity functional for a (78 × 6) matrix.
Figure 8. Graph of the Fukuyama-Sugeno validity functional for a (78 × 6) matrix.
Energies 09 01059 g008
Figure 9. Optimal technological model of coal deposit for a (78 × 6) matrix.
Figure 9. Optimal technological model of coal deposit for a (78 × 6) matrix.
Energies 09 01059 g009
Figure 10. Distribution of the technological mining cuts; (a) for the (78 × 4) input data matrix—four criteria; (b) for the (78 × 6) input data matrix—six criteria.
Figure 10. Distribution of the technological mining cuts; (a) for the (78 × 4) input data matrix—four criteria; (b) for the (78 × 6) input data matrix—six criteria.
Energies 09 01059 g010
Table 1. Attributes of the mineable coal block.
Table 1. Attributes of the mineable coal block.
BlockHeating Value (kJ/kg)Sulfur (%)Ash (%)BlockHeating Value (kJ/kg)Sulfur (%)Ash (%)
18440.659378.5010316.351.421.581.7421.6324.0326.43407338.388153.758969.131.611.791.9624.4527.1729.88
27339.508155.008970.501.611.791.9624.4527.1629.88417928.108809.009689.901.511.681.8422.9425.4928.04
38302.739225.2510147.781.451.611.7721.9824.4226.86428298.009220.0010142.001.451.611.7721.9924.4426.88
48059.288954.759850.231.491.651.8222.6025.1227.63438059.058954.509849.951.491.651.8222.6025.1227.63
58446.059384.5010322.951.421.581.7421.6124.0126.42447814.488682.759551.031.531.701.8723.2325.8128.39
68496.239440.2510384.281.411.571.7321.4823.8726.26457881.758757.509633.251.521.681.8523.0625.6228.18
77328.038142.258956.481.611.791.9724.4827.2029.92468073.458970.509867.551.481.651.8122.5725.0827.58
87752.838614.259475.681.541.711.8823.3925.9928.59478237.489152.7510068.031.461.621.7822.1524.6127.07
98260.659178.5010096.351.451.611.7822.0924.5427.00487917.538797.259676.981.511.681.8522.9725.5228.07
107827.308697.009566.701.531.691.8623.2025.7828.35498177.639086.259994.881.471.631.7922.3024.7827.26
118504.109449.0010393.901.411.571.7221.4623.8526.23507709.188565.759422.331.551.721.8923.5026.1128.72
127828.438698.259568.081.531.691.8623.2025.7728.35518378.339309.2510240.181.431.591.7521.7924.2126.63
137390.808212.009033.201.601.781.9524.3227.0229.72528415.009350.0010285.001.431.581.7421.6924.1026.51
148364.609294.0010223.401.431.591.7521.8224.2526.67537890.088766.759643.431.511.681.8523.0425.6028.16
158177.409086.009994.601.471.631.7922.3024.7827.26548494.439438.2510382.081.411.571.7321.4923.8826.26
167943.188825.759708.331.511.671.8422.9025.4527.99557746.088606.759467.431.541.711.8823.4126.0128.61
177538.408376.009213.601.571.751.9223.9426.6029.26568512.439458.2510404.081.411.571.7221.4423.8326.21
188457.539397.2510336.981.421.581.7321.5823.9826.38577334.558149.508964.451.611.791.9724.4627.1829.90
197539.988377.759215.531.571.751.9223.9326.5929.25587255.588061.758867.931.631.811.9924.3027.0029.70
207871.638746.259620.881.521.691.8623.0825.6528.21598372.939303.2510233.581.431.591.7521.8024.2226.65
218060.638956.259851.881.491.651.8222.6025.1127.62607354.588171.758988.931.601.781.9624.4127.1229.83
228374.059304.5010234.951.431.591.7521.8024.2226.64617630.208478.009325.801.561.731.9023.7026.3428.97
237938.908821.009703.101.511.671.8422.9125.4628.00627576.658418.509260.351.571.741.9223.8426.4929.14
248329.739255.2510180.781.441.601.7621.9124.3526.78637299.008110.008921.001.611.791.9724.5527.2830.01
258303.189225.7510148.331.451.611.7721.9824.4226.86647261.658068.508875.351.621.801.9824.6527.3930.13
268128.139031.259934.381.471.641.8022.4324.9227.41658215.209128.0010040.801.461.621.7822.2024.6727.14
277720.438578.259436.081.541.711.8923.4726.0828.69668488.589431.7510374.931.411.571.7321.5023.8926.28
287473.388303.759134.131.581.761.9424.1126.7829.46678082.238980.259878.281.481.651.8122.5525.0527.56
298106.539007.259907.981.481.641.8122.4824.9827.48688502.539447.2510391.981.411.571.7321.4723.8526.24
307396.438218.259040.081.601.781.9524.3027.0029.70698256.389173.7510091.131.451.611.7822.1024.5527.01
318329.509255.0010180.501.441.601.7621.9124.3526.78707704.008560.009416.001.551.721.8923.5126.1328.74
328174.039082.259990.481.471.631.7922.3124.7927.27717906.738785.259663.781.511.681.8523.0025.5528.11
337323.988137.758951.531.611.791.9724.4927.2129.93727907.858786.509665.151.511.681.8522.9925.5528.10
348104.739005.259905.781.481.641.8122.4924.9927.48738406.909341.0010275.101.431.591.7421.7124.1326.54
357580.038422.259264.481.571.741.9223.8326.4829.13747394.188215.759037.331.601.781.9524.3127.0129.71
367505.108339.009172.901.581.761.9324.0226.6929.36757868.038742.259616.481.521.691.8623.0925.6628.23
377998.758887.509776.251.501.661.8322.7625.2927.82767858.808732.009605.201.521.691.8623.1225.6928.26
388326.589251.7510176.931.441.601.7621.9224.3526.79778165.039072.259979.481.471.631.7922.3324.8127.30
397858.588731.759604.931.521.691.8623.1225.6928.26787410.158233.509056.851.601.771.9524.2726.9629.66
Table 2. Input parameters.
Table 2. Input parameters.
ParameterValue
Number of blocks78
Block dimension40 × 40 × 10 (m)
Target heating value7494 8832 9715 (kJ/kg)
Target sulfur content1.50 1.67 1.84 (%)
Target ash content22.88 25.42 27.97 (%)
Number of technological mining-cutsFukuyama-Sugeno
The exponent ω 2
Threshold value ε 0.0001
Table 3. The relative closeness.
Table 3. The relative closeness.
Block S ˜ = { s ˜ i } i = 1 , 2 , , 78 DefuzzifiedBlock S ˜ = { s ˜ i } i = 1 , 2 , , 78 Defuzzified
10.60140.68080.45390.5787400.52430.10090.52040.3819
20.52440.10190.52030.3822410.56890.62810.47940.5588
30.59350.70720.45980.5868420.59320.70780.46000.5870
40.57800.67970.47200.5766430.57800.67970.47200.5765
50.60170.67960.45370.5783440.56070.53970.48640.5289
60.60430.66800.45170.5747450.56560.59470.48220.5475
70.52350.09150.52120.3788460.57890.68450.47120.5782
80.55620.48630.49040.5110470.58950.71180.46280.5881
90.59100.71110.46170.5879480.56820.62370.48010.5573
100.56170.55050.48560.5326490.58580.70860.46570.5867
110.60470.66620.45140.5741500.55290.44730.49330.4979
120.56180.55140.48550.5329510.59790.69440.45640.5829
130.52840.14950.51630.3981520.60000.68660.45490.5805
140.59710.69710.45700.5838530.56620.60130.48170.5497
150.58570.70850.46580.5867540.60420.66840.45180.5748
160.57000.63430.47860.5609550.55570.48030.49090.5090
170.53990.28910.50520.4448560.60520.66430.45110.5735
180.60230.67700.45320.5775570.52400.09740.52070.3807
190.54010.29060.50510.4453580.52130.07000.52340.3715
200.56490.58670.48290.5448590.59760.69550.45670.5832
210.57810.68020.47190.5767600.52560.11580.51920.3868
220.59770.69530.45660.5832610.54700.37500.49870.4736
230.56970.63250.47880.5603620.54290.32510.50250.4568
240.59510.70330.45850.5856630.52120.06620.52360.3703
250.59350.70710.45970.5868640.51830.03950.52660.3614
260.58260.69980.46830.5835650.58810.71150.46390.5879
270.55380.45750.49260.5013660.60390.66980.45200.5752
280.53490.22760.51000.4242670.57950.68730.47070.5792
290.58110.69440.46940.5816680.60460.66660.45150.5742
300.52890.15480.51590.3999690.59070.71130.46190.5880
310.59510.70330.45860.5857700.55260.44270.49370.4963
320.58550.70810.46590.5865710.56740.61410.48070.5541
330.52320.08790.52160.3775720.56750.61500.48070.5544
340.58100.69390.46950.5815730.59950.68840.45520.5810
350.54310.32820.50220.4579740.52870.15270.51610.3992
360.53740.25760.50770.4342750.56460.58380.48310.5438
370.57380.65700.47530.5687760.56400.57640.48360.5413
380.59490.70380.45870.5858770.58490.70680.46640.5861
390.56390.57620.48370.5413780.53000.16780.51480.4042
Table 4. Membership degree of the first block to the initial cluster center vector.
Table 4. Membership degree of the first block to the initial cluster center vector.
Euclidean Distance
s1 = 0.57870.380.420.460.500.54
0.19870.15870.11870.07870.0387
Ω = 2Membership degree
c1 = 1c2 = 2c3 = 3c4 = 4c5 = 5
un10.0863040.1080580.1444760.217920.443242
b1 NoNoNoNoYes
Table 5. Updating the cluster center vector.
Table 5. Updating the cluster center vector.
Cn/Iteration12349
c10.380.389850.389750.387920.38439
c20.420.455350.460020.455860.44558
c30.460.490750.510840.511480.50674
c40.500.530990.545960.549640.55016
c50.540.562120.572870.578160.58086
J(t)0.0689530.0298400.0169920.0128970.010989
ε 0.0391120.0128480.0040940.000054
Table 6. Cluster’s fuzzy characteristics for a (78 × 4) matrix.
Table 6. Cluster’s fuzzy characteristics for a (78 × 4) matrix.
ClusterNumber of BlocksHeating Value (kJ/kg)Sulfur Content (%)Ash Content (%)
minmaxminmaxminmax
c1137255.5 8061.7 8867.97410.1 8233.5 9056.81.59 1.77 1.951.62 1.81 1.9924.26 26.96 29.6624.64 27.38 30.12
c277473.3 8303.7 9134.17630.2 8478.0 9325.81.55 1.73 1.901.58 1.76 1.9323.70 26.33 28.9724.10 26.78 29.46
c357704.0 8560.0 9416.07752.8 8614.3 9475.71.54 1.71 1.881.55 1.72 1.8923.39 25.99 28.5923.51 26.12 28.73
c4157814.5 8682.8 9551.07943.1 8825.7 9708.31.50 1.67 1.841.53 1.70 1.8722.90 25.44 27.9923.23 25.81 28.39
c5387998.7 8887.5 9776.28512.4 9458.2 10404.01.41 1.56 1.721.49 1.66 1.8221.44 23.82 26.2022.75 25.28 27.81
Table 7. The relative closeness of the matrix (78 × 6).
Table 7. The relative closeness of the matrix (78 × 6).
Block S ˜ = { s ˜ i } i = 1 , 2 , , 78 DefuzzifiedBlock S ˜ = { s ˜ i } i = 1 , 2 , , 78 Defuzzified
10.57790.65340.48260.5713400.55040.47810.50870.5124
20.55050.47870.50860.5125410.57340.94560.48720.6687
390.57160.88780.48890.6494780.55400.51560.50520.5249
Table 8. Summary statistics of clusters for the matrix (78 × 4) and (78 × 6).
Table 8. Summary statistics of clusters for the matrix (78 × 4) and (78 × 6).
ClusterParameterNumber of BlocksHeating Value (kJ/kg)Sulfur Content (%)Ash Content (%)Number of BlocksHeating Value (kJ/kg)Sulfur Content (%)Ash Content (%)
c1min138061.71.7726.96148061.71.7626.78
max8233.51.8127.388303.71.8127.39
expected8156.11.7927.138166.71.7827.10
standard deviation54.80.010.1265.80.010.15
coefficient of variation (%)0.670.590.460.810.680.56
c2min98303.71.7126.11218339.01.5623.83
max8565.71.7626.789458.31.7526.69
expected8426.81.7426.469101.81.6324.73
standard deviation91.920.020.23457.00.081.17
coefficient of variation (%)1.090.890.895.14.734.73
c3min178578.31.6725.45278560.01.6024.34
max8821.01.7226.089255.21.7126.12
expected8726.61.6825.709006.51.6424.98
standard deviation72.280.010.18227.30.040.58
coefficient of variation (%)0.820.720.722.52.332.33
c4min398825.71.5623.82168682.81.6625.28
max9458.21.6725.448887.51.6925.81
expected9197.31.6124.498766.61.6825.59
standard deviation180.90.030.4654.50.010.14
coefficient of variation (%)1.961.891.890.620.540.55

Share and Cite

MDPI and ACS Style

Gligorić, M.; Gligorić, Z.; Beljić, Č.; Torbica, S.; Štrbac Savić, S.; Nedeljković Ostojić, J. Multi-Attribute Technological Modeling of Coal Deposits Based on the Fuzzy TOPSIS and C-Mean Clustering Algorithms. Energies 2016, 9, 1059. https://doi.org/10.3390/en9121059

AMA Style

Gligorić M, Gligorić Z, Beljić Č, Torbica S, Štrbac Savić S, Nedeljković Ostojić J. Multi-Attribute Technological Modeling of Coal Deposits Based on the Fuzzy TOPSIS and C-Mean Clustering Algorithms. Energies. 2016; 9(12):1059. https://doi.org/10.3390/en9121059

Chicago/Turabian Style

Gligorić, Miloš, Zoran Gligorić, Čedomir Beljić, Slavko Torbica, Svetlana Štrbac Savić, and Jasmina Nedeljković Ostojić. 2016. "Multi-Attribute Technological Modeling of Coal Deposits Based on the Fuzzy TOPSIS and C-Mean Clustering Algorithms" Energies 9, no. 12: 1059. https://doi.org/10.3390/en9121059

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop