Académique Documents
Professionnel Documents
Culture Documents
WINTER 2012
Objective Understand how different quantitative concepts can be applied to generate layout alternatives
Discrete and continuous departments Different algorithms
WINTER 2012
(cont.)
Facilities Technique
Inputs
From-To chart Cost matrix Initial layout
Objective
Distance based
Department representation
Discrete grids No shape restrictions
WINTER 2012
(cont.)
interchange method
CRAFT Algorithm
1. Start with an initial layout with all departments made up of individual square grids (Note: each grid represents the same amount of space) 2. Estimate the best two-way department exchange assuming department centroids exchange exactly
Departments i and j exchange New centroid i = centroid j New centroid j = centroid i
WINTER 2012
(cont.)
4. If the estimated cost of the best exchange in (2) is higher than the best cost found so far, stop
Else, go to 1
WINTER 2012
Example
6
WINTER 2012
Example (cont.)
7
WINTER 2012
Example (cont.)
8
WINTER 2012
Example (cont.)
9
WINTER 2012
Example (cont.)
10
WINTER 2012
Example (cont.)
11
WINTER 2012
(cont.)
Dummy departments
Can be fixed in location Can model irregular shapes, obstacles, extra space, aisles,
CRAFT usually will not (for large layouts) find the global optimal solution
Therefore, run CRAFT with different initial layouts
Today it is not necessary to approximate centroids due to availability of computing power Adjacency does not always mean that departments can be exchanged and leave departments intact
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT WINTER 2012
In-class Exercises
13
6 6 6 4 2 3 3
6 6 4 4 2 3 3
C B A B C
C B B B C
C C C C C
WINTER 2012
5 5 5 5 1 1
5 5 5 5 1 1
5 5 5 5
6 6 6
6 6
5 5 5 5 1 1
5 5 5 5 1 1
5 5 5 5
6 6 6
6 6
5 5 5 5 1 1
5 5 5 5 1 1
5 5 5 5
6 6 6
6 6
3 3
3 3
3 3
3 3
3 3
3 3
A B C
A -B C
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT
A B C
A -B --WINTER 2012
---
In-class Exercise
15
When CRAFT evaluates the exchange of departments, instead of actually exchanging departments, it only exchanges the centroids of departments
a. What is the impact of this method if all departments are the same size? b. Given the data below (each square is 1x1), what does the evaluation of the exchange of depts. B and C indicate and what is the actual result?
To From A B C A x 2 0 B 10 x 0 C 6 7 x
A A A A A A A A A C C C B B B B B B B B B B B B
WINTER 2012
In-class Exercise
16
(cont.)
WINTER 2012
In-class Exercise
17
(cont.)
WINTER 2012
(cont.)
BLOCPLAN Inputs
Activity relationship chart From-To chart (if desired) Initial layout
Objective
Adjacency based or distance based
Department representation
Continuous Restricted to horizontal bands across the facility Maximum number of departments = 18 (in the software)
WINTER 2012
(cont.)
interchange method
WINTER 2012
(cont.)
Flow Between A A B C D X B 11 X C 7 4 X D 9 28 20 X
WINTER 2012
(cont.)
f
i 1 j 1
ij
d ij
WINTER 2012
In-class Exercise
22
In-class Exercise
23
(cont.)
WINTER 2012
(cont.)
Objective
Distance based
Department representation
Discrete grid
WINTER 2012
(cont.)
interchange/exchange method
simulated annealing
methods presented
CRAFT Can only exchange adjacent departments BLOCPLAN Departments restricted to bands across the facility
WINTER 2012
(cont.)
MULTIPLE also is applicable to multi-floor facility layout It overcomes extensions of other methods to multi-floor layout
CRAFT
Department splitting occurs No consideration of lift locations Independent floor layout
MULTIPLE allows for more departmental shape flexibility than
BLOCPLAN and more department shape control than CRAFT MULTIPLE also can include facility constraints such as walls, fixed department locations, and obstructions in a straightforward manner
WINTER 2012
(cont.)
curve
Intuitively think of a space filling curve as a path traveled when moving from grid to grid in a layout The path will pass through the center of each grid and can only move to adjacent grids All turns in the path must be right-angle turns Used to reconstruct a new layout when any two departments are exchanged
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT WINTER 2012
(cont.)
Example of a
WINTER 2012
(cont.)
conforming curve
WINTER 2012
(cont.)
layouts?
WINTER 2012
(cont.)
Example
WINTER 2012
(cont.)
WINTER 2012
WINTER 2012
In-class Exercise
34
WINTER 2012
Pi denote the length of the perimeter of department i Ai denote the area of department i
Overall principle For a fixed department area, as the department shape becomes more irregular, its perimeter gets larger
WINTER 2012
grids.
P= 20 sides
P= 12 sides
WINTER 2012
Assumes the department is non-circular, and represented as a grid made up of individual square units
department i is square
Pi 4 Ai
*
If a square represents the ideal department shape, a
WINTER 2012
Let
Pi Pi i * Pi 4 Ai
i 1.50 is recommended for MULTIPLE
A separate upper limit for
be specified
Exchanges resulting in
In Class Exercise
39
table
1 6
(1)
2 7 3 8 4 9 5 10 8 1 5 9
(2)
2 6 3 7 4 2 3 7 15
(3)
1 4 8 5 9 16 6
11 12 13 14 15 16
10 11 12 15 16
13 14
10 11 12 13 14
i 1 2 3
Pi
Ai
P i Ai
WINTER 2012
Detroit) and in countries where land is very expensive Less flexibility of use of total facility space
A multi-floor building may have enough total space but may not be able to accommodate departments on different levels without splitting
WINTER 2012
Additional decisions/constraints The number and location of vertical material handling devices Restriction of certain departments to specific floors
First floor restrictions due to floor loading capacity Ceiling heights Heat/chemical use and/or generation
WINTER 2012
where,
H cij Cost of moving one unit one horizontal distance unit V cij Cost of moving one unit one vertical distance unit
WINTER 2012
Example
Floor r Floor s
Dept. j
Dept. i
Vertical Travel
WINTER 2012
Another heuristic approach 1. Assign departments to floors to minimize vertical travel distance. Can also be difficult, but for two or three floor and a small number of departments, this can be completed 2. Treat each floors layout as a single floor layout problem
WINTER 2012
layout problem is a mathematical specification of the optimization (IE 425) problem that a computer-aided layout algorithm (e.g., CRAFT, BLOCPLAN, MULTIPLE) attempts to solve
WINTER 2012
problem (QAP)
Deciding what locations to assign to departments (or facilities). All departments can be located at any site
Let, fij Material flow between departments i and j. d hk Distance between sites h and k . cij Cost of moving one unit of material one distance unit between departments i and j. Minimize z cij fij d hk xih xik
i 1 j 1 h 1 k 1 m m m m
Subject to:
x
i 1 m
ih
1 for all h (only one dept. assigned per site). 1 for all i (each dept. assigned to a site).
x
h 1
ih
xih {0,1}
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT WINTER 2012
and MULTIPLE attempt to solve are more complicated due to department size considerations These problems share one common feature
They are very difficult to solve (find the best or a best solution with respect to the given objective function) Procedures exist but they can become so computationally expensive that all of the worlds computing power cannot solve them
WINTER 2012
Example MULTIPLE MULTIPLE simplifies the layout problem by restricting layouts to be constructed in sequence on the space filling curve MULTIPLE searches for the best or optimal sequence Finding this sequence can also be very difficult as the number of departments increases
Example 25 departments. How many sequences?
WINTER 2012
There are 25! different schedules The first task has 25 choices, the second has 24 choices. 25! = 15,511,210,043,330,985,984,000,000 25! Pennies would cover the whole State of Texas to a height of over 6,000 miles (Hopp & Spearman 1996)
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT WINTER 2012
heuristics
an optimal solution, but whose performance cannot be guaranteed CRAFT and BLOCPLAN are also using heuristic search procedures
IE 368. FACILITY DESIGN AND OPERATIONS MANAGEMENT WINTER 2012
Example
51
2 1
N
5 Distances from city i to city j are known. Find a minimum distance tour. A tour starts and ends at the same city and visits no city more than once.
3 4
7 6
WINTER 2012
Nearest neighbor heuristic From the starting city, successively move to the closest city not yet visited The last link completes the tour
WINTER 2012
nearest neighbor
2
132 0 290 201 79
3
217 290 0 113 303
4
164 201 113 0 196
5
58 79 303 196 0
WINTER 2012
nearest neighbor
2
132 0 290 201 79
3
217 290 0 113 303
4
164 201 113 0 196
5
58 79 303 196 0
WINTER 2012
WINTER 2012
Personnel Requirements
56
WINTER 2012