An Emergency Service Facility Location Problem With Fuzzy Objective and Constraint.

Matsutomi Tatsuo
Hasan Safadi
Hiroaki Ishii

Outline
1. 2. 3. 4. 5. 6. 7. Introduction. Formulation of the problem. Fuzzy Decisions. Theoretical Development. Boundary of Feasible Region. Solution Procedure. 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 follows: P : E(∑ Di(x, y)) ro
n i= 1

Subject to : d(x, y) rc Pr [ max di(x, y) ≤rc] ≥α

(x, y) ∈ L] * [0, M], 0 ≤α ≤ [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.
µo ( x, y ) =
 if ro < r < ro + lo   if r ≤ ro  0 if r ≥ ro + lo   1 − ( d ( x, y ) − rc) / lc if ro < r < ro + lo     1 if r ≤ ro   0  1 − ( r − ro) / lo   1  if r ≥ ro + lo

µc ( x, y ) =
n i

r = E (∑Di ( x, y )), lo > 0, lc > 0.

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 degree to the limit of μo ro+lo. 1 Properties of the membership functions:
1. 2. Decreasing over the interval [ro,ro+lo]. Has the value of 0 at ro+lo and 1 at ro.

0

ro r lo

Fuzzy Decision