Modules-1 Modules-2 Input Data Solution Options Layout
┌──────────────────────── Problem Specification ─────────────────────────┐ ├────────────────────────────────────────────────────────────────────────┤
│∙ Enter the following fields to define your problem.
│ │∙
The program assumes the overall area is rectangular. Scale down the │
│ row and column as much as you can. Use the common denominator as a
│ │
hint to do scaling. Use the same scale for both row and column.
│ │∙
You may name departments up to 10 characters. However, only the 1st │
│ characters will be recognized in Layout. Default are 1-9, A-Z, a-
z. │ │.
You may specify an unity flow contribution. │
├────────────────────────────────────────────────────────────────────────┤ │
Problem Name? [ CRAFT PT.PUTRA SEJAHTERA MANDIRI ]
│ │
Number of functional departments ≤ 61? [11
] │
│ Number of rows in overall area?
[15 ]
│ │
Number of columns in overall area? [11
] │
├────────────────────────────────────────────────────────────────────────┤ │
OK Print
Cancel │
└────────────────────────────────────────────────────────────────────────┘
Gambar 5.2. Penentuan Spesifikasi Masalah
Modules-1 Modules-2 Input Data Solution Options Help - Layout ┌──────────
Departments for CRAFT PT. PUTRA SEJAHTERA MANDIRI
────────────────
│Department│ Names Rectangular
Fix Located │
├────────────┼─────────────────────────────────────────────────────────────────┤
│ 1
│[A ][Yes
][ ]
│ │
2 │[B
][Yes ][
] │
│ 3
│[C ][Yes
][ ]
│ │
4 │[D
][Yes ][
] │
│ 5
│[E ][Yes
][ ]
│ │
6 │[F
][Yes ][
] │
│ 7
│[G ][Yes
][ ]
│ │
8 │[H
][Yes ][
] │
│ 9
│[I ][Yes
][ ]
│ │
10 │[J
][Yes ][
] │
│ 11
│[K ][Yes
][ ]
│ │
12 │[1
][ ][
Yes ] │
├────────────┴──────────────────────────────────────────────────────────────────────┤ OK PgUp PgLt PgRt Help Print Cancel │
└───────────────────────────────────────────────────────────────────────────────────┘
Gambar 5.3. Penentuan Departemen
Universitas Sumatera Utara
5.2.1.2. Tata letak Lantai Produksi Aktual
Untuk tata letak aktual pada Software QS maka stasiunkerja pada bagian produksi digambar dengan notasi huruf berdasarkan kode huruf masing-masing
stasiun kerja. Huruf-huruf tersebut disusun sehingga membentuk block sesuai dengan
block layout
aktual perusahaan. Tata letak aktual dapat dilihat pada Gambar 5.4.
Modules-1 Modules-2 Input Data Solution Options Help - Layout ┌────
Initial Layout for CRAFT PT. PUTRA SEJAHTERA MANDIRI ────────────┐
├────────────┬───────────────────────────────────────────────────────────┤
│Row\Column │ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
├──────────── ┼───────────────────────────────────────────────────────────┤
│ 1
│ 1 1 1 1 A A A A A C C C C C C │
2 │ 1 1 A A C C
│ 3
│ 1 1 1 1 A A A A A C C │
4 │ B B B B B B B B B C C
│ 5
│ B B B B B B B B B C C C C C C │
6 │ J J G G G G G F F F E E E D D
│ 7
│ J J G G F F E E D D │
8 │ J J G G G G G F F F E E E D D
│ 9
│ J J I I I I I I I I I H H D D │
10 │ K K I I H H D D
│ 11
K K I I I I I I I I I H H D D
───────────────────────────────────────────────────────────────────── Total Contribution = 5242,25 Distance: Rectilinear Iterations: 2
├────────────┴─────────────────────────────────────────────────────── PgDn PgUp PgLt PgRt Next NonStop Cancel
└────────────────────────────────────────────────────────────────────┘
Gambar 5.4. Tata Letak Aktual dengan Software QS
5.2.1.3. Iterasi dengan Algoritma CRAFT
Stasiun-stasiun yang dapat dipertukarkan menurut Algoritma CRAFT adalah stasiun yang memiliki perbatasan yang sama atau stasiun yang memiliki
ukuran yang sama, atau stasiun yang memiliki kedua perbatasan yang sama. Langkah selanjutnya adalah memilih metode pertukaran departemen,
kemudian dipilih pertukaran antar 2 departemen dan diikuti dengan memilih
Universitas Sumatera Utara
metode pengukuran jarak antar departemen seperti gambar 5.5 dan 5.6 dibawah ini.
Gambar 5.5. Pemilihan Pertukaran antar 2 Departemen.
Gambar 5.6. Pemilihan Metode Jarak Pengukuran antar Departemen
5.2.1.3.1. Iterasi 1
Setelah semua data yang diperlukan telah dimasukkan, maka
Software
QS akan melakukan pencarian solusi permasalahan tata letak dari data yang ada. Pada tata letak iterasi 1, dilakukan pertukaran terhadap departemen
envolving
H dan
chambering
I. Kedua stasiun tersebut memenuhi salah satu dari tiga syarat untuk Algoritma CRAFT, yaitu stasiun tersebut memiliki perbatasan yang sama.
Adapun tata letak hasil iterasi 1 dengan sofware QS dapat dilihat pada Gambar 5.7 di bawah ini.
Universitas Sumatera Utara
Modules-1 Modules-2 Input Data Solution Options Help – Layout
─────
Intermediate Layout for CRAFT PT.PUTRA SEJAHTERA MANDIRI
────── 09-01-2015 15:14:21 Pairwise Exchange Departments : H and I
──────────── ┬──────────────────────────────────────────────────────────
Row\Column │ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
├──────────── ┼───────────────────────────────────────────────────────────┤
│ 1
│ 1 1 1 1 A A A A A C C C C C C │
2 │ 1 1 A A C C
│ 3
│ 1 1 1 1 A A A A A C C │
4 │ B B B B B B B B B C C
│ 5
│ B B B B B B B B B C C C C C C │
6 │ J J G G G G G F F F E E E D D
│ 7
│ J J G G F F E E D D │
8 │ J J G G G G G F F F E E E D D
│ 9
│ J J H H I I I I I I I I I D D │
10 │ K K H H I I D D
│ 11
K K H H I I I I I I I I I D D
───────────────────────────────────────────────────────────────────── Total Contribution = 3905.692 Distance: Rectilinear Iterations: 2
──────────────────────────────────────────────────────────────────────── PgDn PgUp PgLt PgRt Next NonStop Cancel
Gambar 5.7. Tata Letak Hasil Iterasi 1
Pada Gambar tersebut dapat dilihat bahwa nilai
total contribution
tata letak sebesar 3905,692 lebih kecil dibandingkan tata letak aktual yaitu 5242,25.
5.2.1.3.2. Iterasi 2
Pada Iterasi kedua dipertukarkan antara departemen
finishing
J dan
Inspection
K. Dilihat pada tata letak iterasi 1, kedua stasiun tersebut memiliki perbatasan yang sama. Adapun tata letak hasil iterasi 2 dengan
software
QS dapat dilihat pada Gambar 5.8. di bawah ini.
Modules-1 Modules-2 Input Data Solution Options Help – Layout
─────
Intermediate Layout for CRAFT PT.PUTRA SEJAHTERA MANDIRI
────── 09-01-2015 15:16:14 Pairwise Exchange Departments : J and K
──────────── ┬──────────────────────────────────────────────────────────
Row\Column │ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
├──────────── ┼───────────────────────────────────────────────────────────┤
│ 1
│ 1 1 1 1 A A A A A C C C C C C │
2 │ 1 1 A A C C
│ 3
│ 1 1 1 1 A A A A A C C │
4 │ B B B B B B B B B C C
│ 5
│ B B B B B B B B B C C C C C C │
6 │ K K G G G G G F F F E E E D D
Universitas Sumatera Utara
│ 7
│ K K G G F F E E D D │
8 │ J J G G G G G F F F E E E D D
│ 9
│ J J H H I I I I I I I I I D D │
10 │ J J H H I I D D
│ 11
J J H H I I I I I I I I I D D
───────────────────────────────────────────────────────────────────── Total Contribution = 3227.62 Distance: Rectilinear Iterations: 2
──────────────────────────────────────────────────────────────────────── PgDn PgUp PgLt PgRt Next NonStop Cancel
Gambar 5.8. Tata Letak Hasil Iterasi 2
Pada gambar tersebut dapat dilihat nilai
total contribution
tata letak untuk tata letak iterasi kedua sebesar 32275,62 lebih kecil dibandingkan tata letak iterasi
1 yaitu 3905,692. Adapun tataletak yang menjadi tataletak usulan dengan algoritma CRAFT
tersebut dapat dilihat pada Gambar 5.9.
Universitas Sumatera Utara
10
10 11
12
1 3
4 5
6 2
7 9
10 11
12 8
14 15
13 1
2 3
4 5
6 7
8 9
KODE KETERANGAN
1 Inspection
2 Buffing
3 Skipping
4 Repairing
5 Cementing
6 7
8 9
10 11
Filling Rubber Building
Envolving Chambering
Finishing Inspection
Skala 1 : 100
KODE KETERANGAN
11 2
8 9
7 6
5 4
3 1
Gambar 5.9
. Block Layout
Metode CRAFT
Universitas Sumatera Utara
5.2.1.4.Lokasi Kandidat IO
Point
Jumlah IO
point
ditentukan dan dibatasi dengan jumlah titik perpotongan dari masing-masing departemen, maka akan ada 2N-2 jumlah kandidat IO
point
, dimana N menyatakan jumlah departemen.
Pada penelitian ini jumlah kandidat IO
point
adalah 211 – 2 = 20. Tata
letak kandidat IO
point
untuk tiap departemen ditunjukkan pada Gambar 5.10.
2 1
7
8 3
4 5
6
9 10
11
1 2
7 6
5 4
3 12
13 11
10 9
8
Gambar 5.10.
Block Layout
Departemen dan Lokasi Kandidat IO
Point
Dari Gambar 5.10. dapat ditentukan kandidat-kandidat IO
point
yang dapat dipasangkan masing-masing departemen. Kandidat-kandidat IO
point
untuk masing-masing departemen ditunjukkan pada Tabel 5.3.
Universitas Sumatera Utara
Tabel 5.3. Kandidat IO
Point
untuk Masing-masing Departemen Departemen
Kandidat IO point
1 1,2
2 1,2,3,4,5
3 2,5,6,7
4 7,8
5 6,7,8,9
6 4,5,6,9,10
7 3,4,10,11,12,13
8 11,13
9 8,9,10,11
10 12,13
11 3,12
5.2.1.5.Data Jarak antar Kandidat IO
point
Jarak tiap lokasi kandidat IO
point
diukur dengan menggunakan
perimeter distance metric
, dimana jarak diukur dari titik IO satu dengan yang lain melalui jalur terpendek. Data jarak antar kandidat IO
point
ditunjukkan pada Tabel 5.4.
Tabel 5.4. Data Jarak antar kandidat IO
point
meter 1
2 3
4 5
6 7
8 9
10 11
12 13
1
5,9 4,3
3,8 6,0
8,2 10,3
11,0 9,7
7,6 5,9
5,7 6,5
2
5,9 9,3
4,1 2,6
3,3 5,0
6,6 5,8
5,2 6,0
8,3 10,4
3
4,3 9,3
5,6 8,4
10,8 13,1
12,9 11,3
9,0 6,3
4,0 2,8
4
3,8 4,1
5,6 2,9
5,2 7,4
7,5 6,0
3,8 2,5
4,1 6,4
5
6,0 2,6
8,4 2,9
2,3 4,5
5,0 3,7
2,5 3,8
6,6 9,1
6
8,2 3,3
10,8 5,2
2,3 2,3
3,2 2,6
3,3 5,7
8,6 11,2
7
10,3 5,0
13,1 7,4
4,5 2,3
2,6 3,3
5,1 7,8
11,0 13,4
8
11,0 6,6
12,9 7,5
5,0 3,2
2,6 1,5
4,2 7,0
10,2 12,7
9
9,7 5,8
11,3 6,0
3,7 2,6
3,3 1,5
2,6 5,5
8,5 11,1
10
7,6 5,2
9,0 3,8
2,5 3,3
5,1 4,2
2,6 2,8
5,9 8,5
11
5,9 6,0
6,3 2,5
3,8 5,7
7,8 7,0
5,5 2,8
3,1 5,8
12
5,7 8,3
4,0 4,1
6,6 8,6
11,0 10,2
8,5 5,9
3,1 2,7
13
6,5 10,4
2,8 6,4
9,1 11,2
13,4 12,7
11,1 8,5
5,8 2,7
Universitas Sumatera Utara
BAB VI ANALISIS DAN PEMBAHASAN HASIL
6.1. Hasil Rekapitulasi Nilai Fitness
Setelah dilakukan iterasi sebanyak 3 generasi, maka dapat diperoleh nilai- nilai fitness terbaik, terburuk, dan rata-rata pada setiap generasi yang ditunjukkan
pada Tabel 6.1.
Tabel 6.1. Hasil Rekapitulasi Nilai Fitness Terbaik, Terburuk, dan Rata-rata
Generasi Fitness m
Terbaik Terburuk Rata-rata
1 1987,55
8446,60 4451,39
2 1987,55
8446,60 4436,59
3 1709,15
8446,60 4383,19
Tabel 6.1 menunjukkan terjadi penurunan nilai fitness dari generasi 1 sampai generasi terakhir. Dari 3 generasi ini dapat dilihat bahwa semakin
bertambahnya generasi semakin ada kemungkinan terjadinya penurunan nilai fitness. Jika generasi ini diteruskan, kemungkinan untuk memperoleh nilai fitness
yang lebih kecil akan semakin tinggi sesuai dengan fungsi tujuan penelitian ini, yaitu minimisasi jarak.
6.2. Hasil Susunan Gen Individu Terbaik
Pada penelitian ini, nilai fitness dari individu terbaik dipantau pada setiap generasi, sehingga digunakan parameter dengan popsize = 80, pc= 0.45, dan pm=
0.01. Dalam penelitian ini juga dilakukan operasi pelestarian yang berguna untuk
Universitas Sumatera Utara