You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Site selection for food distribution using rough set approach and TOPSIS method

Abstract

Suitable site selection for a specific purpose is a crucial activity, and of the greatest importance to a project manager. Several methods have been proposed by the research community for effective site selection, but all proposed methods incur high costs. This study explores the combination of a rough set theory approach (RSTA) with Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) for suitable site selection for food distribution. This method provides a set of rules to determine different sites, which ultimately can help management develop strategies for suitable site selection. A set of rules for suitable site selection are derived from information related to a practical case, Pakistan Red Crescent Society (PRCS), to demonstrate the prediction ability of RSTA. The results clearly demonstrate that the RSTA model can be a valuable tool for site identification. Rough set theory also assists management in making appropriate decisions based on their objectives while avoiding unnecessary costs. However, while RSTA provides rules to determine the best sites for food distribution, it does not pinpoint the best sites for food distribution. To be more precise and accurate, this work is extended to another multi-criteria decision-making technique solution: the TOPSIS method. By using this method, this study provides the best top priority site for food distribution of PRCS.

1Introduction

With the rapid changes in the contemporary world environment, it has now become mandatory to focus on new areas of emerging needs for people worldwide. World citizens are running out of food due to wars, natural disasters, economic crises, etc. All these factors have created a situation in which people from all over the world, through international organizations, attempt to help disadvantaged people so that they can fight hunger effectively. One such organization, the Pakistan Red Crescent Society (PRCS), has been helping deserving people in most parts of the country. Most of the organizational activities are performed by PRCS in rural areas and at various sites around the country. The primary challenge to PRCS is the selection of appropriate sites for food distribution to Internally Displaced Persons (IDPs) in rural areas of Pakistan.

Site selection is a multi-criteria decision making problem for which PRCS takes into account a number of factors, such as security of the area, community involvement, technical aspects, locations, authorities, and environmental considerations.

Considering these factors, this study explores the use of a novel approach by combining the Rough Set Theory Approach (RSTA) with the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method to select the most suitable sites for food distribution based on the above-mentioned factors. It has been assumed that the combination of these tools will help management make appropriate decisions based on a multi-criteria decision environment to achieve their objectives, and to avoid unnecessary costs.

The remainder of the paper is organized as follows. Section 2 presents a literature review, while Section 3 discusses preliminary studies. The development methodology is presented in Section 4, which is followed by the evaluation of methods in Section 5. Section 6 presents results and discussion, while Section 7 describes the strengths and weaknesses of the proposed research method. A summary of this paper is presented in Section 8, with experimental conclusions.

2Literature review

The literature review indicates that many studies have been previously conducted on the subject of site selection and multi-criteria decision making. Arabani et al. [16] suggested an effective way to determine the best location for dams. Neshaei, et al. [19] investigated site locations of buried concrete water reservoirs. Cruz et al. [3] suggested a method of shipment scheduling. Sun, et al. [20] conducted research on site selection of passenger stations in the valley-city (China). Jing [27] conducted research regarding site selection for a logistics park. Important research on site selection of an aviation spare distribution center for military aircraft has been conducted by Chen, et al. [5]. Furthermore, Jingfeng, et al. [2] performed site selection decision making for a distribution logistics park. Moreover, site selection criteria for coastal tourism facilities have been proposed by Lo [6]. Alternatively, Lindgren [4] evaluated the selection of sites for development caused by the improper sitting of residential complexes and industrial facilities. In another study, Lawson [24] suggested the selection of a suitable site for an aquaculture venture. Another interesting research on site selection was also contributed by Yasser, et al. [17]. Moreover, a new addition to the field of site selection has been made by Elhadary, et al. [21], by introducing the rough set classification and attribute reduction method to landfill site selection. Srafaraz, et al. [23] developed a new hybrid MCDM technique to choose the locations of shopping malls in Tehran. In continuation, Majid, et al. [16] proposed an integrated MCDM SWARA–WASPAS method to select one city out of 25 in which to implement future solar power plants.

3Preliminaries

3.1Rough set theory

Rough set theory was originally proposed by Z. Pawlak in the early 1980s. Rough set theory deals with the classification analysis of data tables. The primary goal of rough set analysis is to synthesize the approximation of concepts from acquired data [30].

More details about rough set theory can be found in work done by Walczak, et al., Komorowaski, et al., Yao, et al., K. Kaneiwa, Dey, et al., Rissino, et al., Zhang, et al., Yiyu, et al. and Pawlak [1, 8, 10, 12, 19, 22, 26, 28, 29].

3.2TOPSIS method

TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) was developed by Yoonet al. in 1980 [13, 14]. This method deals with multi-criteria decision making. The basic concept of the TOPSIS method asserts that the chosen alternative should demonstrate the shortest distance from the ideal solution and the farthest distance from the negative-ideal solution. The TOPSIS method is consists of the following steps:

Step 1: Construct the normalized decision matrix to transform the various attribute dimensions into non-dimensional attributes, which allows comparison across attributes.

(1)
rij=xiji=1mxij2

Step 2: Construct the weighted normalized decision matrix.

(2)
v=[v11v12...v1j...vln............vi1vi2...vij...vin............vm1vm2...vmj...vmn] =[w1v11w2v12...wjv1j...wnvln............w1vi1w2vi2...wjvij...wnvin............w1vm1w2vm2...wjvmj...wnvmn]

Step 3: Determine the ideal and negative-idealsolutions.

(3)
A+={(maxivij/jJ),(minvij/jJ)i/i=1,2,m}={v1+,v2+,,vn+}A-={(minivij/jJ),(maxvij/jJ)i/i=1,2,m}={v1-,v2-,,vn-}
whereJ={j=1,2,,n|jassociatedwithbenefitcriteria}J={j=1,2,,n|jassociatedwithbenefitcriteria}

Step 4: Calculate the separation measure.

–Ideal separation

(4)
Si+=j=1n(vij-vj-)2i=1,2,,m

–Negative ideal separation

(5)
Si-=j=1n(vij-vj-)2i=1,2,,m

Step 5: Calculate the relative closeness to the ideal solution.

(6)
Ci*=Si-(Si++Si-),0<Ci+<1,i=1,2,,mCi*=1ifAi=A+Ci*=0ifAi=A-

Step 6: Rank the preference order. A set of alternatives can now be preferentially ranked according to the descending order of Ci*.

4Development methodology

In this study, four distinct districts from Khyber Pakhtunkhwa (KPK) are selected for site selection by PRCS: Hangu, Nowshehra, Lower Dir and Charsadda. Hangu and Lower Dir share disaster characteristics, as do Nowshehra and Charsadda. Table 1 depicts conditional attributes, classifications of conditional attributes according to corresponding factors and corresponding decision levels in which H represents High, M represents Medium, L represents Low and N represents Neutral. The differences between the first two districts and the last two districts are shown in Table 2, i.e., the varying nature of their conditional attributes (d), (e) and (f).

Attributes and classification of conditional attributes are selected via a deductive method, i.e., a long session of interviews was conducted with PRCS experts. PRCS officials suggested a number of attributes, but the given nine were determined to be of top priority. Data is quantified by assigning 1 to High, 2 to Medium, 3 to low and 4 to neutral characteristics. Two districts (Hangu and Lower Dir) have nearly identical classifications, as do Nowshehra and Charsadda, depending on the nature of the area. A maximum of 80 sites were considered in all four districts, and all sites were mapped with conditional attributes, their classifications and decision levels as shown in Tables 1 and 2. Distribution of food took place in these 80 sites, provided by the top management of PRCS. According to Table 3, the decision levels are selected as the highest priority, from high to low. A total of 9 attributes form a to i; the corresponding decision levels are taken as mod () of the 9 given attributes.

5Algorithms used to generate rules and evaluation measures

Data mining techniques use many algorithms to generate decision rules from the given data. In this study, four different algorithms are applied to generate rules: the exhaustive algorithm [7], genetic algorithm [9, 25], covering algorithm [11] and LEM 2 algorithm [9, 11]. The following evaluation measures were then used to evaluate the results.

Sensitivity = TP/TP+FN, also called “recall”

Specificity = TN/TN+FP, where 1-specificity = FP/TN+FPPrecision = TP/(TP + FP)

Accuracy = (TP + TN) / (TP + FN) + (TN + FP)

Misclassification Error (MisErr) = 1 –Accuracy

Type-I Error = 1–specificity = FP/(FP+TN)

Type-II Error = 1–sensitivity = FN/(TP+FN)

F-measure = 2.(Precision.Recall)/(Precision+ Recall)

COV = (number of cases satisfying Condition and Decision)/(number of cases satisfying Decision)

6Results and discussion of rough set theory

6.1Results algorithms applied

Four algorithms are applied to the given dataset which include the exhaustive, genetic, covering and LEM2 algorithms. Results are calculated and thoroughly analyzed.

Comparison of all algorithms is shown in Table 3. Based on resultant analysis, the genetic algorithm is selected for the proposed dataset because it demonstrates the best accuracy in predicting the result by considering 100% data.

6.1.1Reducts and rules

Two reduct sets are calculated, and a total of 40 sites are selected by applying rough set theory about the given data. A total of 482 rules are obtained, among which 222 rules support decision 1, (High), 147 rules support decision 2 (Medium) and 113 rules support decision 3 (Low). The rules take the form of “IF A then B”. It is not possible to show all rules related to this paper due to space limitations, but rules are selected in descending order as shown in Table 4.

Although rough set theory provided the best overall result, which indicates that all sites that satisfy the decision criteria for a designation of “High” should be considered for food distribution, the top-priority site has yet to be determined. This problem is solved by applying the TOPSIS method, as mentioned in section 3.2.

6.2Results of TOPSIS method

By applying the TOPSIS method steps to the result provided by the rough set approach to 40 sites, it was demonstrated that the TOPSIS method is able to successfully predict the best and worst sites for future food distribution. The results are shown in Table 5. This work takes into account all four districts, and one site is selected to represent the top priority.

7Strengths and weakness

Rough set theory can evaluate the importance of particular attributes and eliminate redundant attributes from a decision table. It can be constructed from minimal subsets of independent attributes, and ensures the same quality of classification as the entire set, i.e., reducts of the set of attributes. Intersections of these reducts provide a core of attributes, which cannot be eliminated without disturbing the ability to approximate the classification, and the generation of logical rules from the reduced decision table. Alternatively, TOPSIS is a simple soft computing method that can be easily implemented using any type of quantitativedata.

Along with the above mentioned strengths, there are some weaknesses inherent to these techniques. Selecting appropriate data for these techniques requires extensive study; any addition or deletion can affect the overall accuracy, which may lead to inaccurate results. For site selection, it is expected that the information provided must be accurate and repeatedly revised, leading lead to fewer opportunities for error.

8Conclusion and future work

This study presents a systematic and flexible approach to deal with rule-based multi-criteria decision making problems, and provides a foundation for decision making regarding appropriate site selection. The successful integration of an RST data mining technique and a multi-criteria decision making method (TOPSIS) has led to successful prediction of sites for PRCS in the four studied districts.

Rough set theory has been used to evaluate the feasibility of different site selection applications, demonstrating 98% accuracy, while the TOPSIS method determines the top priority sites for food distribution. Most PRCS problems involving site selection can be solved according to the proposed method. The advantage of using this method over others is to provide ease, rapid and accurate evaluation of appropriate sites for future food distribution. As rough set theory is a data mining technique, it can demonstrate more accurate results with large changes in data, while the TOPSIS method can be applied to any data.

For future work, variations in rough set theory (i.e., fuzzy rough sets) and in the TOPSIS method (i.e., fuzzy TOPSIS) can also be applied to such data to induce greater accuracy. The evaluation of more sites and attributes are also suggested for incorporationinto the suggested technique.

References

1 

Walczak B, Massart DL 1999 Rough sets theory Chemometrics and Intelligent Laboratory Systems 47 1 1 16

2 

Jingfeng D, Lihai W 2012 Research on site selection decision of distribution type logistics park based on the grey correlation TOPSIS method Second International Conference on Intelligent System Design and Engineering Application 890 893 Sanya, Hainan

3 

Cruz DE, Kabiling WD 2005 A multi-echelon, multi-product-type, site selection and inventory allocation supply chain model for lean facilities Journal of the Philippine Institute of Industrial Engineers 4 2 10 30

4 

Lindgren DT 1985 143 156 Site selection issues, in:Land Uselanning and Remote Sensing Springer Netherlands

5 

Chen GK, Wang Y, Zhang Y 2011 Method and model on site selection of aviation spare distribution centre of military aircraft IEEE 18th International Conference on Industrial Engineering and Engineering Management (IE&EM) 1109 1112 Changchun, China

6 

Lo HH 2012 Site selection criteria for coastal tourism facilities International Symposium on Computer, Consumer and Control 890 893 Taichung, Taiwan

7 

Nguyen HS, Nguyen SH 2003 Analysis of STULONG data by rough set exploration system (RSES) Proceedings of the ECML/PKDD Workshop 1 82 P. Berka, Czech Republic

8 

Komorowaski J, Pawlak Z, Polkowski L, Skowron A 1999 Rough sets: A tutorial Rough Fuzzy Hybridization: A New Trend in Decision-Making Pal SK, skowron A 3 98 Springer Verlag Singapor

9 

Bazan JG, Nguyen HS, Nguyen SH, Synak P, Jakub W 2000 Rough set algorithms in classification problem Rough Set Methods and Applications 49 88 Physica-Verlag HD Heidelberg, Germany

10 

Yao JT, Herbert JP 2009 Financial time-series analysis with rough sets Applied Soft Computing 9 3 1000 1007

11 

Grzymala-Busse JW 1997 A new version of the rule induction system LERS Fundamenta Informaticae 31 1 27 39

12 

Kaneiwa K 2011 A rough set approach to multiple dataset analysis Applied Soft Computing 11 2 2538 2547

13 

Yoon K, Ching-Lai-Yoon HK 1980 System selection by multiple attribute decision making Kansas State University Manhattan, Kansas Ph. D. Dissertation

14 

Yoon K, Ching-Lai-Yoon HKC 1980 TOPSIS (technique for order preference by similarity to ideal solution)- A multiple attribute decision making, to be published

15 

Arabani M, Lashteh Nashaei MA 2006 Application of rough set theory as a new approach to simplify dams’ location Scientia Iranica 13 2 152 158

16 

Vafaeipour M, Zolfani SH, Varzandeh MHM, Derakhti A, Eshkalag MK 2014 Assessment of regions priority for implementation of solar plants in Iran: New application of a hybrid multi-criteria decision making approach Energy Conversion and Management 86 653 663

17 

Yasser M, Jahangir K, Mohammad A 2013 Earth dam site selection using the analytic hierarchy process (AHP): A case study in the west of Iran Arabian Journal of Geosciences 6 3417 3426

18 

Lashteh Neshaei MA, Pirouz M 2010 Rough sets theory in site selection decision making for water reservoirs Computational Methods in Civil Engineering 1 1 85 94

19 

Dey P, Dey S, Datta S, Sil J 2011 Dynamic disc reduction using rough sets Applied Soft Computing 11 5 3887 3897

20 

Sun P, Qian Y 2009 The study on site selection of passenger station in the valley-city considering negative effects Second International Conference on Intelligent Computation Technology and Automation 841 844 Changsha, Hunan

21 

Elhadary R, Elashry A 2011 New approach for landfill site selection using spatial rough set Computer Engineering Conference (ICENCO), Seventh International 0 55 Giza, Egypt

22 

Rissino S, Lambert-Torres G 2009 Rough set theory–fundamental concepts, principals, data extraction, and applications Data Mining and Knowledge Discovery in Real Life Applications 438 I-Tech Education and Publishing

23 

Zolfani SH, Aghdaie MH, Derakhti A, Zavadskas EK, Varzandeh MHM 2013 Decision making on business issues with foresight perspective; an application of new hybrid MCDM model in shopping mall locating Expert Systems with Applications 40 17 7111 7121

24 

Lawson TB 1995 Recirculating agriculture systems Fundamentals of Aquacultural Engineering 192 247 Springer New York

25 

Jakub W 1998 Genetic algorithms in decomposition and classification problems Rough Sets in Knowledge Discovery 2 19 471 487 Physica-Verlag HD Warsaw, Poland

26 

Zhang W, Wu W, Liang J, Li DY 2001 Theory and Methods of Rough Sets Science and Technology Press Beijing

27 

Jing WJ 2010 Research on site selection of logistics park based on fuzzy comprehensive evaluation method Second International Conference on Computer Engineering and Applications 44 47 Bali Island

28 

Yiyu Y, Yan Z 2009 Discernibility matrix simplification for constructing attribute reduces Information Sciences 179 5 867 882

29 

Pawlak Z 2002 Rough set theory and its application Journal of Telecommunication and Technology 3 7 10

30 

Pawlak Z 1982 Rough sets International Journal of Computer and Information Sciences 11 5 341 356

Figures and Tables

Table 1

Conditional attributes of Hangu and Lower Dir

ConditionalClassificationDecision
Attributes
(a) Access to1- District authoritiesH
    community2- Local communityM
3- Local volunteersL
4- Beneficiary committeeN
(b) Access to site1- Through main roadsH
2- Easy to access sites by minor roadsM
3- Accessible for beneficiaries and PRCS relief workersL
4- TransportationN
(c) Acceptance/1- Acceptance from district authoritiesH
   legal base of organization2- Armed opposition groupsM
3- Local/host communityL
4- Beneficiary committeeN
(d) Security of the area1- MilitancyH
2- Ongoing military operationsM
3- Lack of awareness in beneficiariesL
4- Sectarian violenceN
(e) Hazards/risks1- Armed opposition groupsH
2- Lack of cooperation among beneficiary and local communityM
3- Weather conditionL
(f) Seasonal impacts1- Working hoursH
2- Rainy seasonM
3- Religious ceremoniesL
(g) Economic considerations1- Location of site close to main roadH
2- Beneficiaries’ involvement in distributionM
3- TransportationL
4- Involvement of local volunteersN
(h) Distribution cycle1- Cycle schedulingH
2- Logistical arrangementsM
3- Information sharing with beneficiaries and authoritiesL
(i) Geographical location1- Acquisition of appropriate location preferably free of costH
2- Settlement of legal issues/requirementsM
3- Spacious and plain areaL
Table 2

Conditional attributes of Nowshehra and Charsadda

Conditional AttributesClassificationDecision
(d) Security of the area1- Lack of awareness in beneficiariesH
2- Local communityM
3- Ongoing military operationsL
4- MilitancyN
(e) Hazards/risks1- FloodH
2- Lack of cooperation among beneficiaryM
   and local community
3- Weather conditionL
(f) Seasonal impacts1- FloodH
2- Rainy seasonM
3- Working hoursL
Table 3

Comparison of algorithms

ALGOsTPFPFNTNCOVPRERECERACC
Genetic15.80.20.231.810.9870.9870.01298%
Exhaustive15.60.40.431.610.9750.9750.02597%
Covering15.40.60.631.410.9620.9620.03796%
LEM214.61.41.430.610.9120.9120.08791%
Table 4

Generated rules

RulesDecisionStrength
(Security of the area = High)& (Sessional Impacts = High)& (Geographical location = High)(Decision = High)22
(Security of the area = High)& (Hazards/Risks=High)& (Geographical location = High)(Decision = High)18
(Access to community = High)& (Security of the area = High)(Decision = High)16
(Access to site = High)& (Sessional Impacts = High)(Decision = High)16
(Access to site = Low)& (Acceptance/legal base of organization = Low)&(Decision = Low)14
   (Security of the area = Low)& (Sessional Impacts = High)
(Security of the area = High)& (Sessional Impacts = High)& (attr6 = Medium)(Decision = High)14
(Access to site = High)& (Acceptance/legal base of organization = Medium)(Decision = High)14
(Access to site = Low)& (Security of the area = High)& (Geographical location = High)(Decision = High)14
(Access to community = High)& (Acceptance/legal base(Decision = High)12
   of organization = Medium)& (attr6 = Medium)
(Security of the area = High)& (Distribution = Medium)& (Geographical location = High)(Decision = High)12
Table 5

TOPSIS result for 40 sites

SitesPrioritySitesPrioritySitesPrioritySitesPriority
S780.576700728S680.413944532S340.394755358S300.379031331
S800.574527344S180.413843895S20.393982109S90.378173552
S790.539849739S250.412413341S140.392498378S400.378051893
S770.531088902S630.406733933S120.391187388S80.376671271
S760.511862922S650.404653161S100.390184843S150.373761641
S570.460492984S620.402910406S210.389110907S200.366053234
S350.444730396S310.402717182S610.388122395S500.347126307
S710.441952049S590.399190461S330.387958645S480.330054896
S260.435366112S700.397192116S70.386426001S580.322990182
S380.434669949S110.396712345S30.3795342S490.273345739