Professional Documents
Culture Documents
Facility location
Mathematical modelling
Locating pure service organizations
1 1
. .
. .
i j
. .
. .
n m
Each potential facility (say DC) location has a fixed cost that
represents building (or leasing) the facility; the fixed cost is
independent of the volume that passes through the DC.
Transportation cost per unit of product shipped from a DC to
each customer.
A single product (or a family of similar products).
DCs have no capacity restrictions; any amount of product can
be handled by any DC.
The problem: to choose facility (DC) locations to minimize the
fixed cost of building facilities plus the transportation cost to
transport product from DCs to customers, subject to constraints
requiring every customer to be served by some open DC.
Decision variables:
xj = 1 if facility j is opened, 0 otherwise
yij = the fraction of customer i demand that is served by facility j
minimize f
jJ
j x j hi cij yij
iI jJ
(1)
subject to y
jJ
ij 1 i I (2)
yij x j i I, j J (3)
x j 0,1 j J (4)
yij 0 i I, j J (5)
IE 323 Lecture Notes - 4 27/10/2022
FACILITY LOCATION -
uncapacitated fixed-charge facility location problem
9
minimize f
jJ
j x j hi cij yij
iI jJ
subject to y
jJ
ij 1 i I
h y
iI
i ij vj xj j J new constraint
yij 0 i I, j J
x j 0,1 j J
p-median problem :
These problems are intended to find the median points among the
candidate points, so that the sum of costs (or distances only) can be
minimized.
This cost depends on factors like distance between the demand node
and servicing facility node, and volume of demand.
Examples: establishment of the public services including schools,
hospitals, firefighting, ambulance, technical audit stations of cars, etc.
An additional constraint: p many facilities are to be established (in the
uncapacitated problem).
Assuming that: the fixed costs are the same for each facility (fj = f, for
each j ɛ J) and equal to f p , hence can be omitted).
IE 323 Lecture Notes - 4 27/10/2022
FACILITY LOCATION - p-median problem
15
minimize h c
iI jJ
i ij yij
subject to y
jJ
ij 1 i I
x
jJ
j p
yij x j i I, j J
x j 0,1 j J
yij 0 i I, j J
IE 323 Lecture Notes - 4 27/10/2022
FACILITY LOCATION -
locating pure service organizations
16
RECIPIENT TO FACILITY
So to attract the same number of recipients
FACILITY TO RECIPIENT
Examples: fire, police, ambulance.