You are on page 1of 9

An Emergency Service

Facility Location Problem


With Fuzzy Objective and
Constraint.
Hasan Tatsuo Matsutomi
Hiroaki Ishii
Safadi
Outline
1. Introduction.
2. Formulation of the problem.
3. Fuzzy Decisions.
4. Theoretical Development.
5. Boundary of Feasible Region.
6. Solution Procedure.
7. Conclusion.
Introduction
• because their locations are known
only after a call is been made, they
assumed the locations of demand
points are reandom variables. And
thats why they introduced the fuzzy
sets concepts into the problem.
• they have developed a solution
procedure for an ambulance depot
location problem with fuzzy a chance
constraint and fuzzy objective and
constraint.
Formulation
Understanding the model
1. An ambulance must respond to a call
for service from the location of the
incident.
2. Transport the patient to the nearest
hospital.
3. Then it goes back to its depot, and
wait for the next call.
• From above there are three important
times to consider or to minimize:
1. Response time.
2. Time the ambulance takes from the
incident location to the nearest hospital.
3. Time for the ambulance to go back to its
Formulation
Notations
• [Xi,Yi],i=1,2,…,n  locations of demand (calls) points.
Assumed to be independently, identically distributed
(i.i.d).
• (x,y)  locations of a new facility. (emergency depot).
• (a,b)  locations of existing facilities (hospitals).
• ro  maximum time or distance allowed between a
demand point and both the depot and the hospital.
• rc  maximum time or distance allowed between the
existing facility and the depot.
• rp  maximum time or distance allowed between a
demand point and the depot.
• Di(x,y)  distance function from the depot to the demand
point plus the distance between the demand point to the
hospital.
• d(x,y)  distance function between depot and the
hospital.
• di(x,y)  distance function between depot and the
demand point.
• α  is a probability level to which the chance constraint
Formulation
The model
• The problem P was formulated as
Pfollows:
n
: E(∑Di(x, y)) ro
i =1

Subject to :
d(x, y) rc
Pr [ max di(x, y) ≤rc] ≥α
(x, y) ∈[0, L] * [0, M], 0 ≤α ≤1.

• means that the objective function


and the first constraint can be
violated up to a certain threshold.
Formulation
Membership function
• The functions μo (x,y) and μc (x,y) are introduced
in-order to reduce the problem P to ordinary
equivalent location problem.
 0 if r ≥ ro + lo 
µo ( x, y ) = 1 − ( r − ro) / lo if ro < r < ro + lo
 

 1 if r ≤ ro 

 0 if r ≥ ro + lo 
µc ( x, y ) = 1 − ( d ( x, y ) − rc) / lc if ro < r < ro + lo
 

 1 if r ≤ ro 

n
r = E (∑Di ( x, y )), lo > 0, lc > 0.
i
formulation
• μo indicates the degree to which the objective is satisfied
and lo is a maximum threshold.
• In other words it means the decision maker thinks he want
the value r to be at most ro but he can accept bigger values
or r but decreasing the satisfactionμo
degree to the limit of
ro+lo. 1
• Properties of the membership functions:
1. Decreasing over the interval [ro,ro+lo].
2. Has the value of 0 at ro+lo and 1 at ro.
0 ro

lo
Fuzzy Decision