TIN314 - Perancangan Tata Letak Fasilitas
TIN314 - Perancangan Tata Letak Fasilitas
1 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d n a m h c a R r u iq f u a T
- 3
2
6
6 TIN314
Materi #14 – Perancangan Tata Letak Fasilitas Pembahasan Materi #14
2 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Latar Belakang
n a
m Model Penugasan h c a R r
u Data Yang Diperlukan iq f u a T
Masalah Penugasan
- 3
2
6
6
Langkah Solusi
Contoh
Latar Belakang
3 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d Metode Penugasan atau Assignment Method.
n a m h c a R r u iq f
Dikembangkan sejak tahun 1955 oleh
u a T W.H.Kuhn dengan dasar analisis yang
- 3
dibuat mengikuti suatu teorema
2
6
matematika yang dibuat oleh Koning &
6 Egervasy (berkebangsaan Hungaria), maka
metode ini disebut “Metode Hungarian”.
TIN314 - Perancangan Tata Letak Fasilitas Materi #14 Model Penugasan
4 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Metode untuk memecahkan masalah
n a optimasi penugasan dari sejumlah n m h c sumber tugas untuk n tujuan tugas. a R r u iq f u a T
- 3
6
2 Jumlah tujuan tugas yang akan
6
diselesaikan harus sama dengan jumlah
sumber tugas yang melaksanakannya.
Data Yang Diperlukan
5 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Jumlah sumber tugas yang harus diselesaikan
n a m h c
Jumlah tujuan tugas yang akan
a R
menyelesaikan
r u iq f u a
Ukuran yang ada dalam penyelesaian
T
setiap tugas (biaya, waktu, jarak, dll)
- 3
2
untuk setiap tugas
6
6 Tujuan penyelesaian, minimisasi atau
maksimisasi TIN314 - Perancangan Tata Letak Fasilitas Materi #14 Masalah Penugasan
6 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Sumber Tugas Tujuan Tugas
n
A
I
a m h c a
B
II R
r u iq f
C
III
u a T
- 3 D
IV
2
6
6
• Garis tipis berhubungan dengan masalah alokasi
• Garis tebal merupakan solusi dari permasalahan.
4. Jika belum optimal, lakukan revisi TOCM dengan
memilih elemen terkecil yang belum terliput garis untuk mengurangi seluruh elemen yang belum terliput. Kemudian tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan. Setelah itu lakukan kembali langkah 3, sampai solusi optimal.Caranya: Pilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom tersebut. h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Penugasan optimal adalah feasible jika: Jumlah garis = Jumlah baris atau kolom.
3. Melakukan test optimality (TOP) dengan menarik
sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol.8
Langkah Solusi …(2)
3
2
6
6
2. RCM terus dikurangi untuk mendapatkan total-
opportunity-cost matrix/TOCM.Caranya: Pilih elemen terkecil dari setiap baris, kurangkan pada seluruh elemen baris tersebut.
1. Mengubah matriks awal menjadi matriks
opportunity cost (reduced cost matrix/RCM).
7
Langkah Solusi …(1)
Materi #14 TIN314 - Perancangan Tata Letak Fasilitas
- T a u f iq u r R a c h m a n
3
2
6
6
h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
- T a u f iq u r R a c h m a n
Contoh #1: Meminimumkan
9 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Berikut ini adalah data lamanya waktu yang dibutuhkan
(menit) oleh forklift untuk memindahkan bahan yang ada di
setiap departemen:n a m h Departemen c a Forklift R
I II
III
IV
r u
A
10
12
9
11
iq f u
B
5
10
7
8
a T
C
12
14
13
11
- 3
8
15
11
9
2 D
6
6 Dengan melihat data diatas, tentukanlah forklift mana yang
cocok untuk setiap departemen agar waktu yang dibutuhkan
minimal! TIN314 - Perancangan Tata Letak Fasilitas Materi #14... (1) Jawaban Contoh #1
10 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Matrix awal RCM
n
Departemen Departemen
a m h FL. FL. c a R r u iq f A
10
12
9
11 A
1
3
2
u a T
B
5
10
7
8 B
5
2
3
- 3
2
6
12
14
13
11 C
1
3
2 D
6 C
8
15
11
9 D
7
3
1
... (2) Jawaban Contoh #1
11 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
RCM TOCM
n a Departemen Departemen m h
FL. FL.
c a
I II
III
IV I
II III
IV R
r u iq f A
1
3
2 A
1
2
u a T
B
5
2
3 B
2
2
3
- 3
2
6
1
3
2 C
1
2 D D
6 C
7
3
1
4
3
1 TIN314 - Perancangan Tata Letak Fasilitas Materi #14 ... (3) Jawaban Contoh #1
12 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
TOCM Revisi TOCM ⇛ TOP
n
Departemen Departemen
a m h FL. FL. c a R r u iq f A
1
2 A
2
2
u a T
B
2
2
3 B
1
1
2
- 3
2
6
1
2 C
2
2 D
6 C
4
3
1 D
3
2
... (4) Jawaban Contoh #1
13 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Revisi TOCM Solusi Solusi Optimal
n
Penugasan
a Departemen
Waktu
m h
FL.
(menit)
c a
FL. Dept.
I II
III
IV R
r u
A
III
9
iq f A
2
2
u a
B
I
5 T B
1
1
2
- 3
C
II
14
2
6
2
2 D
6 C
IV
9 D
3
2 Total
37 TIN314 - Perancangan Tata Letak Fasilitas Materi #14
Contoh #2 : Memaksimumkan
14 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Berikut ini adalah data banyaknya unit yang dapat
dimuat oleh foklift untuk bahan yang berbeda.
n
Perusahaan ingin menentukan forklift yang tepat
a m h
agar keuntungan yang didapat perusahaan
c a R maksimal. r u iq f Bahan u
Forklift
a T
I II
III
IV
- 3
A 205 95 185 165
2
6
6 B 105
75 135 205 C 180 110 145 175 D
85 70 110 125
... (1) Jawaban Contoh #2
15 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
- 205 -95 -185 -165
n a
- 105 -75 -135 -205
m
Memilih nilai terkecil
h c a
pada setiap baris
- 180 -110 -145 -175
R r u
- 85 -70 -110 -125
iq f u a
- 205 -95 -185 -165
T
- 105 -75 -135 -205
3
2 Untuk fungsi tujuan
6
6
memaksimumkan maka
- 180 -110 -145 -175
matrix awal dibuat
- 85 -70 -110 -125
dengan mengalikannya dengan minus ( −)
TIN314 - Perancangan Tata Letak Fasilitas Materi #14 ... (2) Jawaban Contoh #2
16 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
110
20
40 Memilih nilai terkecil pada
n a
100 130 70 setiap kolom yang tidak
m h c
mempunyai nilai 0 (nol)
a
70
35
5 R
r u iq
40
55
15
f u a
110
20
40 T
- 3 100 130
70
2 Mengurangkan nilai
6
6
pada baris dengan nilai
70
35
5 terkecil yang sudah dipilih sebelumnya
40
55
15
... (3) Jawaban Contoh #2
17 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Menarik garis horisontal
55
5
40 dan/atau vertikal untuk
n a
meliput seluruh elemen 100
75
55
m h
bernilai nol
c a R
15
20
5
r u iq
40
f u a
55
5
40 T
- 100
75
55
3
2 Mengurangkan nilai pada
6
6
kolom yang tidak
15
20
5 mempunyai nilai 0 dengan nilai terkecil yang
40 sudah dipilih sebelumnya
TIN314 - Perancangan Tata Letak Fasilitas Materi #14 ... (4) Jawaban Contoh #2
18 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Mengurangkan nilai yang tidak terliputi garis dengan
55
5
40 nilai terpilih, dan tambahkan
n a
100
75
55
m nilai yang terliputi garis dua h c
kali dengan nilai terpilih
a R
15
20
5
r u iq
40
f u a
50
40 T
- 3 100
70
50
2 Karena jumlah garis
6
6
tidak sama dengan
10
15
5 jumlah baris/kolom,
45
5 maka pilih nilai terkecil yang tidak terliputi garis
... (5) Jawaban Contoh #2
19 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
50
40 Karena jumlah garis sama
n a
dengan jumlah baris/kolom
m
100
70
50
h c
maka solusi sudah optimal
a R
10
15
5
r u iq f
45
5
u a
50
40 T
- 100
70
50
3
2 Lakukan kembali
6
6
penarikan garis horisontal
10
15
5 dan/atau vertikal untuk
45
5 meliput seluruh elemen bernilai nol
TIN314 - Perancangan Tata Letak Fasilitas Materi #14 Solusi Contoh #2
20 h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
Salesman Area Pasar Jumlah Unit
n a m h
A
III 185
c a R r u
B
IV 205
iq f u a T
C I 180
- 3
2
6
II
70 Total 640
6 D
h t t p : / / t a u f i q u r r a c h m a n . w e b l o g . e s a u n g g u l . a c . i d
an hm ac R r qu fi au T
- 23
66