QUANTITATIVE LAYOUT
MODELS
PPT 10: Mathematical models for facility Layout
FACILITY/RESOURCE /DEPARTMENT
LOCATION MODELS
Objective: developing new insights regarding so-called optimum locations for
one or more new facilities.
A key decision in facilities planning is the location of the facility or the
locations of multiple facilities.
Facility location problems can be classified in a variety of ways, including the
number of new facilities to be located, the solution space, the criteria used to
determine the location, the size of the facility or facilities, and the distance
measure used in the model.
When one or more new facilities can be located any place within a two- or
three-dimensional region, the problem is a continuous location problem.
When new facilities can be located only at specific locations, the problem is a
discrete location problem.
FACILITY/RESOURCE
LOCATION MODELS
Facility location problem is categorized on the basis of
the distance between facilities, four distance measures
are typically used:
1. Rectilinear: distances are measured along paths that
are orthogonal (or perpendicular) to each other.(other
names: Manhattan distance or taxicab distance).
2. Straight-line distance: where distances are measured
along the straightline path between two points (other
name: Eucleadean Distance)
3. Chebyshev distance: where the distance between two
points in two-dimensional space is the greater of the
horizontal and vertical distance traveled.
4. Actual distance: where distances are measured along
the actual path traversed between two points. (other
name: flow path distance).
SINGLE-FACILITY,
RECTILINEAR MINISUM
LOCATION PROBLEM or machine or department
• notice the sum in Equations 10.4, 10.5 are linear terms, since |x - a i | equals (x -ai) when x>ai; otherwise,
it equals (ai - x).
• Therefore, f (x) and f (y) are piecewise linear functions.
• Optimum values of x and y will be coordinates of existing facilities since lowest possible objective
function value is zero
• So!, an optimum value of x will be one of the ai values, and an optimum value of y will be one
of the bi values.
• Taking advantage of the piecewise linear structure of the objective functions, x*, the optimum x-
coordinate, will be such that no more than half the total weight is to the left of x*, and no more
than half the total weight is to the right of x*.
Decision variable: X =(x,y) location of new facility/machine to be
• Similarly, y *, the optimum y-coordinate, will be such that no more than half the total weight is
added
WHAT WILL WE USE THIS
FOR?
Adding new Adding new
MACHINE to FACILITY or
Production WAREHOUSE
Floor to a newtork
EXAMP
LE
EXAMP
LE
EXAMP
LE
WAREHOUSE LAYOUT
MODEL
Consider a quantitative warehouse layout model to determine the location
of products for storage in a warehouse.
Recall that with dedicated/fixed storage a particular set of storage slots or
locations is assigned to a specific product; hence, a number of slots equal
to the maximum inventory level for the product must be provided.
With a pure randomized storage system, each unit of a particular product
is equally likely to be retrieved when a retrieval operation is performed;
likewise, each empty storage slot is equally likely to be selected for
storage when a storage operation is performed.
An approach is presented for determining the optimum dedicated storage
layout; rectilinear travel is assumed.
The warehouse layout problem considered involves the assignment of
products to storage locations in the warehouse as presented in.
WAREHOUSE LAYOUT MODEL
EXAMPLE
Product 1 Product 2 Product 3
Type
Storage A C B
bayes
Storage 9 10 16
bayes
Trips
T/S ratio 83.33 80 56.25
EXAMPLE
EXAMPLE
EXAMPLE
Product 1 Product 2 Product 3
Type A C B
Storage bayes 9 10 16
T/S ratio 83.33 80 56.25
EXAMPLE
Product 1 Product 2 Product 3
Type A C B
Storage bayes 9 10 16
T/S ratio 83.33 80 56.25
MANY MORE QUANTITATIVE
LAYOUT MODELS IN
CHAPTER 10
