Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/multi-criteria-ranking-of-voice-transmission-carriers-of-a-MDkvEPItLv
- Publisher
- Springer Journals
- Copyright
- Copyright © 2018 by The Author(s)
- Subject
- Computer Science; Artificial Intelligence; Bioinformatics; Health Informatics; Computer Imaging, Vision, Pattern Recognition and Graphics; Computer Applications; Statistics for Life Sciences, Medicine, Health Sciences
- eISSN
- 2196-0089
- DOI
- 10.1186/s40535-018-0056-7
- Publisher site
- See Article on Publisher Site
Abstract
jkappati@ug.edu.gh Department of Computer This paper ranks the voice transmission carriers as used by mobile telecommunica- Science, University of Ghana, tion companies. The versatility of the PROMETHEE method made it a useful tool for Legon, Accra, Ghana Full list of author information this ranking process. However, in our approach, the logistic preference function which is available at the end of the is a recently proposed preference function was adopted in the ranking procedure as article opposed to the Gaussian preference function. The results obtained by the logistic pref- erence function yield a similar effect as that of the Gaussian preference function with both reaching an optimal ranking at the complete ranking stage. Keywords: Complete ranking, Logistic preference function, Mobile telecommunication, Multi-criteria decision making, PROMETHEE method Introduction Telecommunication carrier is by definition companies that are authorized by a regula - tory agency to operate a telecommunications system. In the work of Ching-Ter et al. (2011), the problem of routing management still stands to confuse many telecommu- nication-related companies among which are: equipment manufacturers, platform vendors, service operators, and billing system. Through their study, they observed that routing control is dependent not only on equipment but also on the operational flow of the company. Unlike Internet Service Provider (ISP) where its providers often con- trol the entire network topology; the same is not of telecommunication operators. A full range of service is only possible to the reach of its customers by contracting part- ners such as service carriers. In the case of customer calls or user calls, these operators provide service according to an internal and pre-deployed routing logic to its service providers or carriers depending upon the destination or the service traffic to available routes. That is, a clear guide is instituted for the engineering staff on path deploying for the next period (or billing cycle) to come while achieving multiple pre-defined goals automatically. In this instance, decision-making which is the science of recognizing and determining choices based on the values and partialities of the decision maker becomes necessary (Diaz et al. 2015; Caron and Daniels 2013; Anderson and Mansingh 2014). Making a choice implies that there are alternatives to be considered, and in such a case we do not only distinguish as many of these choices but also take the one that best fits © The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creat iveco mmons .org/licen ses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Boatemaa et al. Appl Inform (2018) 5:9 Page 2 of 17 with the objectives, values, goals, and desires. This process starts with the classification of the decision makers and stakeholders in the resolution and reducing the possible mis- understanding about problem definition, requirements, criteria, and goals (Majumder and Ghosh 2013; Al-Tarawneh 2012). According to Ignaccolo et al. (2017), Moffett and Sarkar (2006), to make a decision, one needs to understand the problem, the urgency, the scope of the decision, the criteria for the choice, their sub-criteria, stakeholders, and groups affected and the alternative steps to take. In the case of resource allocation, one requires the needed priorities to determine the best alternative to allocate the appro- priate share of the resources. They also recommended that the decision-making pro - cess must distinguish causes, limiting assumptions, policy and organizational barriers and interfaces, and any stakeholder concerns. The aim is to reveal the issue in a fair and precise problem statement that represents both the first circumstances and the desired circumstances. The problem statement must nevertheless be a brief and unambiguous written material agreed upon by all decision-makers and stakeholders. Related works In Triantaphyllou and Mann (1995), Nemhauser et al. (1989), it was explained that decision-making suggests many criteria and sub-criteria employed to order the options of choice. Not solely does one need to generate preferences for the options about the requirements for which they must be estimated, but also regarding essential goals. The works of Steuer (1986), Steuer and Na (2003), Hirschberger et al. (2013) also stipulated that the case where we have a finite number of criteria but the number of feasible alternatives are infinite belongs to the field of multiple criteria optimiza - tion. Contrary to that, decision-making problems where the number of the criteria and alternatives is finite with an explicit definition of alternatives are called multi- attribute decision-making problems. Again, Kuhn and Tucker (1951) considered problems with multiple objectives while formulating optimality conditions for non- linear programming. The Multiple Objective Programming (MOP) problem seeks to optimize a set of incommensurable and conflicting objectives under some constraints simultaneously and this was brought to bear in Charnes et al. (1955), Charnes and Cooper (1961), Contini and Zionts (1968). In Saaty (1977, 1986, 1990, 2003), Analytic Hierarchy Process (AHP) which is a multi-criteria decision-making approach was introduced with tools that can be used to solve complex decision problems. These have captivated the curiosity of many researchers due to their critical mathemati- cal properties and the requirement that the input data are easy to get. According to Merkin (1979) AHP is based on the well-defined mathematical structure of uniform matrices with correlated eigenvector’s to generate real or approximate weights. The method examines the models and alternatives concerning a criterion in a consistent and pairwise mode. The AHP uses a necessary scale of absolute numbers that have been proven and validated experimentally to capture individual preferences concern- ing quantitative and qualitative attributes (Saaty 1980, 1990). The study of Kumar et al. (2009) explores the analytical hierarchy process as applied to vendor selec- tion in the following categories: small-, medium- and large-scale industries. Their work investigates the problem associated with the use of AHP as a vendor selection Boatemaa et al. Appl Inform (2018) 5:9 Page 3 of 17 tool under different criteria (Singh et al. 2003, 2005). For large companies, a formal approach is adopted in selecting suppliers as opposed to small- and medium-sized industries (Pearson and Ellram 1995). The AHP method is also adopted by Tam and Tummala (2001) in vendor selection of a telecommunications system. In their article, they formulated an AHP-based model to examine the feasibility of selecting a ven- dor for a telecommunications system as a case study. The proposed model shows an improvement in the group decision-making in vendor selection that matches with customer specifications. This model gives a systematic process with the reduced time taken in vendor selection. These articles (Figueira et al. 2009, 2013) also developed ELECTRE which is a family of multi-criteria decision analysis methods with the con- cept of constructing a directed network of preferences. With this approach, a set of outranking decisions which is considered as best is constructed. In the work of Brans and Vincke (1985), PROMETHEE I also know as partial ranking, and PROMETHEE II that is complete ranking was developed. Some years later, PROMETHEE III which is a ranking strategy based on the intervals, and PROMETHEE IV the continuous case was proposed by Brans and Mareschal (1994), Brans et al. (1986). The same authors proposed the interactive visual module GAIA, a graphical representation to support their methodology (Deshmukh 2013), while the work of Brans and Mareschal (1992) further suggest PROMETHEE V as an extension with the inclusion of the segmenta- tion constraints. With the representation of the human brain, the work of Brans and Mareschal (1995) proposed PROMETHEE VI. The decision table which serves as the starting point of the PROMETHEE method was proposed by Brans and Vincke (1985). In the decision table is a score defined of which for simplicity sake do not require normalization or transformation to a dimensionless scale. It is, therefore, assumed that a higher score value implies better performance, while the weights of the criteria are determined by an appropriate method other than the PROMETHEE method. In the work of Anagnostopolous et al. (2005), the PROMETHEE method with the AHP was adopted in the study of water resource planning. Their scope of the study was the management of the Nestos river in relation to the operation of two dams con- structed. The management of the water supply is required to create a balance in the needs for irrigation, the public electrical corporation for hydropower generation, as well as environmental requirements in the presence of valuable natural ecosystems in the area. The study of Athawale and Chakraborty (2010) adopted the PROMETHEE II method in facility location selection. This method becomes relevant to decision mak - ers in the citation of a new organization or the expansion of existing facility. The asso - ciation of cost to the acquisition of land and the construction of facility makes facility location problem a long-term investment decision. In the UK police force, the analy- sis of improvement of rank performance was carried out in the work of Barton and Beynon (2006a, b) using the PROMETHEE method. Their study took twofolds, where the first exploits the PROMETHEE-based uncertainty analysis in rank improvement while the second phase makes use of the result from the first phase to aid in the per - formance strategies. Finally, the survey of Velasquez and Hester (2013) indicated the strengths and the weaknesses of the various multicriteria methods including AHP, PROMETHEE, MAUT, and ELECTRE. In this paper, we use the logistic preference Boatemaa et al. Appl Inform (2018) 5:9 Page 4 of 17 function (Amponsah et al. 2012) in the PROMETHEE method to rank voice transmis- sion carriers of a mobile telecommunication company. Methods The problem of Decision Optimization is stated as follows: Let the set A ={A }, j = 1, . . . , m, be a finite set of alternatives. Let the set C ={C }, i = 1, . . . , n be j i a weighted finite set of criteria with w being the weights Let X be real-valued perfor- i ij mance index of the alternative j on criterion i, determine alternative A with index j as the best choice alternative satisfying the criteria The Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) I and II were developed by Brans and Vincke (1985) to provide a ranking from best to worst of a finite set of alternatives. Ranking of alternatives based on PROMETHEE methodology requires the following steps: Step 1: Input data of decision table: the data show in quantitative terms the perfor- mance of each alternative A on each criterion, C for all the criteria C. Cost j i and profit criteria are labeled as minimizing and maximizing criteria, respec - tively. The performance is denoted by the X in the decision table. ij Step 2: Calculate deviations of various criteria values: for all maximizing criteria we use the equation d (A , A ) = X − X (1) i k l ik il While for minimizing criteria we use the equation d (A , A ) = −(X − X ) i (2) k l ik il Step 3: Select a generalized preference function: Podvezko and Podviezko (2010) put forward eight generalized preference functions. These generalized preference functions include 1. The u-shape preference function, 2. The level preference function, 3. The multistage preference function, 4. The v-shape preference function, 5. The v-shape with indifference preference function, 6. The c-shape preference function and 7. The Gaussian preference function. Gaussian function is best suited for continous criteria. However, Ampon- sah et al. (2012) proposed new continuous generalized preference function which they called Logistic preference function. It is defined by 0 d ≤ 0 −d P(d) = σ (3) 1−e d > 0 −d 1+e where σ is the standard deviation. The logistic preference function is used for the computations in this paper. Boatemaa et al. Appl Inform (2018) 5:9 Page 5 of 17 Step 4: Calculate the preference (criterion) value denoted by P (d (A , A )). Using the i i k i logistic preference function, we have: 0 d ≤ 0 −d P (d (A , A )) = 2 i i k l 1−e (4) d > 0 −d 1+e The calculated value P (d (A , A )) measures the intensity of the decision i i k l maker’s preference for the alternative A over A on the same criterion C for k i i i = 1, . . . , n. Step 5: Calculate the preference index: we calculate the preference index for each alternative A over another alternative A for all criteria C by using the i i relation π(A , A ) = w p (A , A ) for k, l = 1, . . . , m k i i i k i (5) i=1 where w is the weight of criterion i. Step 6: Rank the alternatives: ranking a finite set of alternatives in PROMETHEE may involve two main stages namely, 1 Partial ranking: this is known as PROMETHEE I and it establishes the out- ranking relation existing between various alternatives via the leaving (posi- + − tive) and the entering (negative) flows (φ (A )) , (φ (A )) respectively. k k (a) Positive outranking flow for A is the preference of the alternative A over all j j other alternatives A and A �= A . The flow is denoted by k k j φ (A ) = π(A , A ), j = 1, . . . , m j j k (6) m − 1 k=1 (b) Negative outranking flow for A is the preference of all other alternatives A over A ∈ A and A �= A j k j φ (A ) = π(A , A ), j = 1, . . . , m j k j (7) m − 1 k=1 The set of relations of pairs of alternatives in partial ranking scheme are medi - ated by the symbols P, I and R placed between two alternatives. The relation A PA signifies the preference of the alternative A over A considering all the k l k l criteria, A IA signifies the indifference between alternatives A and A and k l k l A RA A A indicates the incomparability of the two alternatives and . These k l k l three (3) cases are identified using in Table 1. The arrowed relation in column three of Table 1 indicate graph network branch from vertex A to vertex A . A k l ranking procedure fails if the total count of branches on any node is less than the number of alternatives minus one where the partial ranking stage above fails Boatemaa et al. Appl Inform (2018) 5:9 Page 6 of 17 Table 1 Relations between alternatives in PROMETHEE partial preorder ranking Preference relation Cases Graphical representation + + − − A PA A → A φ (A )> φ (A ) and φ (A )< φ (A ) k l k l k l k l + + − − φ (A )> φ (A ) and φ (A ) = φ (A ) k l k l + + − − φ (A ) = φ (A ) and φ (A )< φ (A ) k l k l + + − − A IA φ (A ) = φ (A ) and φ (A ) = φ (A ) – k l k l k l + + − − A RA – φ (A )> φ (A ) and φ (A )> φ (A ) k l k l k l + + − − φ (A )>φ (A ) and φ (A )>φ (A ) l k l k Table 2 The two existing relations between alternatives in complete ranking Preference relation Cases Graphical representation A PA φ(A )> φ(A ) A → A k l k l k l A IA φ(A ) = φ(A ) – k l k l to determine the best alternative we conclude the process with the complete ranking step below. 2 Complete ranking (PROMETHEE II): at this stage, it is the PROMETHEE II (preorder complete ranking) which completes the whole ranking pro- cess, establishing a relation that links all alternatives, be they comparable or incomparable and placing them in their right perspective, in a hierarchy from best to worst. Therefore, if after partial ranking, some alternatives are found to be incomparable, then we apply PROMETHEE II method to finish the ranking process for an optimal decision to be made. In fact, it makes use of only the p and I (preference and indifference respectively). This approach makes use of what is called the net outranking flow symbolically represented by φ(A ) for the alternative A such that k k + − φ(A ) = φ (A ) − φ (A ) (8) k k k the alternative A in terms of the net outranking flow becomes: + − φ(A ) = φ (A ) − φ (A ) ∀A ∈ A (9) l l l l So, the higher the net flow the better the alternative. • (i) The alternative A is preferable to A if and only if φ(A )>φ(A ) k l k l • (ii) The alternative A is indifferent to A if and only if φ(A ) = φ(A ) k l k l Table 2 shows the two (2) existing relations between alternatives in complete rank- ing Boatemaa et al. Appl Inform (2018) 5:9 Page 7 of 17 Data Mobile telecommunication companies route their international and local calls through multiple telecommunication carriers. To select the most efficient carriers to use a tele - communication companies, use a myriad of performance criteria to assess the carriers to choose the most suitable. Such exercise is important so as to avoid subscriber complaints of failed calls, misdirection of calls and noise. A Ghanaian company wants to evaluate six carriers (alternatives) against six performance criteria. The list of alternatives and crite - ria are provided below: the codes of the six international mobile carriers (alternatives) considered are presented as: VTC − 1(A ) , VTC − 2(A ) , VTC − 3(A ) , VTC − 4(A ) , 1 2 3 4 VTC − 5(A ) , VTC − 6(A ) . The criteria identified by the Network Performance team of 5 6 the mobile telecommunication company for measuring performance are: 1 Route availability (C ): The logical (trunk line) connection between two switch or exchange nodes define route of calls. Route availability is defined as: NTO Route availability[%] = × 100 (10) TNT where NTO is the number of trunk outage, TNT is the total number of trunks. Route availability should not be less than 100%, hence it is a maximizing criterion 2 Busy hour traffic ( C ): In a day, the 60 min interval in which the traffic is highest is called busy hour (BH). If the average number of calls to and from a terminal during a period of T second in traffic hour is ‘n’ and the average holding time before personal calls end is ‘h’ seconds, the average occupancy of the terminal is given by: nh A = (11) The busy hour traffic should be high and, therefore, it is a maximizing criterion. 3 Capacity (C ): The capacity of a given carrier is measured in terms of the subscrib - ers or the traffic load that it can handle. The Erlang B formula is the most commonly used figure in any telecommunication capacity calculation, (Chromy 2011). The capacity of the carrier should be high and thus it is a maximizing criterion. 4 Utilization (C ): The utilization of the trunk is calculated as a ratio of the total traffic to the capacity expressed as a percentage: Total traffic Utilization[%] = × 100 (12) Capacity The utilization should not exceed 80%, it is, therefore, a minimizing criterion 5 Congestion (C ): It is the condition in a switching center when a caller cannot obtain a connection to the wanted end user immediately. It is expressed as: NCFC Congestion[%] = × 100, (13) TNCA where NCFC is the no. of connected failed calls, TNCA is the total No. of call attempts. Congestion should be less than or equal to 1%, it is a minimizing criterion. Boatemaa et al. Appl Inform (2018) 5:9 Page 8 of 17 Table 3 Performance matrix table of carriers (alternatives) against respective criteria Criteria Type Alternatives Mean Standard deviation A A A A A A 1 2 3 4 5 6 C Max 100 100 100 87.87 100 100 97.9783 4.952052 C Max 26.92 97.61 181.42 183.94 112.39 86.14 114.737 60.1068 C Max 22.83 110.35 387.89 311.71 229.85 229.85 215.413 132.3365 C Min 117.93 88.45 46.77 59.01 48.9 37.48 66.4233 30.73794 C Min 11.9 0.15 0 0 0 0 2.00833 4.846279 C Min 31.51 35.36 51.05 45.45 36.4 35.46 39.205 7.418816 6 Answer to seizure ratio (C ): The answer/seizure ratio (ASR) is a measurement of network quality and call success rate in telecommunications. It is the percentage of answered telephone calls with respect to the total call volume. This value must not be < 40%, it is a maximizing criterion. The carrier linkage problem is modeled using a performance matrix data of Table 3. Table 3 shows the performance of carriers, . . . by a mobile operator in Ghana. The first column, labeled criteria ( C , , C ) is the 1 6 column for the six criteria. The second column lists the type of criteria as being a . . . maximizing or minimizing criterion. The alternatives ( A , , A ) are listed in the 1 6 row below the header. The rest of the table are the performance measures X which ij are the scores of the various alternatives under the criteria. Model formulation and computation Decision problem statement is stated as follows: given a finite set of alternatives A = A , j = 1, . . . , m against a set of criteria, C = C and weights w , i = 1, . . . , n j j i what alternative A is the best alternative? We state our model instance of the Deci- sion Optimization problem as follows: Let A ={A }, j = 1, . . . ,6 be the set of carrier alternatives of the telecommunication company Let C ={C }, i = 1, . . . ,6 be the set of equally weighted criteria with w = 1/6 being the weights Let X be real-valued i ij performance index of the carrier alternative j on criterion i, determine carrier alter- native A with index j as the best choice carrier satisfying the criteria. The PRO - METHEE algorithm for ranking the carrier alternatives is used in the following steps of calculations: 1 Calculation of deviations: The deviations d (A , A ) are obtained through a pair-wise k l comparison of the values of the alternatives on each criterion over all the criteria. It should be noted that the deviations are obtained as below: • d (A , A ) ={X − X }—maximizing criteria k l ik il • d (A , A ) = {−(X − X )}—minimizing criteria, i k l ik il Boatemaa et al. Appl Inform (2018) 5:9 Page 9 of 17 Table 4 Deviations d (A , A ) on criterion C 1 1 k l A A A A A A 1 2 3 4 5 6 A 0 0 0 12.13 0 0 A 0 0 0 12.13 0 0 A 0 0 0 12.13 0 0 A − 12.13 − 12.13 − 12.13 0 − 12.13 − 12.13 A 0 0 0 12.13 0 0 A 0 0 0 12.13 0 0 Table 5 Deviations d (A , A ) on criterion C 2 k l 2 A A A A A A 1 2 3 4 5 6 A 0 − 70.69 − 154.5 − 157.02 − 85.47 − 59.22 A 70.69 0 − 83.81 − 86.33 − 14.78 11.47 A 154.5 83.81 0 − 2.52 69.03 95.28 A 157.02 86.33 2.52 0 71.55 26.25 A 84.47 14.78 − 69.03 − 71.55 0 26.25 A 59.22 − 11.47 − 95.28 − 97.8 − 26.25 0 Table 6 Deviations d (A , A ) on criterion C 3 k l 3 A A A A A A 1 2 3 4 5 6 A 0 − 87.52 − 365.06 − 288.88 − 207.02 − 207.02 A 87.52 0 − 277.54 − 201.36 − 11.95 − 11.95 A 365.06 227.54 0 76.18 158.04 158.04 A 288.88 201.36 − 76.18 0 81.86 81.86 A 207.02 119.5 − 158.04 − 81.86 0 0 A 207.02 119.5 − 158.04 − 81.86 0 0 Table 7 Deviations d (A , A ) on criterion C 4 4 k l A A A A A A 1 2 3 4 5 6 A 0 − 29.48 − 71.16 − 58.92 − 69.03 − 80.45 A 29.48 0 − 41.68 − 29.44 − 39.55 − 50.97 A 71.16 41.68 0 12.24 2.13 − 9.29 A 58.92 29.44 − 12.24 0 − 10.11 − 21.53 A 69.03 39.55 − 2.13 10.11 0 − 11.42 A 80.45 50.97 9.29 21.53 11.42 0 X X A where and correspond to performance values of two alternatives and ik il k A on a criterion C . T able s 4, 5, 6, 7, 8 and 9 presents all possible deviations l i d (A , A ) from the pair-wise comparison of the alternatives on all the criteria. k l 2 Preference evaluation: We now calculate the intensity measure P (A , A ) of the deci- i k l sion maker’s preference of A over A using the deviations d (A , A ) . The preference k l i k l function to be used is the logistic preference function (Amponsah et al. 2012): Boatemaa et al. Appl Inform (2018) 5:9 Page 10 of 17 Table 8 Deviations d (A , A ) on criterion C 5 5 k l A A A A A A 1 2 3 4 5 6 A 0 − 11.75 − 11.9 − 11.9 − 11.9 − 11.9 A 11.75 0 − 0.15 − 0.15 − 0.15 − 0.15 A 11.9 0.15 0 0 0 0 A 11.9 0.15 0 0 0 0 A 11.9 0.15 0 0 0 0 A 11.9 0.15 0 0 0 0 Table 9 Deviations d (A , A ) on criterion C 6 k l 6 A A A A A A 1 2 3 4 5 6 A 0 − 3.85 − 19.54 − 13.94 − 4.89 − 3.95 A 3.85 0 − 15.69 − 10.09 − 1.04 − 0.1 A 19.54 15.69 0 5.6 14.65 15.59 A 13.94 10.09 − 5.6 0 9.05 9.99 A 4.89 1.04 0 − 9.05 0 0.94 A 3.95 0.1 − 15.59 − 9.99 − 0.94 0 0 d ≤ 0 � � −2d 1−exp P(d) = 2 (14) � � d > 0 −2d 1+exp 2 2 where d = deviation, σ = standard deviation, d = d (A , A ) and σ = σ (i) i k l Tables 10, 11, 12, 13, 14 and 15 summarizes the values of P (A , A ) for each criterion i k l C . 3 Aggregate Preference Index: The result to be used in further analysis is obtained by the computation of the aggregate preference index. The aggregate preference index is given by: π(A , A ) = (w P (A , A )) k l i i k l (15) i=1 Table 16 shows the values of (π(A , A )) for all six carrier alternatives. k l 4 Partial ranking: From the aggregate preference indices, the Positive Outranking flow for the carrier alternative A is: φ (A ) = π(A , A ) j j k (16) n − 1 k=1 and the Negative Outranking flow for the carrier alternative φ (A ) = π(A , A ) j j k (17) n − 1 k=1 Boatemaa et al. Appl Inform (2018) 5:9 Page 11 of 17 Table 10 Values of P (A , A ) for criterion C 1 1 k l l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0.9051 0 0 k = 2 0 0 0 0.9051 0 0 k = 3 0 0 0 0.9051 0 0 k = 4 0 0 0 0 0 0 k = 5 0 0 0 0.9051 0 0 k = 6 0 0 0 0.9051 0 0 Table 11 Values of for criterion C P (A , A ) 2 k l 2 l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0 0 0 k = 2 7 0.3326 0 0 0 0 0.0908 k = 3 0.929 0.4045 0 0 0.3183 0.5568 k = 4 0.9361 0.4744 0.0004 0 0.3401 0.0477 k = 5 0.4572 0.0151 0 0 0 0.0477 k = 6 0.238 0 0 0 0 0 Table 12 Values of P (A , A ) for criterion C 3 k l 3 l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0 0 0 k = 2 0.1089 0 0 0 0 0 k = 3 0.9565 0.6287 0 0.0827 0.3422 0.3422 k = 4 0.831 0.5218 0 0 0.0954 0.0954 k = 5 0.5454 0.2011 0 0 0 0 k = 6 0.5454 0.2011 0 0 0 0 Table 13 Values of P (A , A ) for criterion C 4 k l 4 l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0 0 0 k = 2 0.226 0 0 0 0 0 k = 3 0.8716 0.4298 0 0.0396 0.0012 0 k = 4 0.7252 0.2254 0 0 0 0 k = 5 0.8513 0.3918 0 0.0271 0 0 k = 6 0.9369 0.5963 0.0229 0.122 0.0345 0 The values of the positive and negative outranking flows are tabulated in Table 17 In the partial ranking step, the following conditions below should be well noted. A is preferred to A if and only if one of the following three conditions is satisfied: l Boatemaa et al. Appl Inform (2018) 5:9 Page 12 of 17 Table 14 Values of P (A , A ) for criterion C 5 5 k l l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0 0 0 k = 2 0.8995 0 0 0 0 0 k = 3 0.9064 0.0002 0 0 0 0 k = 4 0.9064 0.0002 0 0 0 0 k = 5 0.9064 0.0002 0 0 0 0 k = 6 0.9064 0.0002 0 0 0 0 Table 15 Values of P (A , A ) for criterion C 6 k l l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0 0 0 k = 2 0.0672 0 0 0 0 0 k = 3 0.9396 0.8069 0 0.1398 0.7509 0.802 k = 4 0.7078 0.432 0 0 0.3557 0.4246 k = 5 0.1082 0.0049 0 0 0 0.004 k = 6 0.0707 0.0004 0 0 0 0 Table 16 Aggregate Preference Indices (π(A , A )) k l l = 1 l = 2 l = 3 l = 4 l = 5 l = 6 k = 1 0 0 0 0.1509 0 0 k = 2 0.2724 0 0 0.1509 0 0.0151 k = 3 0.7673 0.3784 0 0.1946 0.2355 0.2836 k = 4 0.6846 0.2757 0.00007 0 0.1319 0.0946 k = 5 0.4782 0.1022 0 0.1554 0 0.0086 k = 6 0.4497 0.133 0.0038 0.1712 0.0058 0 Table 17 Values of the positive and negative outranking flows + − A φ (A ) φ (A ) j j A 0.03018 0.53044 A 0.08768 0.17786 A 0.37188 0.00077 A 0.23737 0.1646 A 0.14888 0.07464 A 0.1527 0.08038 + + − − (a) φ (A )>φ (A ) and φ (A )<φ (A ) k l k l + + − − (b) φ (A )>φ (A ) and φ (A ) = φ (A ) k l k l + + − − (c) φ (A ) = φ (A ) and φ (A )<φ (A ) k l k l From the above relations, the table of partial ranking flow is shown in Table 18. The flow is from a row carrier alternative to a column carrier alternative. A dash Boatemaa et al. Appl Inform (2018) 5:9 Page 13 of 17 Table 18 Partial ranking flow linkages of carrier alternatives A A A A A A Outarrows 1 2 3 4 5 6 A – 1 1 1 1 1 5 A – – 1 1 1 1 4 A – – – – – – 0 A – – 1 – – – 1 A – – 1 – – – 1 A – – 1 – – – 1 InArrows 0 1 5 2 2 2 12 Table 19 Partial ranking flow linkages of carrier alternatives Inarrows Outarrows Total A 0 5 5 A 1 4 5 A 5 0 5 A 2 1 3 A 2 1 3 A 2 1 3 Fig. 1 Incomplete graph of partial ranking represents no flow link (arrow) and a ‘1’ represents a flow link (arrow). The total outarrows and inarrows listed respectively at the last column and row of the table. Table 19 lists the total inarrows and outarrows as well as providing ranking for the alternatives. The carrier alternative with higher outarrows is better than one with lower outarrows. Alternatives A , A , A have total arrows less than the maximum 4 5 6 Boatemaa et al. Appl Inform (2018) 5:9 Page 14 of 17 Table 20 Values of the net flow for all six alternatives A φ (A ) φ(A ) φ (A ) k k k k A 0.03018 0.53044 − 0.50026 A 0.08768 0.17786 − 0.09018 A 0.37188 0.00077 0.371106 A 0.23737 0.1646 0.072774 A 0.14888 0.07464 0.07424 A 0.1527 0.08038 0.07232 Table 21 Complete ranking flow linkages of carrier alternatives A A A A A A Outarrows 1 2 3 4 5 6 A – 1 1 1 1 1 5 A – – 1 1 1 1 4 A – – – – – – 0 A – – 1 – – – 1 A – – 1 1 – – 2 A – – 1 1 1 – 3 InArrows 0 1 5 4 3 2 12 Table 22 Complete ranking InArrow and OutArrow linkages on carrier alternative nodes Inarrows Outarrows Total A 0 5 5 A 1 4 5 A 5 0 5 A 4 1 5 A 3 2 5 A 2 3 5 Table 23 Ranking of six alternatives using PROMETHEE Alternatives Number of out-directed arcs Ranking position A 5 1st A 4 2nd A 0 6th A 1 5th A 2 4th A 3 3rd of 5 required. Thus the optimal ranking cannot be obtained at this stage of partial ranking. From the graph of partial ranking of Fig. 1, it is realized that there are no linkages between the carrier alternatives A , A and A . Thus, the three alternatives 4 5 6 are incomparabl; therefore, optimal ranking cannot be obtained. Boatemaa et al. Appl Inform (2018) 5:9 Page 15 of 17 Fig. 2 The graph of the complete ranking 5 Complete ranking: Values of the net flow are calculated as + − φ(A ) = φ (A ) − φ (A ) (18) k k k Table 20 presents the calculated values of φ(A ) Preference exists between a pair of alternatives (A , A ) if φ(A ) �= φ(A ) Considering the alternatives A , and A , alter- k l k l k l native A is preferred to alternative A if and only if φ(A )>φ(A ) otherwise A is k l k l k not preferred to alternative A . From the above relations, the table of complete rank- ing flow is shown in Table 21. Tables 22 and 23 list the total inarrows and outarrows as well as providing ranking for the alternatives. The total number of arrows on each carrier alternative node is counted to be five. Optimal ranking is now achieved since all the carrier alternatives have the required maximum of 5 total arrows. From the graph of complete ranking of Fig. 2, it is observed that all carrier alternate nodes are mutually pair-wise linked either through an inarrow or outarrow ave the maximum five linkages which is one less than the total number of nodes. us Th , we have com - plete ranking with the confirmed order being A , A and A A , A and A . 1 2 6 5 4 3 Discussion There was situation of incomparability illustrated by no linkages between the carrier alternatives A , A and A in the partial raking step of the PROMETHEE method; 4 5 6 therefore, the alternatives could not be ranked. The complete ranking step satisfied all the conditions of ranking optimality and all carrier alternatives were appropriately ranked from best to worst in the order, A , A and A A , A and A . Amponsah et al. 1 2 6 5 4 3 (2012) who first used the logistic preference function reported general comparability with the performance of the Gaussian preference function even though the logistic Boatemaa et al. Appl Inform (2018) 5:9 Page 16 of 17 preference function performed better than the Gaussian preference function in the test case they used. Using the Gaussian preference function to check our results, it was determined that the complete ranking stage was reached by both preference functions with the ranking order being the same. Conclusion This paper is the first test of the logistic preference function introduced in the literature by Amponsah et al. (2012), where the performance of five telecommunication companies were ranked based on data from the National Communication Authority in Ghana. On the other hand, this paper uses PROMETHEE methodology to rank communication car- rier alternatives of a telecommunication company. The optimal solution was obtained at the complete ranking stage and carrier alternative VTC-1 was the best ranking com- munication carrier choice. The results of this study will have economic impact with the selection of the best communication transmission carrier. This will introduce efficiency, real-time savings and customer satisfaction. Comparison with results using the Gaussian preference function showed that both approaches reached the same optimal solution at the complete ranking stage. Authors’ contributions BB, JKA and KFD designed the study. JKA and KFD gave technical support and conceptual advice. BB set up the experiment for performance evaluation. All authors prepared the manuscript. All authors read and approved the final manuscript. Author details 1 2 Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana. Department of Computer Science, University of Ghana, Legon, Accra, Ghana. Competing interests The authors declare that they have no competing interests. Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Received: 12 August 2018 Accepted: 9 November 2018 References Al-Tarawneh HA (2012) The main factors beyond decision making. J Manag Res 4(1):1–23 Amponsah SK, Darkwah KF, Inusah A (2012) Logistic preference function for preference ranking organization method for enrichment evaluation (PROMETHEE) decision analysis). Afr J Math Comput Sci Res 5(6):112–119 Anagnostopolous KP, Petalas C, Pisinaras V (2005) Water resources planning using the AHP and PROMETHEE multicriteria methods: the case of Nestos river—greece. In: The 7th Balkan Conference on Operational Research, Constanta, Romania, 2005 Anderson R, Mansingh G (2014) Data mining approach to decision support in social welfare. Int J Bus Intell Res 5:39–61 Athawale VM, Chakraborty S (2010) Facility location selection using PROMETHEE II method. In: Proceedings of the 2010 international conference on industrial engineering and operations management, Bangladesh, 9–10 January 2010 Barton H, Beynon MJ (2006a) “Getting to the Top”. Targeted police performance improvement, British Academy of Man- agement (BAM), Belfast Barton H, Beynon MJ (2006b) A question of rank: an investigation of the opportunities for police force performance rank- ing improvement across the UK. American Academy of Management, Atlanta, GA Brans JP, Mareschal B (1992) PROMETHEE V: MCDM problems with segmentation constraints. INFOR: Inf Syst Oper Res 30(2):85–96 Brans JP, Mareschal P (1994) The prometheegaia decision support system for multicriteria investigations. Investig Oper 4(2):107–117 Brans JP, Mareschal B (1995) The PROMETHEE VI procedure: how to differentiate hard from soft multicriteria problems. J Decis Syst 4(3):213–223 Brans JP, Vincke PH (1985) A preference ranking organization method: (the PROMETHEE method for multiple criteria decision-making). Manag Sci 31(6):647–656 Boatemaa et al. Appl Inform (2018) 5:9 Page 17 of 17 Brans JP, Mareschal B, Vincke P (1986) How to select and how to rank projects: the PROMETHEE method. Eur J Oper Res 24(2):228–238 Caron E, Daniels H (2013) Explanatory business analytics in olap. Int J Bus Intell Res 4:67–82 Charnes A, Cooper WW (1961) Management models and the industrial applications of linear programming. Wiley, New York Charnes A, Cooper WW, Ferguson RO (1955) Optimal estimation of executive computing by linear programming. Manag Sci 1(2):138–151 Ching-Ter C, Zheng-Yun Z, Huang-Mu C (2011) A goal programming modeling for telecommunication routing manage- ment. World Acad Sci Eng Technol 51:506–514 Chromy E, Suran J, Kovacik M, Kavacky M (2011) Usage of Erlang Formula in IP Networks. Commun Netw 3(3):161–167 Contini B, Zionts S (1968) Restricted bargaining for organizations with multiple objectives. Econometrica 36:397–414 Deshmukh SC (2013) Preference ranking organization method of enrichment evaluation (PROMETHEE). Int J Eng Sci Invent 2(11):28–34 Diaz R, Behr GJ, Landaeta R, Longo F, Nicoletti L (2015) Modeling energy portfolio scoring: a simulation framework. Int J Bus Anal. https ://doi.org/10.4018/IJBAN .20151 00101 Figueira JR, Greco S, Roy B (2009) ELECTRE methods with interaction between criteria: an extension of the concordance index. Eur J Oper Res 199:478–495 Figueira JR, Greco S, Roy B, Słowiński R (2013) An overview of ELECTRE methods and their recent extensions. J Multi- Criteria Decis Anal 20:61–85 Hirschberger M, Steuer RE, Utz S, Wimmer M, Qi Y (2013) Computing the nondominated surface in tri-criterion portfolio selection. Oper Res 61(1):169–183 Ignaccolo M, Inturri P, García-Melón M, Giuffrida N, Pira ML, Torrisi V (2017) Combining analytic hierarchy process (AHP) with role-playing games for stakeholder engagement in complex transport decisions. Transp Res Procedia 27:500–507 Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Proceedings of the second Berkeley symposium on mathemati- cal statistics and probability. University of California Press, Berkeley, pp 481–492 Kumar S, Parashar N, Haleem A (2009) Analytical hierarchy process applied to vendor selection problem: small scale, medium scale and large scale industries. Bus Intell J 2(2):355–362 Majumder M, Ghosh S (2013) Decision making methodology. Decision making algorithms for hydro-power plant loca- tion. Springer Singapore, Singapore, pp 21–26 Merkin BG (1979) Group choice. Wiley, New York Moffett A, Sarkar S (2006) Incorporating multiple criteria into the design of conservation area networks: a minireview with recommendations. Divers Distrib 12(2):125–137 Nemhauser GL, Kan AHGR, Todd MJ (1989) Handbooks in operations research and management science, vol 1. North- Holland, Amsterdam Pearson JM, Ellram LM (1995) Supplier selection and evaluation in small versus large electronics firms. J Small Bus Manag 33(4):53 Podvezko V, Podviezko A (2010) Dependence of multi-criteria evaluation result on choice of preference functions and their parameters. Technol Econ Dev Econ 16(1):143–158 Saaty TL (1977) A scaling method for priorities in a hierarchichal structure. J Math Psychol 15:234–281 Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York Saaty TL (1986) Axiomatic foundation of the analytic hierarchy process. Manag Sci 32:841–855 Saaty TL (1990) An exposition of the AHP in reply to the paper “remarks on the analytic hierarchy process”. Manag Sci 36:259–268 Saaty TL (2003) Decision-making with the ahp: why is the principal eigenvector necessary?”. Eur J Oper Res 145:85–91 Singh RK, Garg SK, Deshmukh SG (2003) Opportunities and challenges for small and medium enterprises in India. In: Proceedings for national conference on recent development in mechanical engineering, Thapar Institute of Engi- neering and Technology, Patiala, India, 2003 Singh RK, Garg SK, Deshmukh SG (2005) Development of competences by Indian small, medium and large scale organizations. In: Proceedings of 14th international conference on mechanical engineering in knowledge age, Delhi College of Engineering, Delhi, India, 2005 Steuer RE (1986) Multiple criteria optimization: theory, computation and application. Wiley, New York Steuer RE, Na P (2003) Multiple criteria decision making combined with finance: a categorized bibliography. Eur J Oper Res 150(3):496–515 Tam CYM, Tummala VMR (2001) An application of the AHP in vendor selection of a telecommunications system. Omega 29:171–182 Triantaphyllou E, Mann SH (1995) Using the analytic hierarchy process for decision making in engineering applications: some challenges. Int J Ind Eng Theory Appl Pract 2(1):35–44 Velasquez M, Hester TP (2013) An analysis of multi-criteria decision making methods. Int J Oper Res 10(2):56–66
Journal
Applied Informatics – Springer Journals
Published: Nov 22, 2018