Metode Pairwise Exchange

1 2 3 4
1 - 8 4 7
2 - 3 5
3 - 8
4 -
PENYELESAIAN :
TABEL TOTAL JARAK URUTAN AWAL
FREKUENSI JARAK TOTAL
8 1 8
4 2 8
7 3 21
3 1 3
5 2 10
8 1 8
TOTAL JARAK 58
Berdasarkan urutan 1-2-3-4, kita melakukan pertukaran berpasangan dan menghitung jarak
perpindahan masing-masing alternative sebagai berikut :
TABEL TOTAL JARAK LITERASI-1
URUTAN 2134 URUTAN 3214
FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 1 8 8 1 8
4 1 4 4 2 8
7 2 14 7 1 7
3 2 6 3 1 3
5 3 15 5 2 10
8 1 8 8 3 24
TOTAL JARAK 55 TOTAL JARAK 60

URUTAN 4231 URUTAN 1324

FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 2 16 8 2 16
4 1 4 4 1 4
7 3 21 7 3 21
2 1 2 3 1 3
5 1 5 5 1 5
8 2 16 8 2 16
TOTAL JARAK 64 TOTAL JARAK 64
 URUTAN 1432 URUTAN 1243
FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 3 24 8 1 8
4 2 8 4 3 12
7 1 7 7 2 14
3 1 3 3 2 6
5 2 10 5 1 5
8 1 8 8 1 8
TOTAL JARAK 60 TOTAL JARAK 53
Total jarak perpindahan terkecil adalah 1 – 2 – 4 – 3, yaitu 53. Berdasarkan urutan 1 – 2 – 4 – 3,
kita melakukan pertukaran berpasangan menghitung jarak perpindahan masing-masing alternatif
sebagai berikut:

TABEL TOTAL JARAK LITERASI-2

URUTAN 2143 URUTAN 3214

FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 1 8 8 2 16
4 2 8 4 3 12
7 1 7 7 1 7
3 3 9 3 1 3
5 2 10 5 1 5
8 1 8 8 2 16
TOTAL JARAK 50 TOTAL JARAK 59
URUTAN 4213 URUTAN 1324
FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 1 8 8 3 24
4 1 4 4 1 4
7 2 14 7 2 14
3 2 6 3 2 6
5 1 5 5 1 5
8 3 24 8 1 8
TOTAL JARAK 61 TOTAL JARAK 61

URUTAN 1423 URUTAN 1234

FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 2 16 8 1 8
 4 3 12 4 2 8
7 1 7 7 3 21
3 1 3 3 1 3
5 1 5 5 2 10
8 2 16 8 1 8
TOTAL JARAK 59 TOTAL JARAK 58

Total jarak terkecil adalah 2 – 1 – 4 – 3, yaitu 50. Berdasarkan urutan 2 – 1 – 4 – 3, kita

melakukan pertukaran berpapasan dan menghitung jarak perpindahan secara terperinci pada
beberapa tabel berikut:

TABEL TOTAL JARAK LITERASI 3

URUTAN 1243 URUTAN 2341

FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 1 8 8 3 24
4 3 12 4 2 8
7 2 14 7 1 7
3 2 6 3 1 3
5 1 5 5 2 10
8 1 8 8 1 8
TOTAL JARAK 53 TOTAL JARAK 60

URUTAN 2413 URUTAN 3142

FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 2 16 8 2 16
4 1 4 4 1 4
7 1 7 7 1 7
3 2 6 3 3 9
5 1 5 5 1 5
8 2 16 8 2 16
TOTAL JARAK 54 TOTAL JARAK 57
 URUTAN 4123 URUTAN 2134
FREKUENSI JARAK JUMLAH FREKUENSI JARAK JUMLAH
8 1 8 8 1 8
4 2 4 4 1 4
7 1 7 7 2 14
3 1 3 3 2 6
5 2 10 5 3 15
8 3 24 8 1 8
TOTAL JARAK 56 TOTAL JARAK 55

Total jarak perpindahan terkecil adalah 53 yang lebih besar dari 50, sehingga iterasi berhenti.
Kita memperoleh urutan terbaik, yaitu 2 – 1 – 4 – 3 dengan total jarak perpindahan bahan sebesar
50 m.

Prosedur Heuristik berdasarkan Adjacency Graph

SIMBOL KEKERAPAN PELUANG

A 2 2/17
I 3 3/17
K 3 3/17
N 2 2/17
T 2 2/17
E 1 1/17
F 1 1/17
R 1 1/17
M 1 1/17
O 1 1/17

Pohon Huffman Yang Mungkin: