MATHEMATICAL MODEL IN

LAYOUT PROBLEMS

Dr. Rika Ampuh Hadiguna

Tata Letak Fasilitas Pabrik (TIA 417) 3/T SKS
www.manajemenpabrik.blogspot.com

Model 1: Single Row Layout

Assumptions of model:
1) The facilities are square or rectangular and their shape are

known a priori.
2) The facilities are arranged along a straight line.
3) The orientation of facilities is known a priori
4) There is no restriction on the shape of building in which the
facilities are to be housed.

Decision variable
xi distance between the center of facility i and vertical
reference line

Parameteres
n number of facilities in the problem
cij cost of movinga standard unit by a unit distance between
facilities i and j
Bahagian Matrikulasi, KPM

fij number of trips between facilities i and j

Li length of horizontal side of facility i
H length of building
dij minimum distance by which facilities i and j are to be
separated horizontally

Bahagian Matrikulasi, KPM

Minimize Z=

n 1

c
i =1 j = i +1

ij

f ij xi x j

Subject to
xi x j

1
(Li L j ) + dij
2

1
1
Li xi Li
2
2

i = 1, 2,, n-1, j = i+1,,n

Bahagian Matrikulasi, KPM

Capek
deech.
Menghitung
terusss.

Facility
Number

Facility Name

Facilities

Example #1
1
2
3
4
5

1
12
8
20
0

2
12
4
6
2

Facilities
3
8
4
10
0

4
20
6
10
3

5
0
2
0
3
-

Dimensions
(in m)

TV/VCR

20 x 10

Audio

10 x 10

Microwave

10 x 10

Computer

20 x 10

Parts

15 x 10

Dimension of building
75 x 15 m2

Bahagian Matrikulasi, KPM

We use LINGO as tool

to solve
mathematical
formulation
Have you knew?
If NOT YET
Kacian dech

Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Optimal solution:
Part Audio Microwave Computer TV/VCR
Total of distance is 1697.5

Layout:

Bahagian Matrikulasi, KPM

Lakukan formulasi ulang jika:

Jarak antar fasilitas adalah 2 m
Ukuran bangunan adalah 83m x 15m

Bahagian Matrikulasi, KPM

Model 2: Multirow Layout

In a facility layout problem in which there are n
facilities to be assigned to n given locations, the
term assignment means matching each facility with
a specific location.
If there are fewer than n, m facilities to be assigned
to n locations, we create n m dummy facilities
and assign a zero flow between each of these and
all others (including dummy facilities).
Quadratic Assignment Problems (QAP) have been
developed to solve multirow layout problem.
Bahagian Matrikulasi, KPM

Decision variable

1 if facility i at location j
xij =
0 otherwise

Parameters
n total number of facilities and locations
fik flow of material from facility i to facility k
cjl cost of transporting unit material from location j to location l
n

Minimize
Subject to
n

x
j =1
n

x
i =1

f
i =1 j =1 k =1 l =1
i k j l

ik

ij

=1

i = 1,2,..., n

ij

=1

j = 1,2,..., n

x ij = 0 or 1

c jl xij x kl

i, j = 1,2,..., n

Bahagian Matrikulasi, KPM

Example #2
Trips From to chart
M1

M2

M3

M4

M1

M2

12

M3

M4

Four sites in a building

1

The trips from to chart is asymmetric; however we

can convert it to a trips between matrix and make it
symmetric.
Dimension of area each site is 1 m square.
Distance measure which used is rectilinear
Bahagian Matrikulasi, KPM

Symmetric From to chart

Distance between sites

M1 M2 M3 M4

M1

17

12

11

M2

17

12

M3

12

12

M4

11

Kapan akan berakhir ..

Menghitung lagimenghitung
lagicapeeek deech..
Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Bahagian Matrikulasi, KPM

Optimal solution
X11, X22, X34, X43
Objective function value = 100

Layout
1

Bahagian Matrikulasi, KPM

Exercise
Trips from to chart
M1

M2

M3

M4

M1

M2

10

M3

M4

1. Find out best sequencing by using Model 1

2. Find out best formation by using Model 2, dimension

of each sites is 4 m-square, distance measure is

rectilinear
Bahagian Matrikulasi, KPM

10