Nabila Dearmi Jefri 13416107

Terani Virda 13416116

TUGAS 1 PTLP SP 2020 TI Cirebon

1. Silakan cari studi kasus (sumber boleh dari artikel/paper/soal dsb) tentang permasalahan layout
yang dapat diselesaikan dengan ABS Model 1/QAP/ABS Model 2/ABS Model 3.
2. Tersedia 4 model; Setiap kelompok terdiri dari 2 orang dimana 1 kelompok hanya memilih 1 topik
studi kasus dengan model yang berbeda.
3. Setiap kelompok diminta untuk memodelkan/membuat persamaan matematik terkait dengan
studi kasus yang dipilih dengan model yang sesuai. Tidak perlu sampai menghasilkan solusi
optimal, tetapi jika dicoba dikerjakan lebih baik.
4. Dikumpulkan maksimal hari Minggu, 5 Juli 2020 pukul 24.00 dan dipresentasikan Senin, 6 Juli 2020
pagi pukul 08.00 (durasi 15 menit untuk masing-masing kelompok).

Intisari dari Tugas ini adalah latihan memahami algoritma dari model dan membuat persamaan matematik
dari masing-masing model untuk permasalahan layout dengan studi kasus yang ada. Output yang
diharapkan seluruh mahasiswa mampu memodelkan permasalahan tata letak.
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

Soal

Sebuah perusahaan menghasilkan ratusan produk, tetapi enam di antaranya — A, B, C, D, E, dan F

dianggap sebagai barang kelas-A karena merupakan 90% dari pendapatan perusahaan. Setiap produk
mengalami satu hingga lima tahap produksi di lima workstation. Lima stasiun kerja harus diposisikan di
sepanjang garis lurus dengan cara perakitan untuk memaksimalkan ruang pemanfaatan. Permintaan
untuk setiap produk dalam satu minggu biasa ditunjukkan pada Tabel 5.10 dengan urutan workstation
yang harus dikunjungi setiap produk. Kembangkan sebuah flow matrix itu menunjukkan jumlah perjalanan
antara setiap pasang workstation. Kemudian, tentukan tata letak multirow menggunakan quadratic
assignment problem. Pertimbangkan Latihan 8. Menggunakan dimensi workstation yang disediakan pada
Tabel 5.11, dan dengan asumsi bahwa workstation berorientasi sehingga sisi yang lebih panjang sejajar
dengan lorong dan bahwa jarak antara setiap pasangan workstation yang berdekatan sama dengan 3 m.
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

Jawaban
Langkah 1: Mencari matriks from to chart.

1 2 3 4 5
1 4 1 1 0
2 0 1 0 2
3 0 0 0 1
4 1 0 1 0
5 0 0 1 0

Langkah 2: Karena matriks from to chart di atas tidak simetris, maka langkah 2 adalah membuat matriks
from to chart menjadi simetris dengan rumus sebagai berikut.

[𝑓𝑖𝑗 ′ ] = 𝑓𝑖𝑗 + 𝑓𝑗𝑖

Berikut salah satu contoh perhitungannya untuk i=1 dan j=4

𝑓14′ = 𝑓14 + 𝑓41

𝑓14′ = 1 + 1
𝑓14′ = 2

1 2 3 4 5
1 4 1 2 0
2 4 1 0 2
3 1 1 1 2
4 2 0 1 0
5 0 2 2 0

Langkah 3: Membuat model matematis dengan menggunakan model Quadratic Assignment Problem
(QAP)

Parameter:

𝑛 = 𝑗𝑢𝑚𝑙𝑎ℎ 𝑑𝑎𝑟𝑖 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 𝑑𝑎𝑛 𝑙𝑜𝑘𝑎𝑠𝑖

𝑎𝑖𝑗 = 𝑛𝑒𝑡 𝑟𝑒𝑣𝑒𝑛𝑢𝑒 𝑑𝑎𝑟𝑖 𝑜𝑝𝑒𝑟𝑎𝑠𝑖 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 𝑖 𝑑𝑖 𝑙𝑜𝑘𝑎𝑠𝑖 𝑗

𝑓𝑖𝑘 = 𝑓𝑙𝑜𝑤 𝑜𝑓 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑑𝑎𝑟𝑖 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 𝑖 𝑘𝑒 𝑘

𝑐𝑗𝑙 = 𝑏𝑖𝑎𝑦𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑠𝑖 𝑑𝑎𝑟𝑖 𝑠𝑒𝑡𝑖𝑎𝑝 𝑢𝑛𝑖𝑡 𝑙𝑜𝑘𝑎𝑠𝑖 𝑗 𝑘𝑒 𝑖

Decision variable:

𝑖, 𝑘 = 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 {1,2,3,4,5}
𝑗, 𝑖 = 𝑙𝑜𝑘𝑎𝑠𝑖 {1,2,3,4,5}
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

𝑥𝑖𝑗 = 1 𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 𝑖 𝑑𝑖𝑡𝑒𝑚𝑝𝑎𝑡𝑘𝑎𝑛 𝑝𝑎𝑑𝑎 𝑙𝑜𝑘𝑎𝑠𝑖 𝑗

𝑥𝑖𝑗 = 0 𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑙𝑎𝑖𝑛𝑛𝑦𝑎

𝑥𝑘𝑙 = 1 𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑑𝑒𝑝𝑎𝑟𝑡𝑒𝑚𝑒𝑛 𝑘 𝑑𝑖𝑡𝑒𝑚𝑝𝑎𝑡𝑘𝑎𝑛 𝑝𝑎𝑑𝑎 𝑙𝑜𝑘𝑎𝑠𝑖 𝑙

𝑥𝑘𝑙 = 0 𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑙𝑎𝑖𝑛𝑛𝑦𝑎
Pada soal diberikan data bahwa:

𝑑𝑖𝑗 = 3 𝑚

Asumsi bahwa:

𝑐𝑖𝑗 = 𝑑𝑖𝑗 = 3 $

Adapun fungsi objektif dari QAP adalah sebagai berikut.

Minimize
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛

∑ ∑ 𝑎𝑖𝑗 𝑥𝑖𝑗 + ∑ ∑ ∑ ∑ 𝑓𝑖𝑘 𝑐𝑗𝑙 𝑥𝑖𝑗 𝑥𝑘𝑙

𝑖=1 𝑗=1 𝑖=1 𝑗=1 𝑘=1 𝑙=1
𝑖≠𝑘 𝑗≠𝑙

Subject to:
𝑛

∑ 𝑥𝑖𝑗 = 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑗 = 1, 2, . . , 𝑛
𝑗=1

∑ 𝑥𝑖𝑗 = 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑖 = 1, 2, . . , 𝑛
𝑖=1

𝑥𝑖𝑗 = 0 𝑎𝑡𝑎𝑢 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑖, 𝑗 = 1, 2, . . , 𝑛

Namun, karena nilai 𝑎𝑖𝑗 = 0 maka model matematis menjadi sebagai berikut.

Minimize
𝑛 𝑛 𝑛 𝑛

∑ ∑ ∑ ∑ 𝑓𝑖𝑘 𝑐𝑗𝑙 𝑥𝑖𝑗 𝑥𝑘𝑙

𝑖=1 𝑗=1 𝑘=1 𝑙=1
𝑖≠𝑘 𝑗≠𝑙

Subject to:
𝑛

∑ 𝑥𝑖𝑗 = 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑗 = 1, 2, . . , 𝑛
𝑗=1
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

∑ 𝑥𝑖𝑗 = 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑖 = 1, 2, . . , 𝑛
𝑖=1

𝑥𝑖𝑗 = 0 𝑎𝑡𝑎𝑢 1 𝑑𝑒𝑛𝑔𝑎𝑛 𝑖, 𝑗 = 1, 2, . . , 𝑛

Model:

𝑀𝑖𝑛 = 4 × 𝑥11 × 𝑥22 + 1 × 𝑥11 × 𝑥23 + 2 × 𝑥11 × 𝑥24 + 0 × 𝑥11 × 𝑥25 + 16 × 𝑥12 × 𝑥21
+ 4 × 𝑥12 × 𝑥23 + 0 × 𝑥12 × 𝑥24 + 8 × 𝑥12 × 𝑥25 + 4 × 𝑥13 × 𝑥21 + 1 × 𝑥13 × 𝑥22
+ 0 × 𝑥13 × 𝑥24 + 2 × 𝑥13 × 𝑥25 + 8 × 𝑥14 × 𝑥21 + 2 × 𝑥14 × 𝑥22 + 2 × 𝑥14 × 𝑥23
+ 4 × 𝑥14 × 𝑥25 + 0 × 𝑥15 × 𝑥21 + 0 × 𝑥15 × 𝑥22 + 0 × 𝑥15 × 𝑥23 + 0 × 𝑥15 × 𝑥24
+ 1 × 𝑥11 × 𝑥32 + 0 × 𝑥11 × 𝑥33 + 1 × 𝑥11 × 𝑥34 + 2 × 𝑥11 × 𝑥35 + 4 × 𝑥12 × 𝑥31
+ 4 × 𝑥12 × 𝑥33 + 4 × 𝑥12 × 𝑥34 + 8 × 𝑥12 × 𝑥35 + 1 × 𝑥13 × 𝑥31 + 1 × 𝑥13 × 𝑥32
+ 1 × 𝑥13 × 𝑥34 + 1 × 𝑥13 × 𝑥35 + 2 × 𝑥14 × 𝑥31 + 2 × 𝑥14 × 𝑥32 + 2 × 𝑥14 × 𝑥33
+ 4 × 𝑥14 × 𝑥35 + 0 × 𝑥15 × 𝑥31 + 0 × 𝑥15 × 𝑥32 + 0 × 𝑥15 × 𝑥33 + 0 × 𝑥15 × 𝑥34
+ 0 × 𝑥11 × 𝑥42 + 1 × 𝑥11 × 𝑥43 + 0 × 𝑥11 × 𝑥44 + 0 × 𝑥11 × 𝑥45 + 2 × 𝑥12 × 𝑥41
+ 1 × 𝑥12 × 𝑥43 + 0 × 𝑥12 × 𝑥44 + 0 × 𝑥12 × 𝑥45 + 2 × 𝑥13 × 𝑥41 + 0 × 𝑥13 × 𝑥42
+ 0 × 𝑥13 × 𝑥44 + 0 × 𝑥13 × 𝑥45 + 4 × 𝑥14 × 𝑥41 + 0 × 𝑥14 × 𝑥42 + 2 × 𝑥14 × 𝑥43
+ 0 × 𝑥14 × 𝑥45 + 0 × 𝑥15 × 𝑥41 + 0 × 𝑥15 × 𝑥42 + 0 × 𝑥15 × 𝑥43 + 0 × 𝑥15 × 𝑥44
+ 2 × 𝑥11 × 𝑥52 + 2 × 𝑥11 × 𝑥53 + 0 × 𝑥11 × 𝑥54 + 0 × 𝑥11 × 𝑥55 + 0 × 𝑥12 × 𝑥51
+ 8 × 𝑥12 × 𝑥53 + 0 × 𝑥12 × 𝑥54 + 0 × 𝑥12 × 𝑥55 + 0 × 𝑥13 × 𝑥51 + 2 × 𝑥13 × 𝑥52
+ 0 × 𝑥13 × 𝑥54 + 0 × 𝑥13 × 𝑥55 + 0 × 𝑥13 × 𝑥51 + 2 × 𝑥13 × 𝑥52 + 0 × 𝑥13 × 𝑥54
+ 0 × 𝑥13 × 𝑥55 + 0 × 𝑥14 × 𝑥51 + 4 × 𝑥14 × 𝑥52 + 4 × 𝑥14 × 𝑥53 + 0 × 𝑥14 × 𝑥55
+ 0 × 𝑥15 × 𝑥51 + 0 × 𝑥15 × 𝑥52 + 0 × 𝑥15 × 𝑥53 + 0 × 𝑥15 × 𝑥54
Subject to:

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 = 1

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥25 = 1
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 + 𝑥35 = 1
𝑥41 + 𝑥42 + 𝑥43 + 𝑥44 + 𝑥45 = 1
𝑥51 + 𝑥52 + 𝑥53 + 𝑥54 + 𝑥55 = 1
𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 + 𝑥51 = 1
𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 + 𝑥52 = 1
𝑥13 + 𝑥23 + 𝑥33 + 𝑥43 + 𝑥53 = 1
𝑥14 + 𝑥24 + 𝑥34 + 𝑥44 + 𝑥54 = 1
𝑥15 + 𝑥25 + 𝑥35 + 𝑥45 + 𝑥55 = 1
𝑥11 × (1 − 𝑥11 ) = 0
𝑥12 × (1 − 𝑥12 ) = 0
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

𝑥13 × (1 − 𝑥13 ) = 0
𝑥14 × (1 − 𝑥14 ) = 0
𝑥15 × (1 − 𝑥15 ) = 0
𝑥21 × (1 − 𝑥21 ) = 0
𝑥22 × (1 − 𝑥22 ) = 0
𝑥23 × (1 − 𝑥23 ) = 0
𝑥24 × (1 − 𝑥24 ) = 0
𝑥25 × (1 − 𝑥25 ) = 0
𝑥31 × (1 − 𝑥31 ) = 0
𝑥32 × (1 − 𝑥32 ) = 0
𝑥33 × (1 − 𝑥33 ) = 0
𝑥34 × (1 − 𝑥34 ) = 0
𝑥35 × (1 − 𝑥35 ) = 0
𝑥41 × (1 − 𝑥41 ) = 0
𝑥42 × (1 − 𝑥42 ) = 0
𝑥43 × (1 − 𝑥43 ) = 0
𝑥44 × (1 − 𝑥44 ) = 0
𝑥45 × (1 − 𝑥45 ) = 0
𝑥51 × (1 − 𝑥51 ) = 0
𝑥52 × (1 − 𝑥52 ) = 0
𝑥53 × (1 − 𝑥53 ) = 0
𝑥54 × (1 − 𝑥54 ) = 0
𝑥55 × (1 − 𝑥55 ) = 0
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

Dari model matematis tersebut, dilakukan perhitungan dengan menggunakan LINGO sebagai berikut.
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

Lalu, diperoleh hasil perhitungan sebagai berikut.

Dari hasil perhitungan lingo tersebut, diperoleh bahwa departemen 1 diletakkan pada lokasi 3,
departemen 2 diletakkan pada lokasi 5, departemen 3 diletakkan pada lokasi 1, departemen 4 diletakkan
 Nabila Dearmi Jefri 13416107

Terani Virda 13416116

pada lokasi 2, dan departemen 5 diletakkan pada lokasi 4. Ilustrasi tata letak departemen tersebut adalah
sebagai berikut.

(3,1) (4,2) (1,3) (5,4) (2,5)

Gambar 1 Ilustrasi tata letak fasilitas dengan menggunakan metode QAP