You are on page 1of 8

Applied Computing and Informatics 14 (2018) 65–72

Contents lists available at ScienceDirect

Applied Computing and Informatics


journal homepage: www.sciencedirect.com

Original Article

A decision making method based on interval type-2 fuzzy sets: An


approach for ambulance location preference
Lazim Abdullah ⇑, C.W.R. Adawiyah, C.W. Kamal
School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Terengganu, Malaysia

a r t i c l e i n f o a b s t r a c t

Article history: Selecting the best solution to deploy an ambulance in a strategic location is of the important variables
Received 21 March 2017 that need to be accounted for improving the emergency medical services. The selection requires both
Revised 26 April 2017 quantitative and qualitative evaluation. Fuzzy set based approach is one of the well-known theories that
Accepted 29 April 2017
help decision makers to handle fuzziness, uncertainty in decision making and vagueness of information.
Available online 2 May 2017
This paper proposes a new decision making method of Interval Type-2 Fuzzy Simple Additive Weighting
(IT2 FSAW) as to deal with uncertainty and vagueness. The new IT2 FSAW is applied to establish a pref-
Keywords:
erence in ambulance location. The decision making framework defines four criteria and five alternatives
Interval type-2 fuzzy sets
Fuzzy simple additive weighting
of ambulance location preference. Four experts attached to a Malaysian government hospital and a uni-
Multi-criteria decision making versity medical center were interviewed to provide linguistic evaluation prior to analyzing with the new
Ambulance location IT2 FSAW. Implementation of the proposed method in the case of ambulance location preference suggests
Emergency medical services that the ‘road network’ is the best alternative for ambulance location. The results indicate that the pro-
posed method offers a consensus solution for handling the vague and qualitative criteria of ambulance
location preference.
Ó 2017 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University. This is an
open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

1. Introduction more important call. Study of ambulance is part of emergency


medical services (EMS). EMS is defined by the National Board of
Ambulance services and paramedic are very significant in soci- Health and Welfare as ‘‘health care provided by healthcare profes-
ety as they could save hundreds of lives daily by responding to sionals within or adjacent to the ambulance” [3]. EMS is one the
emergency calls. They operate from stations that normally located essential measures to optimize the safety of patients and also for
in diverse areas to a medical center or hospital. With the assistance sustaining human well-being. EMS is known as pre-hospital treat-
of control centers that responded to emergency calls, ambulances ment and also known as services provided by hospital for emer-
are dispatched when required. Ambulances are not always based gency services to transport patients with illness and injuries to
in a building, but often at a very rudimentary location, such as the hospital immediately to reduce patients’ mortality, disability
parking lots [1]. More importantly, they are periodically rede- or suffering [1,4]. Management of the efficient EMS system is very
ployed to ensure a better coverage at all times. According to a critical and deserves particular attention by system planners [5].
study [2], a facility (ambulance) that is near a request point pro- The availability of an ambulance at a location may influence a
vides a better quality of coverage to that demand point than a facil- chance of survival despite the minute difference of ambulance’s
ity situated a long way from that request point. Generally, arrival. Ambulance location is in a stochastic environment where
ambulances do not patrol on streets between calls, but once they the request calls arrive at the control center in a random manner.
dispatched to the scene of an incident, they may be diverted to a Travel time for a certain journey may contain randomness; the ser-
vice time at the request call’s scenes and hospitals is also uncer-
⇑ Corresponding author. tain. The above mentioned typical process of ambulance request
E-mail address: lazim_m@umt.edu.my (L. Abdullah). and ambulance fulfillment processes as well the uncertain environ-
Peer review under responsibility of King Saud University. ments complicate the process of determining the strategic location
for ambulances.
Recently, many efforts have been made to strengthen emer-
gency management, particularly with respect to the placement of
Production and hosting by Elsevier ambulances. A parallel tabu search heuristic [6,7], and stochastic

http://dx.doi.org/10.1016/j.aci.2017.04.003
2210-8327/Ó 2017 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
66 L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72

optimization model [8,9] and local search heuristic [10] are among numbers are used in linguistic scales. The introduction of IT2 FS
the methods used in redeployment problem for a fleet of ambu- in the FSAW gives a new look to the FSAW framework. The pro-
lances. Recently, a study [11] proposed a dynamic ambulance man- posed method of interval type-2 FSAW is an extension of interval
agement model for relocating idle ambulances that incorporate fuzzy additive weighting where T1 FS is substituted with IT2 FS.
different performance measures related to response times. Study An IT2 FS is described by the footprint of uncertainty where this
[12] used approximate dynamic programming (ADP) to solve footprint is bounded by the lower membership function and upper
ambulance dispatching and relocation problem. The ADP model membership function [25]. This footprint adds a new description of
has reduced the response time in the city of Vienna, the capital uncertainty. In addition, rather than the direct computation of typ-
of Austria to 12.89%. This improvement is due to the main source ical defuzzification method, our proposed method applies the
for improvement which are the dispatching and relocation deci- fuzzy ranking method as to reduce T2 FS to T1 FS. This proposed
sions. Study [13] adapted maximum expected coverage location approach allows each decision matrix is made with trapezoidal
problem model to determine the strategic location for a mobile IT2 FS as a measurement scale instead of using classical trapezoidal
ambulance in Shah Alam Selangor. Study [14] successfully imple- fuzzy numbers to represent the judgment scales and the weights of
mented maximal covering location problem using local Open- criteria. Unlike the FSAW method, we used the fuzzy ranking
StreetMap geodata together with Dijkstra, Quick Hull and Greedy method based on IT2 FS as a reduction method. By incorporating
Adding algorithms to solve the ambulance location selection in fuzzy ranking method, this method offers a more detailed and
Johor Bahru Malaysia. Very recently, [15] analysed relocation comprehensive procedure. Although we used the IT2 FS linguistic
strategies of ambulances using Double Standard Model to ensure scales and fuzzy ranking method, the proposed method is made
a fair comparison of their performance. The above review supports without loss of generality the FSAW procedure. The proposed
the assertion that ambulance location management is tantamount method could be employed to solve ambulance placement problem
to operational research problems. According to [16], emergency where limited qualitative resources and stochastic environment
management is often conceptualized as a complex multi- are present. The proposed method also inclusively considers
objective optimization problem where an emergency situation is experts’ ambiguities, uncertainties and vagueness in evaluating
solved with limited resources. Therefore, the ambulance location ambulance location. Specifically, this paper aims to develop a
problem is indeed a problem where multiple qualitative resources new FSAW decision making method based on IT2FS (IT2 FSAW)
need to be considered concurrently. and its application to a case of ambulance location preference in
It is shown that the existing literatures mostly deal with a EMS management. The remainder of the paper is organized as fol-
specific operation, including ambulance placement with the aim lows. In Section 2, we present some basic notations and definitions
to make an improvement for EMS. The methods used for the that are needed in this paper. In Section 3, we present the proce-
improvement varied from typical operations research methods to dures of the proposed method based on fuzzy SAW, IT2 FS and
computational intelligence methods depending on respective fuzzy ranking method. The proposed method is then applied to
research frameworks. However, the methods of multi-criteria deci- the case study for evaluating ambulance location preference. The
sion making (MCDM) in the case of ambulance locations are rarely implementation of this application is presented in Section 4. Sec-
discussed despite the multiplicity in ambulance locations and tion 5 concludes.
qualitative criteria. Simple additive weighting (SAW) is one of
the weighted based MCDM methods. This method is also known 2. Preliminaries
as a weighted linear combination or scoring method. One of the
advantages of SAW method is proportional linear transformation This section introduces the elementary definitions and concepts
of the raw data where the relative order of magnitude of the stan- of type-2 fuzzy set theory and fuzzy ranking method.
dardized scores remains equal. This method was used by [17] to
accelerate the mechanism through eliminating unnecessary e in the universe of discourse
Definition 1 [26]. A type-2 fuzzy set A
trade-offs. By using SAW method, a combined consequence of X is characterized by a type-2 membership function le ðx; uÞ where
issues having high variation was obtained. As an extension of A

SAW, another weighted based MCDM method is fuzzy simple addi- e ¼ fððx; uÞ; l ðx; uÞÞj8x 2 X; 8u 2 J g;
A ð1Þ
tive weighting (FSAW). The FSAW method depends on fuzzy num-
e A
x

bers rather than the crisp numbers. It utilizes trapezoidal fuzzy x 2 X; u 2 Jx ; Jx represents the main membership of x;
numbers to show any imprecision in scores and weights. The FSAW Jx 2 ½0; 1; le ðx; uÞ represents the secondary grade of ðx; uÞ and
A
method applies fuzzy weighting to approach experts’ preferences. e also can be denoted as:
0 6 le ðx; uÞ 6 1. The type-2 fuzzy set A
In literature, the FSAW has been successfully applied in diverse A

applications (see, for example, [18–23]. However, in many practi- Z Z



A leA ðx; uÞ=ðx; uÞ; ð2Þ
cal cases, it is pretty challenging for experts to express their pref-
x2X u2J x
erences using one layer fuzzy membership function of type-1 RR
fuzzy sets (T1 FS). Most of the existing FSAW methods are built where x 2 X; u 2 J x ; Jx # ½0; 1 and represents the unification over
from linguistic terms based on T1 FS. In reality, some decision all admissible x and u. A type-2 membership function is three-
might not be given as an exact relative crisp scale. The linguistic dimensional and the third dimension (i.e., le ðx; uÞÞ which offers a
A
interval scales are used instead. The authors decide to use interval degree of freedom in managing uncertainties.
type-2 fuzzy sets (IT2 FS) scale for expressing linguistic evaluation
due to the fact that the IT2 FS provides more flexibility to present
uncertainties than T1 FS. Furthermore, IT2 FS can be used as an e be a type-2 fuzzy set in the universe of
Definition 2 [26]. Let A
indicator of uncertainty where the larger length of the interval discourse X denoted by the type-2 membership function le . If all
A
may capture more room of uncertainty that happened during the
the secondary grades leA ðx; uÞ of Ae are equal to 1, then Ae is called
process of information gathering from the decision makers [24].
In this paper, the authors are motivated with the advantages of an interval type-2 fuzzy set. It symbolically shown as:
the FSAW and IT2 FS and desirous of exploring the possible merger Z Z

A 1=ðx; uÞ; ð3Þ
of these two entities in MCDM framework. This proposed method
x2X u2J
can be seen as a FSAW framework where interval type-2 fuzzy
L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72 67

U U
aiU1 aiL1 aiU2 aiL2 aiL3 ai 3 aiL4 ai 4
Fig. 1. The UMF of IT2 trapezoidal fuzzy set and the LMF of IT2 trapezoidal fuzzy set.

RR
where x 2 X; u 2 Jx ; Jx # ½0; 1 and denotes the union over all e eU; A
e i ¼ ðA e LÞ
A i i
admissible x and u.
e U Þ; H2 ð A
¼ ððaUi1 ; aUi2 ; aUi3 ; aUi4 ; H1 ð A e U Þ; ðaL ; aL ; aL ; aL ; H1 ð A
e L Þ; H2 ð A
e L ÞÞ:
i i i1 i2 i3 i4 i i

Definition 3 [26]. Vagueness of an interval type-2 fuzzy set Ae can e U Þ represents the membership value of the element
where Hj ð A i
be denoted by the unification of the main memberships in a cir-
aUiðjþ1Þ in the upper trapezoidal membership function
cumscribed area. This area is called as ‘‘footprint of uncertainty”.
e U ; 1 6 j 6 2; Hj ð A
A e L Þ represents the membership value of the ele-
It is shown as follows: i i

e ¼ [x2X J ; ment aLiðjþ1Þ in the lower trapezoidal membership function


FOUð AÞ x ð4Þ
e L ; 1 6 j 6 2; H1
A e U Þ 2 ½0; 1; H2 ð A
ðA e U Þ 2 ½0; 1; H1 ð A
e L
i Þ 2 ½0; 1;
i i i
A e
e u ðxÞ ¼ FOUð AÞ; 8x 2 X ð5Þ H2 ð Ae L Þ 2 ½0; 1; and 1 6 i 6 n.
i

e L ðxÞ ¼ FOUð AÞ;


A e 8x 2 X ð6Þ e U and Ae U be upper trapezoidal MF of the
Definition 5 [28]. Let A s t
e e
IT2 FS A s and A t ; respectively. The two IT2 FSs are shown in Fig. 2,
The FOUð AÞe represents the ‘‘footprint of uncertainty” of the interval
where A e U Þ; H2 ð A
e U ¼ ðaU ; aU ; aU ; aU ; H1 ð A e U ÞÞ and A
e U ¼ ðaU ; aU ;
type-2 fuzzy set A.e The A e L represent the upper membership
e U and A s s1 s2 s3 s4 s s t t1 t2
e U Þ; H2 ð A
aU ; aU ; H1 ð A e U ÞÞ:
function (UMF) and the lower membership function (LMF) that t3 t4 t t
e respectively, A
enclosed FOUð AÞ, e U ðxÞ 2 ½0; 1; A
e L ðxÞ 2 ½0; 1; A
e L ðxÞ 6 eU P Ae U Þ of
In the interest of defining the likelihood pð A s t
e U ðxÞ and x 2 X.
A eU e ; the strength Ets of A
e over A e by considering the differ-
A sPA U
t
U
t
U
s
A type-1 fuzzy set be a distinct case of interval type-2 fuzzy sets
ence between aUsk and aUtk ; where 1 6 k 6 4; and by considering
e is
because the membership function of uncertainties (i.e. FOUð AÞÞ
the difference between Hk ð Ae U Þ and Hk ð A
e U Þ; where 1 6 k 6 2: The
s t
disappeared.
e U over A
strength Ets of A e U is as follows:
t s
N ts
Definition 4 [27]. The UMF of an IT2 FS and the LMF of an IT2 FS Ets ¼
Dts
are type-1 membership functions respectively. X4 X2
maxðaUtk  aUsk ; 0Þ þ ðaUt4  aUs1 Þ þ maxðHk ð Ae U Þ  Hk ð Ae U Þ; 0Þ
t s
¼ Xk¼1 k¼1
X2 ;
The UMF of IT2 trapezoidal fuzzy set and the LMF of IT2 trape- 4
e e U Þj
jaU
k¼1 tk
 aUsk j þ ðaUs4  aUs1 Þ þ ðaUt4  aUt1 Þ þ k¼1
jH k ð A U
t Þ  H k ð A s
zoidal fuzzy set are shown in Fig. 1.
ð7Þ
Fig. 1 shows a trapezoidal IT2 FS,

AsU AtU

aU
s1

e s and A
Fig. 2. Two interval triangular type-2 fuzzy sets A e t :.
68 L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72

where Dts represents the summation of the absolute difference


between aUtk and aUsk ; where 1 6 k 6 4; the absolute difference
between aUs4 and aUs1 ; the absolute difference between aUt4 and aUt1 ;
e U Þ and Hk ð A
e U Þ; where ð9Þ
and the absolute difference between Hk ð A t s
1 6 k 6 2; N ts denotes summation of the difference between aUtk
~
and aUsk ; where 1 6 k 6 4; the difference between aUt4 and aUs1 ; and Y ¼ ð~f ij Þmn ; ð10Þ
the difference between Hk ð A e U Þ and Hk ð A
e U Þ; where 1 6 k 6 2: ~~1
t s ~ ~ 
~ f ~f 2 ...~f k
e U over A
Because the strength Ets of A t
e U might not lie between 0
s where ~f ij ¼ ij ij k ij ;f 1 ; f 2 ; . . . ; f m represent the criteria and
eU P A
e U Þ of A
eU P A
e U lie ~
and 1, in order to let the likelihood pð A s t s t z1 ; z2 ; . . . ; zn represents alternative. ~f ij is an IT2 FS,
between 0 and 1, the likelihood pð A e U Þ of A
eU P A eU P A
e U is defined 1 6 i 6 m; 1 6 j 6 n; 1 6 p 6 k and k represents the number of
s t s t
as follows: decision makers.
   
eU P A
pð A e U Þ ¼ maxð1maxðEts ;0Þ;0Þ ¼ max 1max N ts ;0 ;0 Step 3: Create the weighting matrix W p of the criteria
s t
Dts
0 0 4
X X 2
1 1 of the p-th decision maker and compute aggregated fuzzy
e U ÞHk ð A
e U Þ;0Þ
B maxðatk ask ;0Þþðat4 as1 Þþ maxðHk ð A
U U U U
B t s C C weight (AFW) W;
B B k¼1 C C
¼ max B B
B1max B X
k¼1
;0C C
C;0C ~
@ @ 4 U X
2
e U ÞHk ð A
e U Þj A A Let w ~ pi ¼ ðai ; bi ; ci ; di Þ; i ¼ 1; 2; . . . ; m be the linguistic weight
jatk aUsk jþðaUs4 aUs1 ÞþðaUt4 aUt1 Þþ jHk ð A t
specified to the subjective criteria C 1 ; C 2 ; . . . ; C h , and objective cri-
s
k¼1 k¼1

ð8Þ teria C hþ1 ; C hþ1 ; . . . ; C n by decision maker Dt .

If Ets 6 0; then pð AeU P A e U Þ ¼ 1; where Ets 6 0; means that A e U dom- ð11Þ


s t s

inates e
AtU
absolutely; if 0 < Ets < 1; then
0 < pð AeU P Ae U Þ < 1; if Ets P 1; then pð A eU P A e U Þ ¼ 0; where ~~ i Þ ;
W ¼ ðw ð12Þ
s t s t 1m
Ets P 1 means that A e U dominates A e U absolutely; if 0 < Ets < 1; then, ~ ~
~ w ~
~ ...w
~
~ w 1 2 k
t s
where w ~ i ¼ i ik i
is an interval type-2 fuzzy set,
eU P A
the greater the value of Ets ; the lesser the likelihood pð A e U Þ of
s t 1 6 i 6 m; 1 6 p 6 k: k represents the number of experts.
e e e e
A s P A t : It should be noted that the likelihood pð A s P A Ut Þ of
U U U

eU P A
A e U has the following properties: Step 4: Defuzzify the fuzzy weights of every criteria by normal-
s t
eU P A
i. 0 6 pð A e U Þ 6 1; izing the weights and build the weight vector. In order to defuz-
s t
e e eU P A
e U Þ ¼ 1; zify the weights of fuzzy criteria, the ‘signed distance formula’ is
ii. pð A s P A t Þ þ pð A
U U
t s used [35].
e e
iii. pð A P A Þ ¼ 0:5:
U U
s s Defuzzification of W is represented as:
1 ~1 ~2 ~3 ~4
These preliminaries are being used in the development of the dðW j Þ ¼ ~ þw
ðw ~j þ w
~j þ w
~ j Þ; j ¼ 1; 2; . . . ; n ð13Þ
4 j
new proposed IT2 FSAW. The crisp value of the normalized weight for criteria represented as
f
f
W is set by:
3. The proposed method f j ¼ dðW j Þ ;
f
W j ¼ 1; 2; . . . ; n ð14Þ
Xn
dðW j Þ
The fuzzy simple additive weighting (FSAW) was introduced to
j¼1
handle uncertainty in linguistic judgment [29–32], where fuzzy P f f f
where nj¼1 W f j ¼ 1. Therefore, the weight vector W ¼ ½ W
f 1; W
f 2; . . . ;
numbers are employed instead of the crisp numbers. In evaluation
processes of decision making, the fuzzy set theory is germane to f
f n  is constructed.
W
subjective judgment and quantitative assessment compared to
classical evaluation method which is applying crisp values
Step 5: Construct the weighted decision matrix D by multiply-
[33,34]. The FSAW utilizes trapezoidal fuzzy numbers to show
ing the fuzzy rating matrix with their individual weight vectors.
any fuzziness in scores and weights. Unlike FSAW, the interval 2 3
f
f1
type-2 trapezoidal fuzzy numbers are utilized in the proposed 2 3 W
~~ ~~ ~~ 6 7
method. The proposed method encompasses three stages. In the f f 12  f 1n 6ff2 7
6 11 7 6W 7
first stage, the evaluations of alternatives with respect to criteria 6 ~~ ~~ ~~ 7 6 7
6 f 21 f 22  f 2n 7 6  7
and weights of criteria are expressed in IT2 FS. In the second stage, D¼Y W ¼6
6 .
76
7 6
7
7
6 .. .. .. .. 7 6
the weight for each criterion is computed with the aim to construct 4 . . . 5 6  77
weighted decision matrices. In the third stage, ranking of ~~ ~~ ~~ 6  7
f m1 f m2  f mn 4 5
alternatives is determined using the fuzzy ranking method. The f
f
six-step procedure that considered the three stages is proposed Wn
2 3 2 3
as follows. ~~ f f
f 1  ~~f 12  W f
f 2  . . . ~~f 1n  W
fn e
e
f W A
6 11 7 6 17
6 ~~ f f
f 1  ~~f 22  W fn 7
f
f 2  . . . ~~f 2n  W 6ee 7
Step 1: Establish a committee of experts who are familiar and 6 f 12  W 7 6A 7
6 7 6 27
6  7 6  7
experienced with an MCDM problem. Identify the criteria to ¼6
6
7¼6
7 6
7
7
be used in the MCDM evaluation. Introduce the linguistic vari- 6  7 6  7
6 7 6 7
ables to access criterion importance or degree of importance for 6 7 6  7
4  5 4 5
individual criteria. e
~~ f f
f 1  ~~f m2  W f
f 2  . . . ~~f mn  W
fn ei
Step 2: Construct the decision matrix Y p of the p-th decision f m1  W A
maker, and build the aggregated fuzzy rating (AFR) matrix ð15Þ
respectively.
L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72 69

e e
e i Þ of the IT2 FS A
e 4. Application to ambulance location preference
Step 6: Calculate the ranking value Rankð A i,
where 1 6 i 6 n using Eq. (16–18) and Eq. (20).
A committee of four experts has been identified and was invited
The upper and lower fuzzy preference matrix PU ; PL can be
to provide a qualitative evaluation using linguistic variables per-
attained as follows:
taining to EMS. The experts were interviewed in four different ses-
sions in order to tap their evaluation regarding the preference of
2 3 ambulance deployment with respect to the criteria in EMS. The lin-
eU
pð A PA e U Þ pð A
eU PA e U Þ    pð A
eU P A eUÞ
1 1 1 2 1 n guistic evaluation is truly practical, especially in the presence of
6 7
eU
6 pð A PA e U Þ pð A
eU PA e U Þ    pð A
eU P A eUÞ 7 qualitative criteria [18]. The experts in this case are a medical offi-
6 2 1 2 2 2 n 7
PU ¼ 6 7 ð16Þ cer at a public university medical center, an emergency depart-
6 .. .. .. .. 7
4 . . . . 5 ment officer and two medical officers attached to the emergency
eU
pð A PA e U Þ pð A
eU PA e Þ    pð A
U e PA
U e Þ
U department of a government funded hospital in Kuala Terengganu,
n 1 n 2 n n
Malaysia. All the four experts have more than five years of experi-
ence in ambulance management and emergency department. Pro-
2 3
eL
pð A PA e L Þ pð A
eL P e L Þ    pð A
A eL P A eL Þ files of the experts are presented in Table 1.
1 1 1 2 1 n
6 7 The experts are required to evaluate the relative measurement
eL
6 pð A PA e L Þ pð A
eL P e L Þ    pð A
A eL P A eL Þ 7
L 6 2 1 2 2 2 n 7
of alternatives with respect to criteria using interval type-2 linguis-
P ¼6 7 ð17Þ
6
4 ... ... ..
.
..
.
7
5 tic terms. The alternatives of the case are road network ðA1 Þ; petrol
eL e L Þ pð A
eL P e L Þ    pð A
eL P A eL Þ station ðA2 Þ; parking lot ðA3 Þ; public clinic ðA4 Þ; and highway ðA5 Þ:
pð A n PA 1 n A 2 n n
Apart from the alternatives, several qualitative criteria also play
Calculate the ranking value of the upper trapezoidal MF, their parts in emergency management. The selected criteria are
e U Þ; the ranking value of the lower trapezoidal MF,
Rankð A response time ðC 1 Þ; demand ðC 2 Þ; coverage area ðC 3 Þ; and
i
e ambulance workload ðC 4 Þ: These alternatives and criteria are
e L Þ; and the ranking value of IT2FS, Rankð A
Rankð A e i Þ:
i retrieved from several related research. For example, [36] used a
! real-world road network from Teleatlas which is reachable by car
1 Xn to test a formulated mixed integer program. Study [1] suggested
eUÞ ¼
Rankð A pð A eUÞ þ n  1
eU P A ð18Þ
i
nðn  1Þ k¼1 i k
2 parking lot as a possible ambulance location. Study [14] used road

! Table 1
1 Xn Personal profiles of experts.
e LÞ ¼
Rankð A pð A eLÞ þ n  1
eL P A ð19Þ
i
nðn  1Þ k¼1 i k
2 Experts Designation Sector Experience Qualification
in EMS
D1 Medical officer Hospital of 9 years MD
eU eL public
e i Þ ¼ Rankð A i Þ þ Rankð A i Þ
e
Rankð A ð20Þ university
2 D2 Medical officer Government 5 years MBBS
hospital
Pn e U Pn Rankð A e L Þ; and D3 Medical officer Government 7 years MBBS
where 1 6 i 6 n, and i¼1 Rankð A i Þ; i¼1 i hospital
Pn e
e i Þ are all equal to 1. The values of Rankð Ae
e i Þ; indicate D4 Emergency Government 15 years B.Sc
i¼1 Rankð A
department hospital
the preferences of alternatives. The proposed method is applied to officer
the case of ambulance location preference.

Fig. 3. The hierarchical structure of the case study.


70 L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72

network and petrol station as possible location sites to place an Table 4


ambulance. Study [13] used government buildings and petrol sta- Linguistic evaluation of the ambulance location alternatives with respect to the
criteria.
tions as their landmarks in order to determine the strategic loca-
tion for mobile ambulance. Studies [37,38] investigated the Criteria Alternatives Decision makers
location of the ambulance cases along the highway with the pur- D1 D2 D3 D4
pose to reduce the mean user response time and the inequality C1 A1 VG VG VG P
of the ambulance workloads. The hierarchy structure of the deci- A2 G G VG P
sion making problem is depicted in Fig. 3. A3 G F F F
The proposed IT2 FSAW method to determine the best ambu- A4 G VG VG VP
A5 G G G P
lance location is composed in the following steps.
C2 A1 G G MG P
A2 G G G P
Step 1: A team of experts comprises three medical officers (D1 ,
A3 G G MG F
D2 , D3 ) and an emergency department officer (D4 ) were asked to A4 G G G P
evaluate the alternative for ambulance location preference. The A5 G G F F
experts utilized the linguistic terms in Table 2 to rate the alter- C3 A1 G VG G G
natives with admiration to each criterion. The linguistic vari- A2 G G G P
ables are presented as IT2 FS. A3 G G G MG
A4 G G G P
A5 G MG F MG
Based on the linguistic terms in Table 3, the experts also provide
C4 A1 G MG G MG
fuzzy ratings of alternatives with respect to each subjective criterion.
A2 MG MG G F
Table 4 shows the ratings of alternatives with respect to indi- A3 VG F MG F
vidual subjective criteria evaluated by four experts. A4 VG G G MG
Weights of the criteria evaluated by the expert team can be seen A5 G MG F F
in Table 5.

Step 2: By using the information in Table 4, and the formulation Table 5


in Eq. (9), the decision matrices Y 1 ; Y 2 ; Y 3 and Y 4 for the alter- Importance of weights for criteria.
natives A1, A2, A3, A4 and A5 are obtained.
Criteria Decision makers
D1 D2 D3 D4
C1 VH VH VH MH
C2 VH VH H MH
C3 H VH VH H
C4 VH VH H MH

Construct the aggregated fuzzy ratings matrix, Y using Eq. (10)


and the information in Table 2. It is presented in the following
matrix.

Table 2
Linguistic terms and their respective IT2 FS for importance weight of each criteria
[27,28,38].
~
where ~f is the average of linguistic evaluation.
Linguistic terms Interval type-2 fuzzy sets
Very Low (VL) ((0.0, 0,0.1;1,1), (0,0,0,0.05;0.9,0.9))
Step 3: Acquire the weighting matrix, W 1 ; W 2 ; and W 3 ; using
Low (L) ((0.0,0.1,0.1,0.3;1,1), (0.05,0.1,0.1,0.2;0.9,0.9))
Medium Low (ML) ((0.1,0.3,0.3,0.5;1,1), (0.2,0.3,0.3,0.4;0.9,0.9)) the information in Table 4 and substitute it into Eq. (11).
Medium (M) ((0.3,0.5,0.5,0.7;1,1), (0.4,0.5,0.5,0.6;0.9,0.9))
Medium High (MH) ((0.5,0.7,0.7,0.9;1,1), (0.6,0.7,0.7,0.8;0.9,0.9))
High (H) ((0.7,0.9,0.9,1;1,1), (0.8,0.9,0.9,0.95;0.9,0.9))
Very High (VH) ((0.9,1,1,1;1,1), (0.95,1,1,1;0.9,0.9))

Table 3
Linguistic terms and their corresponding IT2 FS for importance weight of alternatives
with respect to criteria.

Linguistic terms Interval type-2 fuzzy sets


Very Poor (VP) ((0,0,0,0.1;1,1), (0,0,0,0.05;0.9,0.9))
Poor (P) ((0.0,0.1,0.1,0.3;1,1), (0.05,0.1,0.1,0.2;0.9,0.9))
Evaluate the aggregated fuzzy weights (AFW) W; using Eq. (12).
Medium Poor (MP) ((0.1,0.3,0.3,0.5;1,1), (0.2,0.3,0.3,0.4;0.9,0.9))
Fair (F) ((0.3,0.5,0.5,0.7;1,1), (0.4,0.5,0.5,0.6;0.9,0.9))
Medium Good (MG) ((0.5,0.7,0.7,0.9;1,1), (0.6,0.7,0.7,0.8;0.9,0.9))
Good (G) ((0.7,0.9,0.9,1;1,1), (0.8,0.9,0.9,0.95;0.9,0.9))
Very Good (VG) ((0.9,1,1,1;1,1), (0.95,1,1,1;0.9,0.9))
L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72 71

where Table 6
Final evaluation results.
~~ 1 ¼ ð0:80;0:93;0:93;0:975;1;1Þ;ð0:86; 0:93; 0:93; 0:95; 0:9;0:9Þ;
w Alternatives eUÞ
Rankð A eLÞ
Rankð A e
e Þ
Rankð A
w~~ 2 ¼ ð0:75; 0:90;0:90; 0:975; 1; 1Þ; ð0:83;0:90; 0:90;0:9375; 0:9; 0:9Þ; i i i

A1 0.3689 0.4103 0.3896


~~ 3 ¼ ð0:80;0:95;0:95;1; 1; 1Þ; ð0:88;0:95;0:95;0:975;0:9;0:9Þ;
w A2 0.2596 0.2422 0.2509
A3 0.2763 0.2675 0.2719
w~~ 4 ¼ ð0:75; 0:90;0:90; 0:975; 1; 1Þ; ð0:83;0:90; 0:90;0:9375; 0:9; 0:9Þ: A4 0.3187 0.3389 0.3288
A5 0.2348 0.1995 0.2172
Step 4: Compute the defuzzified values of AFWs using Eq. (13).
Eq. (14) is used to normalize weight for individual criterion.
Therefore the weight vector is obtained.
Table 7
  Ranking order under different methods.
f f
f 1; W f
f 2; W f
f 3; W
f4
W¼ W Method Ranking values for alternatives Preference order
FSAW [20] A1 = 0.7453, A2 = 0.6883, A3 = 0.6789, A1 > A4 > A2 > A3 > A5
where A4 = 0.7295, A5 = 0.6455

f
f 1 ¼ ð0:2522Þ; ð0:2519Þ; IT2-FTOPSIS A1 = 0.9187, A2 = 0.7596, A3 = 0.7351, A1 > A2 > A3 > A5 > A4
W [38] A4 = 0.3861, A5 = 0.7291
f
f 2 ¼ ð0:2452Þ; ð0:2451Þ; The proposed A1 = 0.3896, A2 = 0.2509, A3 = 0.2719, A1 > A4 > A3 > A2 > A5
W
IT2 FSAW A4 = 0.3288, A5 = 0.2172
f
f 3 ¼ ð0:2574Þ; ð0:2580Þ;
W
f
f 4 ¼ ð0:2452Þ; ð0:2451Þ: consistency of the preference order. The similar linguistic data sets
W
are iterated to two other MCDM methods. Specifically, the proposed
Step 5: In this step, weighted decision matrix D can be con- method is comparable with FSAW and IT2-FTOPSIS. The summary of
structed using Eq. (15). the preference orders of the proposed method against the other two
h i
D¼ d~~ ~~ ~~ ~~ methods is presented in Table 7.
1 d 2 d 3 d 4
The preference orders of the proposed IT2-FSAW method and
where; the other two methods are slightly inconsistent. The FSAW utilized
linguistic terms represented by T1 FS where its membership func-
~~
d 1 ¼ ð0:6268; 0:7895; 0:7895; 0:8955;1; 1Þ; ð0:7082; 0:7896; 0:7896;0:8426; 0:9;0:9Þ; tions are totally crisp thereby, it is weak in handling uncertainty.
~
~ The limitation of T1 FS saw the preference order obtained using
d2 ¼ ð0:5347; 0:7099; 0:7099; 0:8404; 1; 1Þ; ð0:6225; 0:7101;0:7101;0:7753; 0:9;0:9Þ;
~~ FSAW method is slightly inconsistent with the result obtained
d 3 ¼ ð0:5263; 0:7200; 0:7200;0:8697;1; 1Þ; ð0:6231;0:7199;0:7199; 0:7948; 0:9; 0:9Þ;
~~ using the proposed method. As IT2 FSAW, the IT2-FTOPSIS also
d4 ¼ ð0:5967; 0:7533; 0:7533; 0:8529;1; 1Þ; ð0:6752;0:7535;0:7535; 0:8032; 0:9;0:9Þ; used the similar IT2 FS, but they differ in weight determination
~~
d 5 ¼ ð0:4940; 0:6879; 0:6879; 0:8440; 1;1Þ;ð0:5909; 0:6878; 0:6878; 0:7659; 0:9; 0:9Þ: for each criterion. This might explain the small inconsistency in
preference orders among the three methods.
Step 6: Construct the upper and lower fuzzy preference matrix
using Eq. (16) and Eq. (17).
5. Conclusions
2 3
0:5000 0:7574 0:7231 0:6625 0:7841
6 7 Locating ambulance is one of the most important issues in the
6 0:2426 0:5000 0:4563 0:3370 0:5795 7
6 7 emergency management. Due to rapid growth of population, many
P ¼ 6 0:2769 0:5437 0:5000 0:3846 0:6104 7
U 6
7 researchers initiate work to identify the most strategic location in
6 7
4 0:3375 0:6630 0:6154 0:5000 0:7086 5 deploying ambulances, which in return, can benefit the residents.
0:2159 0:4205 0:3896 0:2914 0:5000 Hence, ambulance services are urged to seek and recognize the suit-
able and strategic location for the benefit of people. At the same
2 3 time, the services also may minimize the loss of precious life. A good
0:5000 0:8880 0:8502 0:7666 0:9184
6 7 ambulance location can guarantee the arrival of an ambulance to the
6 0:1120 0:5000 0:4177 0:2234 0:6530 7
6 7 emergency call scene within a defined time threshold. Because of
P ¼6
L 7
6 0:1498 0:5823 0:5000 0:2801 0:6975 7 time pressure, lack of experience and personality, experts often eval-
6 7
4 0:2334 0:7766 0:7199 0:5000 0:8368 5 uate the criteria and alternatives in the case of ambulance location
0:0816 0:3470 0:3025 0:1632 0:5000 using the linguistic variable. In this paper, we have proposed an
interval type-2 fuzzy simple additive weighting to evaluate ambu-
e
e i Þ and ranking of alternatives can be obtained lance location selection. The linguistic scale of interval type-2 fuzzy
Ranking values Rankð A
using Eq. (18), Eq. (19) and Eq. (20). It is shown in Table 6. set was used contrary to crisp numbers and type-1 fuzzy numbers to
e
e 1Þ > express the experts’ evaluation for alternatives with respect to crite-
According to the framework of IT2 FSAW, Rankð A
ria and the weights of each criterion. The use of interval type-2 fuzzy
e
e e
e e
e e
e
Rankð A 4 Þ > Rankð A 3 Þ > Rankð A 2 Þ > Rankð A 5 Þ; the preference order sets makes the decision process considerably more practical. Fuzzy
of the alternatives A1 ; A2 ; A3 ; A4 and A5 is A1 > A4 > A3 > A2 > A5 ; simple additive weighting was employed to compute the weights
where the symbol ‘‘>” means superior to. The road network A1 of criteria and fuzzy ranking method was adopted to rank the alter-
(0.3896), represents slightly higher than other alternatives. There- natives of strategic ambulance location. The proposed method has
fore, the A1 is the best ambulance location for deployment of an the ability to capture the vagueness of human thinking style and
ambulance. The order of the rest alternatives is public clinic, parking effectively solved multi-criteria decision making problems of ambu-
lot, petrol station and highway. This preference order is obtained lance location selection. Particularly, it provides emergency depart-
from the implementation of the proposed method with the linguistic ments with a flexible manner to evaluate the strategic area for
data. It is better to have a comparable analysis as to check the locating ambulance under fuzzy environments. It was consensual
72 L. Abdullah et al. / Applied Computing and Informatics 14 (2018) 65–72

agreed on road networks as the most influential alternative in ambu- [18] H.Y. Lin, C.J. Liao, Y.H. Chang, Applying fuzzy simple additive weighting system
to health examination institution location selection, in: IEEE 17Th
lance location selection. Perhaps a reliable validating mechanism,
International Conference on Industrial Engineering and Engineering
such as sensitivity analysis could be introduced to investigate the Management, 2010, pp. 646–650.
stability of the suggested method. The implementation of the sug- [19] L. Abdullah, N.J. Jamal, Determination of weights for health related quality of
gested method to other real applications is still open for further life indicators among kidney patients: a fuzzy decision making method, Appl.
Res. Qual. Life 6 (4) (2010) 349–361.
investigation. [20] K. Kabassi, Fuzzy Simple Additive Weighting for Evaluating a Personalised
Geographical Information System, Springer-Verlag, Berlin Heidelberg, 2009,
References pp. 275–284.
[21] S.Y. Chou, Y.H. Chang, C.Y. Shen, A fuzzy simple additive weighting system
under group decision-making for facility location selection with
[1] L. Brotcorne, G. Laporte, F. Semet, Ambulance location and relocation models, objective/subjective attributes, Eur. J. Oper. Res. 189 (1) (2008) 132–145.
Eur. J. Oper. Res. 147 (3) (2003) 451–463.
[22] H. Rajaie, A. Hazrati, A. Rashidi, Evaluation of construction contractors in
[2] M.M. Dessouky, F. Ordonez, H.Z. Jia, Z.H. Shen, Rapid distribution of medical developing countries using fuzzy SAW method, in: Proceedings of the
supplies, in: R. Hall (Ed.), Delay Management in Helath Care Systems, Springer, International Conference on Computing Civil and Building Engineering, 2010,
2006. p. 283.
[3] SOSFS: Socialstyrelsens föreskrifter om ambulanssjukvård (Regulations from [23] M. Kumar, P. Jayaswal, K. Kushwah, Exploring fuzzy SAW method for
the National Board of Health and Welfare about the Ambulance service).
maintenance strategy selection problem of material handling equipment, Int.
Population Sub-site, 2013. Web Document: <http://www.socialstyrelsen. J. Current Eng. Tech. 3 (2) (2013) 600–605.
se/sosfs/2009-10/>. (retrieved March 2015). [24] D.R. Wu, J.M. Mendel, Aggregation using the linguistic weighted average and
[4] J.B. Goldberg, Operations research models for the deployment of emergency interval type-2 fuzzy sets, IEEE Trans. Fuzzy Syst. 15 (6) (2007)
services vehicles, EMS Manage. J. 1 (1) (2004) 20–39. 1145–1161.
[5] P. Beraldi, M.E. Bruni, A probabilistic model applied to emergency service
[25] S. Coupland, R. John, Type-2 fuzzy logic: historical view, IEEE Comp. Intell.
vehicle location, Eur. J. Oper. Res. 196 (1) (2009) 323–331. Magazine 2 (1) (2007) 57–62.
[6] M. Gendreau, G. Laporte, F. Semet, A dynamic model and parallel tabu search [26] J.M. Mendel, R.I. John, F. Liu, Interval type-2 fuzzy logic systems made simple,
heuristic for real-time ambulance relocation, Parallel Comp. 27 (12) (2001) IEEE Trans. Fuzzy Syst. 14 (6) (2006) 808–821.
1641–1653. [27] L. Lee, S. Chen, Fuzzy multiple attributes group decision-making based on the
[7] H.K. Rajagopalan, C. Saydam, J. Xiao, A multiperiod set covering location model
extension of topsis method and interval type-2 fuzzy sets, in: Proceedings of
for dynamic redeployment of ambulances, Comp. Oper. Res. 35 (3) (2008) 814– the Seventh International Conference on Machine Learning and Cybernetics,
826.
2008, pp. 3260–3265.
[8] J. Naoum-Sawaya, S. Elhedhli, A stochastic optimization model for real-time [28] S.M. Chen, L.W. Lee, Fuzzy multiple attributes group decision-making based on
ambulance redeployment, Comp. Oper. Res. 40 (8) (2013) 1972–1978. the ranking values and the arithmetic operations of interval type-2 fuzzy sets,
[9] L. Zhen, K. Wang, H. Hu, D. Chang, A simulation optimization framework for Expert Syst. Appl. 37 (1) (2010) 824–833.
ambulance deployment and relocation problem, Comput. Ind. Eng. 72 (2014) [29] Y.S. Huang, W.C. Chang, W.H. Li, Z.L. Lin, Aggregation of utility-based
12–23.
individual preferences for group decision-making, Eur. J. Oper. Res. 229 (2)
[10] R. Halper, S. Raghavan, S. Mustafa, Local search heuristics for the mobile (2013) 462–469.
facility location problem, Comp. Oper. Res. 62 (2015) 210–223. [30] A. Shameli- Sendi, M. Shajari, M. Hassanabadi, Dagenais M.: Open Cyber, Syst.
[11] T.C. van Barneveld, S. Bhulai, R.D. van der Mei, A dynamic ambulance J. 6 (2012) 26–37.
management model for rural areas: computing redeployment actions for [31] A. Afshari, M. Mojahed, R.M. Yusuff, Simple additive weighting approach to
relevant performance measures, Health Care Manage. Sci. (2015) 1–22.
personnel selection problem, Int. J. Inno. Manage. Tech. 1 (5) (2010) 511–515.
[12] V. Schmid, Solving the dynamic ambulance relocation dispatching problem [32] W. Deni, O. Sudana, A. Sasmita, Analysis and implementation fuzzy multi-
using approximated dynamic programming, Eur. J. Oper. Res. 219 (3) (2012)
attribute decision making SAW method for selection of high achieving
611–621. students in faculty level, Int. J. Comp. Sci. Issue. 10 (1) (2013) 674–680.
[13] Z.A. Zaharudin, N.A.M. Nordin, H.M. Tahir, C.W.R. Adawiyah, N.H.A. Ghani, N.H. [33] C.T. Lin, Y.T. Chen, Bid/no-bid decision making-A fuzzy linguistic approach, Int.
A. Halim, An application of MEXCLP model: a case study for mobile ambulance J. Project Manage. 22 (7) (2004) 585–593.
location, in: IEEE Colloqium Humanities, Science & Engineering Research [34] W.S. Tai, C.T. Chen, A new evaluation model for intellectual capital based on
(CHUSER), 2012, pp. 539–543.
computing with linguistic variable, Expert Syst. Appl. 36 (2) (2009) 3483–
[14] M.H. Azizan, C.S. Lim, Hatta, W.A. Lutfi, W.M. Hatta, L.C. Gan, Application of 3488.
openstreetmap data in ambulance location problem, IEEE Comp. Soc. (2012) [35] J.S. Yao, K. Wu, Ranking fuzzy number based on decomposition principle and
321–325. signed distance, Fuzzy Set Syst. 116 (2) (2000) 275–288.
[15] V. Bélanger, Y. Kergosien, A. Ruiz, P. Soriano, An empirical comparison of [36] V. Schmid, K.F. Doerner, Ambulance location and relocation problems with
relocation strategies in real-time ambulance fleet management, Comput. Ind.
time-dependent travel times, Eur. J. Oper. Res. 207 (3) (2010) 1293–1303.
Eng. 94 (2016) 216–229. [37] K. Schneeberger, K.F. Doerner, A. Kurz, M. Schilde, Ambulance location and
[16] Q. Zhou, W.L. Huang, Y. Zhang, Identifying critical success factors in emergency
relocation models in a crisis, Central Eur. J. Oper. Res. (2014), http://dx.doi.org/
management using a fuzzy DEMATEL method, Saf. Sci. 49 (2) (2011) 243–252. 10.1007/s10100-014-0358-3.
[17] K. Altun, T. Dereli, Even-easier multi-issue negotiation through modified even- [38] S.M. Chen, L.W. Lee, Fuzzy multiple attributes group decision-making based on
swaps considering practically dominated alternatives, Comput. Ind. Eng. 76 interval type-2 TOPSIS method, Expert Syst. Appl. 37 (4) (2010) 2790–2798.
(2014) 307–317.

You might also like