Perbaikan Tata Letak dengan Metode Pairwise Exchange

6.2.2. Perbaikan Tata Letak dengan Metode Pairwise Exchange

Prosedur perbaikan tata letak dengan metode pairwise exchange dilakukan dengan mengacu tata letak hasil dari construction heuristics dan memilih stasiun yang berpasangan dan dilakukan pertukaran posisi, selanjutnya dihitung besarnya pengurangan biaya dari setiap pertukaran tersebut. Jika hasil yang diperoleh ternyata lebih kecil dari solusi awal, maka hasil tersebut dianggap sebagai solusi perbaikan dan perhitungan ini dilakukan lagi sampai didapat hasil optimal. Di dalam penelitian ini, stasiun perakitan per dan penjahitan kain quilting tidak dilakukan pertukaran berpasangan. pertukaran berpasangan dilakukan terhadap 8 stasiun yaitu stasiun 3 sampai pada stasiun 10. Hal ini dilakukan karena mengingat bahwa stasiun 1 dan 2 merupakan awal dari proses produksi dan pada kedua stasiun ini terdapat mesin yaitu mesin ram dan mesin jahit quilting dengan ukuran yang besar dan sulit dipindahkan. Oleh karena itu, jumlah pasangan yang mengalami pertukaran adalah: pasangan n n 28 2 1 8 8 2 1 = − = − Prosedur perbaikan tata letak dengan metode pairwise exchange dilakukan dengan beberapa iterasi, iterasi dihentikan apabila pertukaran antara pasangan stasiun tidak lagi memberikan pengurangan biaya. Pertukaran berpasangan terhadap masing-masing stasiun kerja dan perhitungan pengurangan biaya pemindahan bahan adalah sebagai berikut: A. Iterasi I 1. Pertukaran berpasangan untuk u = 3 dan v = 4 7 , 3 2 ] 7 , 8 3 , 8 [ ] 7 , 5 3 , 5 [ ] 7 , 4 3 , 4 [ ] 7 , 10 3 , 10 [ ] 7 , 9 3 , 9 [ ] 7 , 2 3 , 2 [ ] 7 , 7 3 , 7 [ ] 7 , 3 3 , 3 [ ] 7 , 6 3 , 6 [ ] 7 , 1 3 , 1 [ 34 104 103 94 93 84 83 74 73 64 63 54 53 44 43 34 33 24 23 14 13 34 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 12866 17 8 92 , 47 8 17 3 , 761 8 33 2 , 944 68 , 558 16 9 8 , 695 5 , 14 5 , 39 13 , 90 5 , 22 5 , 23 91 , 574 34 − = − + − − + − − + + − − + − − + + + − − + − − = DTC 2. Pertukaran berpasangan untuk u = 3 dan v = 5 2 , 3 2 ] 2 , 8 3 , 8 [ ] 2 , 5 3 , 5 [ ] 2 , 4 3 , 4 [ ] 2 , 10 3 , 10 [ ] 2 , 9 3 , 9 [ ] 2 , 2 3 , 2 [ ] 2 , 7 3 , 7 [ ] 2 , 3 3 , 3 [ ] 2 , 6 3 , 6 [ ] 2 , 1 3 , 1 [ 35 105 103 95 93 85 83 75 73 65 63 55 53 45 43 35 33 25 23 15 13 35 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 66 , 679 17 8 41 , 54 8 17 74 , 321 33 24 77 , 48 24 33 75 , 294 68 , 558 16 25 8 , 695 5 , 14 5 , 23 91 , 574 35 − = − + − − + − − + − − + − − + + − − + + + − − = DTC 3. Pertukaran berpasangan untuk u = 3 dan v = 6 9 , 3 2 ] 9 , 8 3 , 8 [ ] 9 , 5 3 , 5 [ ] 9 , 4 3 , 4 [ ] 9 , 10 3 , 10 [ ] 9 , 9 3 , 9 [ ] 9 , 2 3 , 2 [ ] 9 , 7 3 , 7 [ ] 9 , 3 3 , 3 [ ] 9 , 6 3 , 6 [ ] 9 , 1 3 , 1 [ 36 106 103 96 93 86 83 76 73 66 63 56 53 46 43 36 33 26 23 16 13 36 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 5 , 24060 33 68 , 558 2 9 24 17 , 610 33 68 , 558 24 9 75 , 294 8 25 2 , 944 33 68 , 558 5 , 30 5 , 23 91 , 574 36 − = × × − − − + − − + − − + − − + − − + + − − = DTC 4. Pertukaran berpasangan untuk u = 3 dan v = 7 10 , 3 2 ] 10 , 8 3 , 8 [ ] 10 , 5 3 , 5 [ ] 10 , 4 3 , 4 [ ] 10 , 10 3 , 10 [ ] 10 , 9 3 , 9 [ ] 10 , 2 3 , 2 [ ] 10 , 7 3 , 7 [ ] 10 , 3 3 , 3 [ ] 10 , 6 3 , 6 [ ] 10 , 1 3 , 1 [ 37 107 103 97 93 87 83 77 73 67 63 57 53 47 43 37 33 27 23 17 13 37 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 2 , 14326 8 16 81 , 632 9 33 17 , 610 68 , 558 33 9 77 , 48 5 , 39 5 , 23 91 , 574 37 − = − − − + + + + − − + − − + + + + − − = DTC 5. Pertukaran berpasangan untuk u = 3 dan v = 8 4 , 3 2 ] 4 , 8 3 , 8 [ ] 4 , 5 3 , 5 [ ] 4 , 4 3 , 4 [ ] 4 , 10 3 , 10 [ ] 4 , 9 3 , 9 [ ] 4 , 2 3 , 2 [ ] 4 , 7 3 , 7 [ ] 4 , 3 3 , 3 [ ] 4 , 6 3 , 6 [ ] 4 , 1 3 , 1 [ 38 108 103 98 93 88 83 78 73 68 63 58 53 48 43 38 33 28 23 18 13 38 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 71 , 3237 17 16 17 , 560 16 33 68 , 558 8 9 74 , 321 8 25 31 , 761 5 , 14 5 , 23 41 , 578 91 , 574 38 − = − − − + + + + − − + − − + − − + + + − − = DTC 6. Pertukaran berpasangan untuk u = 3 dan v = 9 5 , 3 2 ] 5 , 8 3 , 8 [ ] 5 , 5 3 , 5 [ ] 5 , 4 3 , 4 [ ] 5 , 10 3 , 10 [ ] 5 , 9 3 , 9 [ ] 5 , 2 3 , 2 [ ] 5 , 7 3 , 7 [ ] 5 , 3 3 , 3 [ ] 5 , 6 3 , 6 [ ] 5 , 1 3 , 1 [ 39 109 103 99 93 89 83 79 73 69 63 59 53 49 43 39 33 29 23 19 13 39 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 89 , 91 18 16 69 , 553 25 33 68 , 558 17 9 41 , 54 17 25 92 , 47 5 , 23 5 , 23 91 , 574 39 = − − − + + + + − − + − − + − − + + + − − = DTC 7. Pertukaran berpasangan untuk u = 3 dan v = 10 8 , 3 2 ] 8 , 8 3 , 8 [ ] 8 , 5 3 , 5 [ ] 8 , 4 3 , 4 [ ] 8 , 10 3 , 10 [ ] 8 , 9 3 , 9 [ ] 8 , 2 3 , 2 [ ] 8 , 7 3 , 7 [ ] 8 , 3 3 , 3 [ ] 8 , 6 3 , 6 [ ] 8 , 1 3 , 1 [ 310 1010 103 910 93 810 83 710 73 610 63 510 53 410 43 310 33 210 23 110 13 310 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 26 , 5785 8 8 69 , 553 8 16 17 , 560 8 24 81 , 632 17 33 68 , 558 5 , 31 5 , 23 91 , 574 310 − = − + − − + − − + − − + − − + + + + + − − = DTC 8. Pertukaran berpasangan untuk u = 4 dan v = 5 2 , 7 2 ] 2 , 8 7 , 8 [ ] 2 , 5 7 , 5 [ ] 2 , 4 7 , 4 [ ] 2 , 10 7 , 10 [ ] 2 , 9 7 , 9 [ ] 2 , 2 7 , 2 [ ] 2 , 7 7 , 7 [ ] 2 , 3 7 , 3 [ ] 2 , 6 7 , 6 [ ] 2 , 1 7 , 1 [ 45 105 104 95 94 85 84 75 74 65 64 55 54 45 44 35 34 25 24 15 14 45 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 9 , 11052 16 81 , 695 2 17 17 41 , 54 92 , 47 8 8 74 , 321 31 , 761 33 17 77 , 48 24 8 75 , 294 19 , 944 16 8 , 695 16 8 , 695 5 , 30 5 , 14 13 , 90 45 − = × × − + − − + − − + − − + − − + − − + − − + + − − + = DTC 9. Pertukaran berpasangan untuk u = 4 dan v = 6 9 , 7 2 ] 9 , 8 7 , 8 [ ] 9 , 5 7 , 5 [ ] 9 , 4 7 , 4 [ ] 9 , 10 7 , 10 [ ] 9 , 9 7 , 9 [ ] 9 , 2 7 , 2 [ ] 9 , 7 7 , 7 [ ] 9 , 3 7 , 3 [ ] 9 , 6 7 , 6 [ ] 9 , 1 7 , 1 [ 46 106 104 96 94 86 84 76 74 66 64 56 54 46 44 36 34 26 24 16 14 46 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 68 , 1246 8 2 , 944 2 25 17 92 , 47 16 8 31 , 761 9 17 17 , 610 8 2 , 944 24 16 75 , 294 8 , 695 8 2 , 944 33 25 68 , 558 5 , 14 5 , 14 13 , 90 46 − = × × − + − − + − − + − − + − − + − − + − − + − − + − − + = DTC 10. Pertukaran berpasangan untuk u = 4 dan v = 7 10 , 7 2 ] 10 , 8 7 , 8 [ ] 10 , 5 7 , 5 [ ] 10 , 4 7 , 4 [ ] 10 , 10 7 , 10 [ ] 10 , 9 7 , 9 [ ] 10 , 2 7 , 2 [ ] 10 , 7 7 , 7 [ ] 10 , 3 7 , 3 [ ] 10 , 6 7 , 6 [ ] 10 , 1 7 , 1 [ 47 107 104 97 94 87 84 77 74 67 64 57 54 47 44 37 34 27 24 17 14 47 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 4 , 26534 8 9 81 , 632 16 17 92 , 47 25 8 31 , 761 9 8 17 , 610 19 , 944 33 16 77 , 48 8 , 695 5 , 23 5 , 14 13 , 90 47 − = − − − + − − + − − + + − − + − − + + + − − + = DTC 11. Pertukaran berpasangan untuk u = 4 dan v = 8 4 , 7 2 ] 4 , 8 7 , 8 [ ] 4 , 5 7 , 5 [ ] 4 , 4 7 , 4 [ ] 4 , 10 7 , 10 [ ] 4 , 9 7 , 9 [ ] 4 , 2 7 , 2 [ ] 4 , 7 7 , 7 [ ] 4 , 3 7 , 3 [ ] 4 , 6 7 , 6 [ ] 4 , 1 7 , 1 [ 48 108 104 98 94 88 84 78 74 68 64 58 54 48 44 38 34 28 24 18 14 48 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 7 , 17225 8 31 , 761 2 17 9 17 , 560 9 17 92 , 47 8 31 , 761 16 8 19 , 944 8 16 74 , 321 8 , 695 8 31 , 761 5 , 22 5 , 14 13 , 90 5 , 14 5 , 22 41 , 578 48 − = × × − − − + − − + − − + + − − + − − + − − + + − − + − − = DTC 12. Pertukaran berpasangan untuk u = 4 dan v = 9 5 , 7 2 ] 5 , 8 7 , 8 [ ] 5 , 5 7 , 5 [ ] 5 , 4 7 , 4 [ ] 5 , 10 7 , 10 [ ] 5 , 9 7 , 9 [ ] 5 , 2 7 , 2 [ ] 5 , 7 7 , 7 [ ] 5 , 3 7 , 3 [ ] 5 , 6 7 , 6 [ ] 5 , 1 7 , 1 [ 49 109 104 99 94 89 84 79 74 69 64 59 54 49 44 39 34 29 24 19 14 49 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 89 , 8525 17 92 , 47 2 8 9 69 , 553 17 92 , 47 9 8 31 , 761 25 8 19 , 944 17 16 41 , 54 8 , 695 17 92 , 47 5 , 31 5 , 14 13 , 90 49 − = × × − − − + − − + − − + + − − + − − + − − + + − − + = DTC 13. Pertukaran berpasangan untuk u = 4 dan v = 10 8 , 7 2 ] 8 , 8 7 , 8 [ ] 8 , 5 7 , 5 [ ] 8 , 4 7 , 4 [ ] 8 , 10 7 , 10 [ ] 8 , 9 7 , 9 [ ] 8 , 2 7 , 2 [ ] 8 , 7 7 , 7 [ ] 8 , 3 7 , 3 [ ] 8 , 6 7 , 6 [ ] 8 , 1 7 , 1 [ 410 1010 104 910 94 810 84 710 74 610 64 510 54 410 44 310 34 210 24 110 14 410 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 7 , 28349 8 17 69 , 553 92 , 47 17 8 17 , 560 31 . 761 8 17 81 , 632 17 8 19 , 944 25 16 8 , 695 5 , 23 5 , 14 13 , 90 410 − = − + − − + − − + − − + − − + − − + + + − − + = DTC 14. Pertukaran berpasangan untuk u = 5 dan v = 6 9 , 2 2 ] 9 , 8 2 , 8 [ ] 9 , 5 2 , 5 [ ] 9 , 4 2 , 4 [ ] 9 , 10 2 , 10 [ ] 9 , 9 2 , 9 [ ] 9 , 2 2 , 2 [ ] 9 , 7 2 , 7 [ ] 9 , 3 2 , 3 [ ] 9 , 6 2 , 6 [ ] 9 , 1 2 , 1 [ 56 106 105 96 95 86 85 76 75 66 65 56 55 46 45 36 35 26 25 16 15 56 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 9 , 18469 24 75 , 294 2 25 17 41 , 54 16 8 74 , 321 9 33 17 , 610 77 , 48 24 75 , 294 24 75 , 294 8 16 2 , 944 81 , 695 33 9 68 , 558 56 − = × × − + − − + − − + − − + − − + − − + − − + − − + + = DTC 15. Pertukaran berpasangan untuk u = 5 dan v = 7 10 , 2 2 ] 10 , 8 2 , 8 [ ] 10 , 5 2 , 5 [ ] 10 , 4 2 , 4 [ ] 10 , 10 2 , 10 [ ] 10 , 9 2 , 9 [ ] 10 , 2 2 , 2 [ ] 10 , 7 2 , 7 [ ] 10 , 3 2 , 3 [ ] 10 , 6 2 , 6 [ ] 10 , 1 2 , 1 [ 57 107 105 97 95 87 85 77 75 67 65 57 55 47 45 37 35 27 25 17 15 57 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 22198 33 77 , 48 2 8 25 81 , 632 16 17 41 , 54 25 8 74 , 321 33 77 , 48 9 24 17 , 610 75 , 294 33 77 , 48 17 16 81 , 695 57 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 16. Pertukaran berpasangan untuk u = 5 dan v = 8 4 , 2 2 ] 4 , 8 2 , 8 [ ] 4 , 5 2 , 5 [ ] 4 , 4 2 , 4 [ ] 4 , 10 2 , 10 [ ] 4 , 9 2 , 9 [ ] 4 , 2 2 , 2 [ ] 4 , 7 2 , 7 [ ] 4 , 3 2 , 3 [ ] 4 , 6 2 , 6 [ ] 4 , 1 2 , 1 [ 58 108 105 98 95 88 85 78 75 68 65 58 55 48 45 38 35 28 25 18 15 58 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 88 , 1821 8 74 , 321 2 17 25 17 , 560 9 17 41 , 54 8 74 , 321 25 33 77 , 48 16 24 75 , 294 8 74 , 321 8 16 31 , 761 81 , 695 5 , 14 5 , 14 41 , 578 58 − = × × − − − + − − + − − + − − + − − + − − + − − + + + − − = DTC 17. Pertukaran berpasangan untuk u = 5 dan v = 9 5 , 2 2 ] 5 , 8 2 , 8 [ ] 5 , 5 2 , 5 [ ] 5 , 4 2 , 4 [ ] 5 , 10 2 , 10 [ ] 5 , 9 2 , 9 [ ] 5 , 2 2 , 2 [ ] 5 , 7 2 , 7 [ ] 5 , 3 2 , 3 [ ] 5 , 6 2 , 6 [ ] 5 , 1 2 , 1 [ 59 109 105 99 95 89 85 79 75 69 65 59 55 49 45 39 35 29 25 19 15 59 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 99 , 9847 17 41 , 54 2 8 25 69 , 553 17 41 , 54 9 8 74 , 321 16 33 77 , 48 25 24 75 , 294 17 41 , 54 8 16 92 , 47 81 , 695 59 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 18. Pertukaran berpasangan untuk u = 5 dan v = 10 8 , 2 2 ] 8 , 8 2 , 8 [ ] 8 , 5 2 , 5 [ ] 8 , 4 2 , 4 [ ] 8 , 10 2 , 10 [ ] 8 , 9 2 , 9 [ ] 8 , 2 2 , 2 [ ] 8 , 7 2 , 7 [ ] 8 , 3 2 , 3 [ ] 8 , 6 2 , 6 [ ] 8 , 1 2 , 1 [ 510 1010 105 910 95 810 85 710 75 610 65 510 55 410 45 310 35 210 25 110 15 510 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 6 , 10014 8 17 69 , 553 41 , 54 17 8 17 , 560 74 , 321 8 33 81 , 632 77 , 48 17 24 75 , 294 9 16 81 , 695 510 − = − + − − + − − + − − + − − + + − − + + + = DTC 19. Pertukaran berpasangan untuk u = 6 dan v = 7 10 , 9 2 ] 10 , 8 9 , 8 [ ] 10 , 5 9 , 5 [ ] 10 , 4 9 , 4 [ ] 10 , 10 9 , 10 [ ] 10 , 9 9 , 9 [ ] 10 , 2 9 , 2 [ ] 10 , 7 9 , 7 [ ] 10 , 3 9 , 3 [ ] 10 , 6 9 , 6 [ ] 10 , 1 9 , 1 [ 67 107 106 97 96 87 86 77 76 67 66 57 56 47 46 37 36 27 26 17 16 67 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 7 , 11378 9 17 , 610 2 8 17 81 , 632 9 17 , 610 9 17 , 610 33 24 77 , 48 75 , 294 17 8 2 , 944 24 33 68 , 558 67 − = × × − − − + + + − − + − − + − − + − − + − − + + = DTC 20. Pertukaran berpasangan untuk u = 6 dan v = 8 4 , 9 2 ] 4 , 8 9 , 8 [ ] 4 , 5 9 , 5 [ ] 4 , 4 9 , 4 [ ] 4 , 10 9 , 10 [ ] 4 , 9 9 , 9 [ ] 4 , 2 9 , 2 [ ] 4 , 7 9 , 7 [ ] 4 , 3 9 , 3 [ ] 4 , 6 9 , 6 [ ] 4 , 1 9 , 1 [ 68 108 106 98 96 88 86 78 76 68 66 58 56 48 46 38 36 28 26 18 16 68 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 3 , 10510 17 17 17 , 560 25 9 17 , 610 8 24 74 , 321 75 , 294 8 8 31 , 761 2 , 944 17 33 68 , 558 5 , 14 5 , 30 41 , 578 68 − = − − − + + + − − + + − − + − − + − − + + − − = DTC 21. Pertukaran berpasangan untuk u = 6 dan v = 9 5 , 9 2 ] 5 , 8 9 , 8 [ ] 5 , 5 9 , 5 [ ] 5 , 4 9 , 4 [ ] 5 , 10 9 , 10 [ ] 5 , 9 9 , 9 [ ] 5 , 2 9 , 2 [ ] 5 , 7 9 , 7 [ ] 5 , 3 9 , 3 [ ] 5 , 6 9 , 6 [ ] 5 , 1 9 , 1 [ 69 109 106 99 96 89 86 79 76 69 66 59 56 49 46 39 36 29 26 19 16 69 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 5 , 1671 8 17 69 , 553 16 9 17 , 610 17 24 41 , 54 75 , 294 17 8 92 , 47 2 , 944 8 33 68 , 558 69 − = − − − + + + − − + + − − + − − + − − + + = DTC 22. Pertukaran berpasangan untuk u = 6 dan v = 10 8 , 9 2 ] 8 , 8 9 , 8 [ ] 8 , 5 9 , 5 [ ] 8 , 4 9 , 4 [ ] 8 , 10 9 , 10 [ ] 8 , 9 9 , 9 [ ] 8 , 2 9 , 2 [ ] 8 , 7 9 , 7 [ ] 8 , 3 9 , 3 [ ] 8 , 6 9 , 6 [ ] 8 , 1 9 , 1 [ 610 1010 106 910 96 810 86 710 76 610 66 510 56 410 46 310 36 210 26 110 16 610 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 56 , 616 8 25 69 , 553 17 16 17 , 560 8 9 81 , 632 17 , 610 25 24 75 , 294 9 8 2 , 944 16 33 68 , 558 610 − = − + − − + − − + − − + + − − + − − + − − + + = DTC 23. Pertukaran berpasangan untuk u = 7 dan v = 8 4 , 10 2 ] 4 , 8 10 , 8 [ ] 4 , 5 10 , 5 [ ] 4 , 4 10 , 4 [ ] 4 , 10 10 , 10 [ ] 4 , 9 10 , 9 [ ] 4 , 2 10 , 2 [ ] 4 , 7 10 , 7 [ ] 4 , 3 10 , 3 [ ] 4 , 6 10 , 6 [ ] 4 , 1 10 , 1 [ 78 108 107 98 97 88 87 78 77 68 67 58 57 48 47 38 37 28 27 18 17 78 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 3 , 33061 17 8 17 , 560 81 , 632 16 9 17 , 610 8 33 74 , 321 77 , 48 8 17 31 , 761 5 , 14 5 , 39 41 , 578 78 − = − − − + + + + − − + − − + − − + + + − − = DTC 24. Pertukaran berpasangan untuk u = 7 dan v = 9 5 , 10 2 ] 5 , 8 10 , 8 [ ] 5 , 5 10 , 5 [ ] 5 , 4 10 , 4 [ ] 5 , 10 10 , 10 [ ] 5 , 9 10 , 9 [ ] 5 , 2 10 , 2 [ ] 5 , 7 10 , 7 [ ] 5 , 3 10 , 3 [ ] 5 , 6 10 , 6 [ ] 5 , 1 10 , 1 [ 79 109 107 99 97 89 87 79 77 69 67 59 57 49 47 39 37 29 27 19 17 79 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 95 , 9852 8 8 69 , 553 81 , 632 25 9 17 , 610 17 33 41 , 54 77 , 48 17 17 92 , 47 79 − = − − − + + + + − − + − − + − − + + + = DTC 25. Pertukaran berpasangan untuk u = 7 dan v = 10 8 , 10 2 ] 8 , 8 10 , 8 [ ] 8 , 5 10 , 5 [ ] 8 , 4 10 , 4 [ ] 8 , 10 10 , 10 [ ] 8 , 9 10 , 9 [ ] 8 , 2 10 , 2 [ ] 8 , 7 10 , 7 [ ] 8 , 3 10 , 3 [ ] 8 , 6 10 , 6 [ ] 8 , 1 10 , 1 [ 710 1010 107 910 97 810 87 710 77 610 67 510 57 410 47 310 37 210 27 110 17 710 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 3 , 19359 8 81 , 632 2 8 81 , 632 8 16 69 , 553 17 25 17 , 560 8 81 , 632 17 9 17 , 610 25 33 77 , 48 710 − = × × − − − + − − + − − + − − + − − + − − + + + + = DTC 26. Pertukaran berpasangan untuk u = 8 dan v = 9 5 , 4 2 ] 5 , 8 4 , 8 [ ] 5 , 5 4 , 5 [ ] 5 , 4 4 , 4 [ ] 5 , 10 4 , 10 [ ] 5 , 9 4 , 9 [ ] 5 , 2 4 , 2 [ ] 5 , 7 4 , 7 [ ] 5 , 3 4 , 3 [ ] 5 , 6 4 , 6 [ ] 5 , 1 4 , 1 [ 89 109 108 99 98 89 88 79 78 69 68 59 58 49 48 39 38 29 28 19 18 89 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 9 , 13973 8 17 69 , 553 17 , 560 17 8 41 , 54 74 , 321 17 8 92 , 47 31 , 761 5 , 23 5 , 14 41 , 578 89 − = − − − + + + + + − − + − − + + + − − = DTC 27. Pertukaran berpasangan untuk u = 8 dan v = 10 8 , 4 2 ] 8 , 8 4 , 8 [ ] 8 , 5 4 , 5 [ ] 8 , 4 4 , 4 [ ] 8 , 10 4 , 10 [ ] 8 , 9 4 , 9 [ ] 8 , 2 4 , 2 [ ] 8 , 7 4 , 7 [ ] 8 , 3 4 , 3 [ ] 8 , 6 4 , 6 [ ] 8 , 1 4 , 1 [ 810 1010 108 910 98 810 88 710 78 610 68 510 58 410 48 310 38 210 28 110 18 810 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DT − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 4 , 27375 17 17 , 560 2 17 17 , 560 8 9 69 , 553 17 17 , 560 8 25 81 , 632 25 8 74 , 321 9 8 31 , 761 5 , 31 5 , 14 41 , 578 810 − = × × − − − + − − + − − + − − + + − − + − − + + + − − = DTC 28. Pertukaran berpasangan untuk u = 9 dan v = 10 8 , 5 2 ] 8 , 8 5 , 8 [ ] 8 , 5 5 , 5 [ ] 8 , 4 5 , 4 [ ] 8 , 10 5 , 10 [ ] 8 , 9 5 , 9 [ ] 8 , 2 5 , 2 [ ] 8 , 7 5 , 7 [ ] 8 , 3 5 , 3 [ ] 8 , 6 5 , 6 [ ] 8 , 1 5 , 1 [ 910 1010 109 910 99 810 89 710 79 610 69 510 59 410 49 310 39 210 29 110 19 910 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w D − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 07 , 633 8 69 , 553 2 8 69 , 553 8 69 , 553 17 9 17 , 560 8 16 81 , 632 25 17 41 , 51 9 17 92 , 47 910 − = × × − − − + − − + − − + − − + + − − + − − + + + = DTC Hasil perhitungan pengurangan biaya DTC uv itersai I terhadap masing-masing pasangan stasiun disajikan pada Tabel 6.3. Tabel 6.3. Hasil Perhitungan Penurangan Biaya pada Iterasi I Pertukaran Stasiun Pengurangan Biaya Rp 3,4 -12866,10 3,5 -679,66 3,6 -24060,51 3,7 -14326,17 3,8 -3237,71 3,9 91,89 3,10 -5785,26 4,5 -11052,91 4,6 -1246,68 4,7 -26534,39 4,8 -17225,68 4,9 -8525,89 4,10 -28349,73 5,6 -18469,92 5,7 -31341,32 5,8 -1821,88 5,9 -9847,99 5,10 -10014,65 6,7 -11378,68 6,8 -10510,32 Tabel 6.3. Hasil Perhitungan Penurangan Biaya pada Iterasi I Lanjutan 6,9 -1671,50 6,10 -616,55 7,8 -33061,32 7,9 -9852,95 7,10 -19359,30 8,9 -13973,93 8,10 -27375,37 9,10 -633,07 Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.3, dapat diketahui bahwa pertukaran berpasangan yang menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 3 dan stasiun 9. Oleh karena itu, susunan layout menjadi a = 1,6,5,7,2,9,10,4,3,8 dengan penurunan biaya sebesar Rp. 91,89. Total biaya pemindahan bahan hasil dari construction heuristics adalah sebesar Rp. 103921,15, maka total biaya hasil pertukaran berpasangan adalah: TC’ = TC – DTC TC’ = Rp. 103921,15 – Rp. 91,89 = Rp. 103829,36 B. Iterasi II Prosedur pergantian berpasangan pada iterasi II dilakukan terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi pada iterasi I, yaitu stasiun 3 dan 9. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut: 1. Pertukaran berpasangan untuk u = 3 dan v = 4, 7 , 5 2 ] 7 , 8 5 , 8 [ ] 7 , 3 5 , 3 [ ] 7 , 4 5 , 4 [ ] 7 , 10 5 , 10 [ ] 7 , 9 5 , 9 [ ] 7 , 2 5 , 2 [ ] 7 , 7 5 , 7 [ ] 7 , 5 5 , 5 [ ] 7 , 6 5 , 6 [ ] 7 , 1 5 , 1 [ 34 104 103 94 93 84 83 74 73 64 63 54 53 44 43 34 33 24 23 14 13 34 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 57 , 8153 25 8 92 , 47 8 9 3 , 761 8 25 2 , 944 68 , 558 16 17 8 , 695 5 , 14 5 , 31 13 , 90 5 , 22 5 , 23 91 , 574 34 − = − + − − + − − + + − − + − − + + + − − + − − = DTC 2. Pertukaran berpasangan untuk u = 3 dan v = 5 2 , 5 2 ] 2 , 8 5 , 8 [ ] 2 , 3 5 , 3 [ ] 2 , 4 5 , 4 [ ] 2 , 10 5 , 10 [ ] 2 , 9 5 , 9 [ ] 2 , 2 5 , 2 [ ] 2 , 7 5 , 7 [ ] 2 , 5 5 , 5 [ ] 2 , 6 5 , 6 [ ] 2 , 1 5 , 1 [ 35 105 103 95 93 85 83 75 73 65 63 55 53 45 43 35 33 25 23 15 13 35 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 14 , 5304 9 8 41 , 54 8 9 74 , 321 33 16 77 , 48 24 25 75 , 294 68 , 558 16 17 81 , 695 5 , 14 5 , 23 91 , 574 35 = − + − − + − − + − − + − − + + − − + + + − − = DTC 3. Pertukaran berpasangan untuk u = 3 dan v = 6 9 , 5 2 ] 9 , 8 5 , 8 [ ] 9 , 3 5 , 3 [ ] 9 , 4 5 , 4 [ ] 9 , 10 5 , 10 [ ] 9 , 9 5 , 9 [ ] 9 , 2 5 , 2 [ ] 9 , 7 5 , 7 [ ] 9 , 5 5 , 5 [ ] 9 , 6 5 , 6 [ ] 9 , 1 5 , 1 [ 36 106 103 96 93 86 83 76 73 66 63 56 53 46 43 36 33 26 23 16 13 36 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 14730 25 68 , 558 2 9 16 17 , 610 25 68 , 558 24 17 75 , 294 8 17 2 , 944 25 68 , 58 5 , 30 5 , 23 91 , 574 36 − = × × − + + + − − + − − + − − + − − + − − + + − − = DTC 4. Pertukaran berpasangan untuk u = 3 dan v = 7 10 , 5 2 ] 10 , 8 5 , 8 [ ] 10 , 3 5 , 3 [ ] 10 , 4 5 , 4 [ ] 10 , 10 5 , 10 [ ] 10 , 9 5 , 9 [ ] 10 , 2 5 , 2 [ ] 10 , 7 5 , 7 [ ] 10 , 5 5 , 5 [ ] 10 , 6 5 , 6 [ ] 10 , 1 5 , 1 [ 37 107 103 97 93 87 83 77 73 67 63 57 53 47 43 37 33 27 23 17 13 37 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 95 , 145 8 8 81 , 632 9 25 17 , 610 68 , 558 33 17 77 , 48 5 , 39 5 , 23 91 , 574 37 − = − − − + + + + − − + − − + + + + − − = DTC 5. Pertukaran berpasangan untuk u = 3 dan v = 8 4 , 5 2 ] 4 , 8 5 , 8 [ ] 4 , 3 5 , 3 [ ] 4 , 4 5 , 4 [ ] 4 , 10 5 , 10 [ ] 4 , 9 5 , 9 [ ] 4 , 2 5 , 2 [ ] 4 , 7 5 , 7 [ ] 4 , 5 5 , 5 [ ] 4 , 6 5 , 6 [ ] 4 , 1 5 , 1 [ 38 108 103 98 93 88 83 78 73 68 63 58 53 48 43 38 33 28 23 18 13 38 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 67 , 290 17 8 17 , 560 16 25 68 , 558 8 17 74 , 321 8 17 31 , 761 5 , 14 5 , 23 41 , 578 91 , 574 38 = − − − + + + + − − + − − + − − + + + − − = DTC 6. Pertukaran berpasangan untuk u = 3 dan v = 9 3 , 5 2 ] 3 , 8 5 , 8 [ ] 3 , 3 5 , 3 [ ] 3 , 4 5 , 4 [ ] 3 , 10 5 , 10 [ ] 3 , 9 5 , 9 [ ] 3 , 2 5 , 2 [ ] 3 , 7 5 , 7 [ ] 3 , 3 5 , 5 [ ] 3 , 6 5 , 6 [ ] 3 , 1 5 , 1 [ 39 109 103 99 93 89 83 79 73 69 63 59 53 49 43 39 33 29 23 19 13 39 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 89 , 91 16 18 69 , 553 33 25 68 , 558 9 17 41 , 54 25 17 92 , 47 5 , 23 5 , 23 91 , 574 39 − = − − − + + + + − − + − − + − − + + + − − = DTC 7. Pertukaran berpasangan untuk u = 3 dan v = 10 8 , 5 2 ] 8 , 8 5 , 8 [ ] 8 , 3 5 , 3 [ ] 8 , 4 5 , 4 [ ] 8 , 10 5 , 10 [ ] 8 , 9 5 , 9 [ ] 8 , 2 5 , 2 [ ] 8 , 7 5 , 7 [ ] 8 , 5 5 , 5 [ ] 8 , 6 5 , 6 [ ] 8 , 1 5 , 1 [ 310 1010 103 910 93 810 83 710 73 610 63 510 53 410 43 310 33 210 23 110 13 310 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 59 , 3718 16 8 69 , 556 17 9 17 , 560 8 16 81 , 632 17 25 68 , 558 5 , 31 5 , 23 91 , 574 310 = − + − − + − − + − − + − − + + + + + − − = DTC 8. Pertukaran berpasangan untuk u = 4 dan v = 9 3 , 7 2 ] 3 , 8 7 , 8 [ ] 3 , 3 7 , 3 [ ] 3 , 4 7 , 4 [ ] 3 , 10 7 , 10 [ ] 3 , 9 7 , 9 [ ] 3 , 2 7 , 2 [ ] 3 , 7 7 , 7 [ ] 3 , 5 7 , 5 [ ] 3 , 6 7 , 6 [ ] 3 , 1 7 , 1 [ 49 109 104 99 94 89 84 79 74 69 64 59 54 49 44 39 34 29 24 19 14 49 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 25111 25 92 , 47 2 16 9 69 , 553 25 92 , 47 17 8 31 , 761 33 8 19 , 944 9 16 41 , 54 8 , 695 25 31 , 761 5 , 39 5 , 14 13 , 90 49 − = × × − − − + − − + − − + + − − + − − + − − + + − − + = DTC 9. Pertukaran berpasangan untuk u = 5 dan v = 9 3 , 2 2 ] 3 , 8 2 , 8 [ ] 3 , 3 2 , 3 [ ] 3 , 4 2 , 4 [ ] 3 , 10 2 , 10 [ ] 3 , 9 2 , 9 [ ] 3 , 2 2 , 2 [ ] 3 , 7 2 , 7 [ ] 3 , 5 2 , 5 [ ] 3 , 6 2 , 6 [ ] 3 , 1 2 , 1 [ 59 109 105 99 95 89 85 79 75 69 65 59 55 49 45 39 35 29 25 19 15 59 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 7 , 15923 9 41 , 54 2 16 25 69 , 553 9 41 , 54 17 8 74 , 321 24 33 77 , 48 33 24 75 , 294 9 41 , 54 25 16 92 , 47 81 , 695 59 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 10. Pertukaran berpasangan untuk u = 6 dan v = 9 3 , 9 2 ] 3 , 8 9 , 8 [ ] 3 , 3 9 , 3 [ ] 3 , 4 9 , 4 [ ] 3 , 10 9 , 10 [ ] 3 , 9 9 , 9 [ ] 3 , 2 9 , 2 [ ] 3 , 7 9 , 7 [ ] 3 , 5 9 , 5 [ ] 3 , 6 9 , 6 [ ] 3 , 1 9 , 1 [ 69 109 106 99 96 89 86 79 76 69 66 59 56 49 46 39 36 29 26 19 16 69 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 4 , 11840 16 17 69 , 553 24 9 17 , 610 9 24 41 , 54 75 , 294 25 8 92 , 47 2 , 944 8 25 68 , 558 69 − = − − − + + + − − + + − − + − − + − − + + = DTC 11. Pertukaran berpasangan untuk u = 7 dan v = 9 5 , 10 2 ] 5 , 8 10 , 8 [ ] 5 , 5 10 , 5 [ ] 5 , 4 10 , 4 [ ] 5 , 10 10 , 10 [ ] 5 , 9 10 , 9 [ ] 5 , 2 10 , 2 [ ] 5 , 7 10 , 7 [ ] 5 , 3 10 , 3 [ ] 5 , 6 10 , 6 [ ] 5 , 1 10 , 1 [ 79 109 107 99 97 89 87 79 77 69 67 59 57 49 47 39 37 29 27 19 17 79 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 15029 8 8 69 , 553 81 , 632 25 9 17 , 610 17 33 41 , 54 77 , 48 17 17 92 , 47 79 − = − − − + + + + − − + − − + − − + + + = DTC 12. Pertukaran berpasangan untuk u = 8 dan v = 9 3 , 4 2 ] 3 , 8 4 , 8 [ ] 3 , 3 4 , 3 [ ] 3 , 4 4 , 4 [ ] 3 , 10 4 , 10 [ ] 3 , 9 4 , 9 [ ] 3 , 2 4 , 2 [ ] 3 , 7 4 , 7 [ ] 3 , 5 4 , 5 [ ] 3 , 6 4 , 6 [ ] 3 , 1 4 , 1 [ 89 109 108 99 98 89 88 79 78 69 68 59 58 49 48 39 38 29 28 19 18 89 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 2 , 17594 16 17 69 , 553 17 , 560 9 8 41 , 54 74 , 321 25 8 92 , 47 31 , 761 5 , 23 5 , 14 41 , 578 89 − = − − − + + + + + − − + − − + + + − − = DTC 13. Pertukaran berpasangan untuk u = 9 dan v = 10 8 , 3 2 ] 8 , 8 3 , 8 [ ] 8 , 3 3 , 3 [ ] 8 , 4 3 , 4 [ ] 8 , 10 3 , 10 [ ] 8 , 9 3 , 9 [ ] 8 , 2 3 , 2 [ ] 8 , 7 3 , 7 [ ] 8 , 5 3 , 5 [ ] 8 , 6 3 , 6 [ ] 8 , 1 3 , 1 [ 910 1010 109 910 99 810 89 710 79 610 69 510 59 410 49 310 39 210 29 110 19 910 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w D − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 9 , 19087 16 69 , 553 2 16 69 , 553 16 69 , 553 17 17 17 , 560 8 24 81 , 632 25 9 41 , 51 9 25 92 , 47 910 − = × × − − − + − − + − − + − − + + − − + − − + + + = DTC Hasil perhitungan pengurangan biaya DTC uv itersai I terhadap masing- masing pasangan stasiun disajikan pada Tabel 6.4. Tabel 6.4. Hasil Perhitungan Pengurangan Biaya pada Iterasi II Pertukaran Stasiun Pengurangan Biaya Rp 3,4 -8153,57 3,5 5304,14 3,6 -14730,12 3,7 145,95 3,8 290,67 Tabel 6.4. Hasil Perhitungan Perubahan Biaya pada Iterasi II Lanjutan 3,9 -91,89 3,10 3718,59 4,9 -25111,07 5,9 -15923,68 6,9 -11840,35 7,9 -15029,00 8,9 -17594,21 9,10 -19087,86 Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.4, dapat diketahui bahwa pertukaran berpasangan yang menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 3 dan stasiun 5. Oleh karena itu, susunan layout menjadi a = 1,6,2,7,5,9,10,4,3,8 dengan penurunan biaya sebesar Rp. 5304,14. Total biaya pemindahan bahan hasil dari iterasi I adalah sebesar Rp. 103829,26, maka total biaya hasil pertukaran berpasangan adalah: TC’ = TC – DTC TC’ = Rp. 103829,26 – Rp. 5304,14 = Rp. 98525,12 C. Iterasi III Prosedur pergantian berpasangan pada iterasi III dilakukan terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi pada iterasi II, yaitu stasiun 3 dan 5. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut: 1. Pertukaran berpasangan untuk u = 3 dan v = 4, 7 , 2 2 ] 7 , 8 2 , 8 [ ] 7 , 3 2 , 3 [ ] 7 , 4 2 , 4 [ ] 7 , 10 2 , 10 [ ] 7 , 9 2 , 9 [ ] 7 , 5 2 , 5 [ ] 7 , 7 2 , 7 [ ] 7 , 5 2 , 2 [ ] 7 , 6 2 , 6 [ ] 7 , 1 2 , 1 [ 34 104 103 94 93 84 83 74 73 64 63 54 53 44 43 34 33 24 23 14 13 34 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 76 , 1076 25 9 92 , 47 8 8 3 , 761 8 24 2 , 944 68 , 558 16 17 8 , 695 5 , 14 5 , 30 13 , 90 5 , 22 5 , 14 91 , 574 34 − = − + − − + − − + + − − + − − + + + − − + − − = DTC 2. Pertukaran berpasangan untuk u = 3 dan v = 5 5 , 2 2 ] 5 , 8 2 , 8 [ ] 5 , 3 2 , 3 [ ] 5 , 4 2 , 4 [ ] 5 , 10 2 , 10 [ ] 5 , 9 2 , 9 [ ] 5 , 2 2 , 2 [ ] 5 , 7 2 , 7 [ ] 5 , 2 2 , 2 [ ] 5 , 6 2 , 6 [ ] 5 , 1 2 , 1 [ 35 105 103 95 93 85 83 75 73 65 63 55 53 45 43 35 33 25 23 15 13 35 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 14 , 5304 8 9 41 , 54 9 8 74 , 321 16 33 77 , 48 25 24 75 , 294 68 , 558 17 16 8 , 695 5 , 23 5 , 14 91 , 574 35 − = − + − − + − − + − − + − − + + − − + + + − − = DTC 3. Pertukaran berpasangan untuk u = 3 dan v = 6 9 , 2 2 ] 9 , 8 2 , 8 [ ] 9 , 3 2 , 3 [ ] 9 , 4 2 , 4 [ ] 9 , 10 2 , 10 [ ] 9 , 9 2 , 9 [ ] 9 , 5 2 , 5 [ ] 9 , 7 2 , 7 [ ] 9 , 2 2 , 2 [ ] 9 , 6 2 , 6 [ ] 9 , 1 2 , 1 [ 36 106 103 96 93 86 83 76 73 66 63 56 53 46 43 36 33 26 23 16 13 36 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 2 , 33261 24 68 , 558 2 9 33 17 , 610 24 68 , 558 25 17 75 , 294 8 16 2 , 944 24 68 , 558 5 , 30 5 , 14 91 , 574 36 − = × × − + + + − − + − − + − − + − − + − − + + − − = DTC 4. Pertukaran berpasangan untuk u = 3 dan v = 7 10 , 2 2 ] 10 , 8 2 , 8 [ ] 10 , 3 2 , 3 [ ] 10 , 4 2 , 4 [ ] 10 , 10 2 , 10 [ ] 10 , 9 2 , 9 [ ] 10 , 5 2 , 5 [ ] 10 , 7 2 , 7 [ ] 10 , 5 2 , 5 [ ] 10 , 6 2 , 6 [ ] 10 , 1 2 , 1 [ 37 107 103 97 93 87 83 77 73 67 63 57 53 47 43 37 33 27 23 17 13 37 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 57 , 6487 8 25 81 , 632 9 24 17 , 610 68 , 558 16 17 77 , 48 5 , 39 5 , 14 91 , 574 37 − = − − − + + + + − − + − − + + + + − − = DTC 5. Pertukaran berpasangan untuk u = 3 dan v = 8 4 , 2 2 ] 4 , 8 2 , 8 [ ] 4 , 3 2 , 3 [ ] 4 , 4 2 , 4 [ ] 4 , 10 2 , 10 [ ] 4 , 9 2 , 9 [ ] 4 , 5 2 , 5 [ ] 4 , 7 2 , 7 [ ] 4 , 2 2 , 2 [ ] 4 , 6 2 , 6 [ ] 4 , 1 2 , 1 [ 38 108 103 98 93 88 83 78 73 68 63 58 53 48 43 38 33 28 23 18 13 38 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 38 , 3528 17 25 17 , 560 16 24 68 , 558 9 17 74 , 321 8 16 31 , 761 5 , 14 5 , 14 41 , 578 91 , 574 38 − = − − − + + + + − − + − − + − − + + + − − = DTC 6. Pertukaran berpasangan untuk u = 3 dan v = 9 3 , 2 2 ] 3 , 8 2 , 8 [ ] 3 , 3 2 , 3 [ ] 3 , 4 2 , 4 [ ] 3 , 10 2 , 10 [ ] 3 , 9 2 , 9 [ ] 3 , 5 2 , 5 [ ] 3 , 7 2 , 7 [ ] 3 , 2 2 , 2 [ ] 3 , 6 2 , 6 [ ] 3 , 1 2 , 1 [ 39 109 103 99 93 89 83 79 73 69 63 59 53 49 43 39 33 29 23 19 13 39 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 6 , 14264 16 25 69 , 553 33 24 68 , 558 8 17 41 , 54 25 16 92 , 47 5 , 23 5 , 14 91 , 574 39 − = − − − + + + + − − + − − + − − + + + − − = DTC 7. Pertukaran berpasangan untuk u = 3 dan v = 10 8 , 2 2 ] 8 , 8 2 , 8 [ ] 8 , 3 2 , 3 [ ] 8 , 4 2 , 4 [ ] 8 , 10 2 , 10 [ ] 8 , 9 2 , 9 [ ] 8 , 5 2 , 5 [ ] 8 , 7 2 , 7 [ ] 8 , 2 2 , 2 [ ] 8 , 6 2 , 6 [ ] 8 , 1 2 , 1 [ 310 1010 103 910 93 810 83 710 73 610 63 510 53 410 43 310 33 210 23 110 13 310 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 6 , 21624 16 9 69 , 553 17 8 17 , 560 8 33 81 , 632 17 24 68 , 558 5 , 31 5 , 14 91 , 574 310 − = − + − − + − − + − − + − − + + + + + − − = DTC 8. Pertukaran berpasangan untuk u = 4 dan v = 5 5 , 7 2 ] 5 , 8 7 , 8 [ ] 5 , 3 7 , 3 [ ] 5 , 4 7 , 4 [ ] 5 , 10 7 , 10 [ ] 5 , 9 7 , 9 [ ] 5 , 5 7 , 5 [ ] 5 , 7 7 , 7 [ ] 5 , 2 7 , 2 [ ] 5 , 6 7 , 6 [ ] 5 , 1 7 , 1 [ 45 105 104 95 94 85 84 75 74 65 64 55 54 45 44 35 34 25 24 15 14 45 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 25696 17 81 , 695 2 8 25 41 , 54 92 , 47 9 8 74 , 321 31 , 761 16 17 77 , 48 25 8 75 , 294 19 , 944 17 8 , 695 17 8 , 695 5 , 31 5 , 14 13 , 90 45 − = × × − + − − + − − + − − + − − + − − + − − + + − − + = DTC 9. Pertukaran berpasangan untuk u = 5 dan v = 6 9 , 5 2 ] 9 , 8 5 , 8 [ ] 9 , 3 5 , 3 [ ] 9 , 4 5 , 4 [ ] 9 , 10 5 , 10 [ ] 9 , 9 5 , 9 [ ] 9 , 5 5 , 5 [ ] 9 , 7 5 , 7 [ ] 9 , 2 5 , 2 [ ] 9 , 6 5 , 6 [ ] 9 , 1 5 , 1 [ 56 106 105 96 95 86 85 76 75 66 65 56 55 46 45 36 35 26 25 16 15 56 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 6 , 11237 25 75 , 294 2 33 8 41 , 54 16 9 74 , 321 9 16 17 , 610 77 , 48 25 75 , 294 25 75 , 294 8 17 2 , 944 81 , 695 24 17 68 , 558 56 − = × × − + − − + − − + − − + − − + − − + − − + − − + + = DTC 10. Pertukaran berpasangan untuk u = 5 dan v = 7 10 , 5 2 ] 10 , 8 5 , 8 [ ] 10 , 3 5 , 3 [ ] 10 , 4 5 , 4 [ ] 10 , 10 5 , 10 [ ] 10 , 9 5 , 9 [ ] 10 , 2 5 , 2 [ ] 10 , 7 5 , 7 [ ] 10 , 2 5 , 2 [ ] 10 , 6 5 , 6 [ ] 10 , 1 5 , 1 [ 57 107 105 97 95 87 85 77 75 67 65 57 55 47 45 37 35 27 25 17 15 57 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 1 , 22198 16 77 , 48 2 8 8 81 , 632 24 8 41 , 54 25 9 74 , 321 16 77 , 48 9 25 17 , 610 75 , 294 33 17 77 , 48 17 17 81 , 695 57 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 11. Pertukaran berpasangan untuk u = 5 dan v = 8 4 , 5 2 ] 4 , 8 5 , 8 [ ] 4 , 3 5 , 3 [ ] 4 , 4 5 , 4 [ ] 4 , 10 5 , 10 [ ] 4 , 9 5 , 9 [ ] 4 , 5 5 , 5 [ ] 4 , 7 5 , 7 [ ] 4 , 2 5 , 2 [ ] 4 , 6 5 , 6 [ ] 4 , 1 5 , 1 [ 58 108 105 98 95 88 85 78 75 68 65 58 55 48 45 38 35 28 25 18 15 58 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 04 , 4821 9 74 , 321 2 17 8 17 , 560 17 8 41 , 54 9 74 , 321 25 16 77 , 48 16 25 75 , 294 9 74 , 321 8 17 31 , 761 81 , 695 5 , 14 5 , 23 41 , 578 58 − = × × − − − + − − + − − + − − + − − + − − + − − + + + − − = DTC 12. Pertukaran berpasangan untuk u = 5 dan v = 9 3 , 5 2 ] 3 , 8 5 , 8 [ ] 3 , 3 5 , 3 [ ] 3 , 4 5 , 4 [ ] 3 , 10 5 , 10 [ ] 3 , 9 5 , 9 [ ] 3 , 5 5 , 5 [ ] 3 , 7 5 , 7 [ ] 3 , 2 5 , 2 [ ] 3 , 6 5 , 6 [ ] 3 , 1 5 , 1 [ 59 109 105 99 95 89 85 79 75 69 65 59 55 49 45 39 35 29 25 19 15 59 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 88 , 7816 8 41 , 54 2 16 8 69 , 553 8 41 , 54 17 9 74 , 321 24 16 77 , 48 33 25 75 , 294 8 41 , 54 25 17 92 , 47 81 , 695 59 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 13. Pertukaran berpasangan untuk u = 5 dan v = 10 8 , 5 2 ] 8 , 8 5 , 8 [ ] 8 , 3 5 , 3 [ ] 8 , 4 5 , 4 [ ] 8 , 10 5 , 10 [ ] 8 , 9 5 , 9 [ ] 8 , 5 5 , 5 [ ] 8 , 7 5 , 7 [ ] 8 , 2 5 , 2 [ ] 8 , 6 5 , 6 [ ] 8 , 1 5 , 1 [ 510 1010 105 910 95 810 85 710 75 610 65 510 55 410 45 310 35 210 25 110 15 510 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 79 , 9153 16 8 69 , 553 41 , 54 17 9 17 , 560 74 , 321 8 16 81 , 632 77 , 48 17 25 75 , 294 9 17 81 , 695 510 = − + − − + − − + − − + − − + + − − + + + = DTC Hasil perhitungan pengurangan biaya DTC uv itersai II terhadap masing- masing pasangan stasiun disajikan pada Tabel 6.5. Tabel 6.5. Hasil Perhitungan Pengurangan Biaya pada Iterasi III Pertukaran Stasiun Pengurangan Biaya Rp 3,4 -1076,73 3,5 -5304,14 3,6 -33261,21 3,7 -6487,57 3,8 -3528,38 3,9 -14264,60 3,10 -21624,59 4,5 -25696,09 5,6 -11237,6 5,7 -22198,1 5,8 -4821,04 5,9 -7816,88 5,10 9153,79 Berdasarkan hasil pertukaran berpasangan terhadap stasiun seperti yang disajikan pada Tabel 6.5, dapat diketahui bahwa pertukaran berpasangan yang menghasilkan pengurangan biaya paling tinggi adalah pertukaran antara stasiun 5 dan stasiun 10 sebesar Rp. 9153,79. Oleh karena itu, susunan layout menjadi a = 1,6,2,7,8,9,10,4,3,5. Total biaya pemindahan bahan hasil dari iterasi II adalah sebesar Rp. 98525,12, maka total biaya hasil pertukaran berpasangan adalah: TC’ = TC – DTC TC’ = Rp. 98525,12 – Rp. 9153,79 = Rp. 89371,33 D. Iterasi IV Prosedur pergantian berpasangan pada iterasi IV dilakukan terhadap suatu stasiun dengan stasiun yang mengalami pertukaran letak posisi pada iterasi III, yaitu stasiun 5 dan 10. Pertukaran berpasangan dan perhitungan pengurangan biaya dilakukan sebagai berikut: 1. Pertukaran berpasangan untuk u = 3 dan v = 5 8 , 2 2 ] 8 , 5 2 , 5 [ ] 8 , 3 2 , 3 [ ] 8 , 4 2 , 4 [ ] 8 , 10 2 , 10 [ ] 8 , 9 2 , 9 [ ] 8 , 8 2 , 8 [ ] 8 , 7 2 , 7 [ ] 8 , 2 2 , 2 [ ] 8 , 6 2 , 6 [ ] 8 , 1 2 , 1 [ 35 105 103 95 93 85 83 75 73 65 63 55 53 45 43 35 33 25 23 15 13 35 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 35 , 10739 16 9 41 , 54 17 8 74 , 321 8 33 77 , 48 17 24 75 , 294 68 , 558 9 16 8 , 695 5 , 31 5 , 14 91 , 574 35 − = − + − − + − − + − − + − − + + − − + + + − − = DTC 2. Pertukaran berpasangan untuk u = 3 dan v = 10 5 , 2 2 ] 5 , 5 2 , 5 [ ] 5 , 3 2 , 3 [ ] 5 , 4 2 , 4 [ ] 5 , 10 2 , 10 [ ] 5 , 9 2 , 9 [ ] 5 , 5 2 , 5 [ ] 5 , 7 2 , 7 [ ] 5 , 2 2 , 2 [ ] 5 , 6 2 , 6 [ ] 5 , 1 2 , 1 [ 310 1010 103 910 93 810 83 710 73 610 63 510 53 410 43 310 33 210 23 110 13 310 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 17 , 25343 8 9 69 , 553 9 8 17 , 560 16 33 81 , 632 25 24 68 , 558 5 , 23 5 , 14 91 , 574 310 − = − + − − + − − + − − + − − + + + + + − − = DTC 3. Pertukaran berpasangan untuk u = 4 dan v = 5 8 , 7 2 ] 8 , 5 7 , 5 [ ] 8 , 3 7 , 3 [ ] 8 , 4 7 , 4 [ ] 8 , 10 7 , 10 [ ] 8 , 9 7 , 9 [ ] 8 , 8 7 , 8 [ ] 8 , 7 7 , 7 [ ] 8 , 2 7 , 2 [ ] 8 , 6 7 , 6 [ ] 8 , 1 7 , 1 [ 45 105 104 95 94 85 84 75 74 65 64 55 54 45 44 35 34 25 24 15 14 45 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 2 , 23634 9 81 , 695 2 16 25 41 , 54 92 , 47 17 8 74 , 321 31 , 761 8 17 77 , 48 17 8 75 , 294 19 , 944 9 8 , 695 9 8 , 695 5 , 23 5 , 14 13 , 90 45 − = × × − + − − + − − + − − + − − + − − + − − + + − − + = DTC 4. Pertukaran berpasangan untuk u = 4 dan v = 10 5 , 7 2 ] 5 , 5 7 , 5 [ ] 5 , 3 7 , 3 [ ] 5 , 4 7 , 4 [ ] 5 , 10 7 , 10 [ ] 5 , 9 7 , 9 [ ] 5 , 8 7 , 8 [ ] 5 , 7 7 , 7 [ ] 5 , 2 7 , 2 [ ] 5 , 6 7 , 6 [ ] 5 , 1 7 , 1 [ 410 1010 104 910 94 810 84 710 74 610 64 510 54 410 44 310 34 210 24 110 14 410 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 45 , 26990 8 25 69 , 553 92 , 47 9 8 17 , 560 31 . 761 16 17 81 , 632 25 8 19 , 944 8 9 8 , 695 5 , 23 5 , 14 13 , 90 410 − = − + − − + − − + − − + − − + − − + + + − − + = DTC 5. Pertukaran berpasangan untuk u = 5 dan v = 6 9 , 8 2 ] 9 , 5 8 , 5 [ ] 9 , 3 8 , 3 [ ] 9 , 4 8 , 4 [ ] 9 , 10 8 , 10 [ ] 9 , 9 8 , 9 [ ] 9 , 8 8 , 8 [ ] 9 , 7 8 , 7 [ ] 9 , 2 8 , 2 [ ] 9 , 6 8 , 6 [ ] 9 , 1 8 , 1 [ 56 106 105 96 95 86 85 76 75 66 65 56 55 46 45 36 35 26 25 16 15 56 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 9 , 848 17 75 , 294 2 33 16 41 , 54 16 17 74 , 321 9 8 17 , 610 77 , 48 17 75 , 294 17 75 , 294 8 9 2 , 944 81 , 695 24 25 68 , 558 56 − = × × − + − − + − − + − − + − − + − − + − − + − − + + = DTC 6. Pertukaran berpasangan untuk u = 5 dan v = 7 10 , 8 2 ] 10 , 5 8 , 5 [ ] 10 , 3 8 , 3 [ ] 10 , 4 8 , 4 [ ] 10 , 10 8 , 10 [ ] 10 , 9 8 , 9 [ ] 10 , 8 8 , 8 [ ] 10 , 7 8 , 7 [ ] 10 , 2 8 , 2 [ ] 10 , 6 8 , 6 [ ] 10 , 1 8 , 1 [ 57 107 105 97 95 87 85 77 75 67 65 57 55 47 45 37 35 27 25 17 15 57 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 6 , 6036 8 77 , 48 2 16 8 81 , 632 24 16 41 , 54 25 17 74 , 321 8 77 , 48 9 17 17 , 610 75 , 294 8 77 , 48 17 9 81 , 695 57 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 7. Pertukaran berpasangan untuk u = 5 dan v = 8 4 , 8 2 ] 4 , 5 8 , 5 [ ] 4 , 3 8 , 3 [ ] 4 , 4 8 , 4 [ ] 4 , 10 8 , 10 [ ] 4 , 9 8 , 9 [ ] 4 , 8 8 , 8 [ ] 4 , 7 8 , 7 [ ] 4 , 2 8 , 2 [ ] 4 , 6 8 , 6 [ ] 4 , 1 8 , 1 [ 58 108 105 98 95 88 85 78 75 68 65 58 55 48 45 38 35 28 25 18 15 58 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 77 , 11903 9 74 , 321 2 9 8 17 , 560 17 16 41 , 54 17 74 , 321 25 8 77 , 48 16 17 75 , 294 17 74 , 321 8 9 31 , 761 81 , 695 5 , 14 5 , 31 41 , 578 58 − = × × − − − + − − + − − + − − + − − + − − + − − + + + − − = DTC 8. Pertukaran berpasangan untuk u = 5 dan v = 9 3 , 8 2 ] 3 , 5 8 , 5 [ ] 3 , 3 8 , 3 [ ] 3 , 4 8 , 4 [ ] 3 , 10 8 , 10 [ ] 3 , 9 8 , 9 [ ] 3 , 8 8 , 8 [ ] 3 , 7 8 , 7 [ ] 3 , 2 8 , 2 [ ] 3 , 6 8 , 6 [ ] 3 , 1 8 , 1 [ 59 109 105 99 95 89 85 79 75 69 65 59 55 49 45 39 35 29 25 19 15 59 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 27 , 9615 16 41 , 54 2 8 8 17 , 560 16 41 , 54 17 17 74 , 321 24 8 77 , 48 33 17 75 , 294 16 41 , 54 25 9 92 , 47 81 , 695 59 − = × × − − − + − − + − − + − − + − − + − − + − − + + + = DTC 9. Pertukaran berpasangan untuk u = 5 dan v = 10 5 , 8 2 ] 5 , 5 8 , 5 [ ] 5 , 3 8 , 3 [ ] 5 , 4 8 , 4 [ ] 5 , 10 8 , 10 [ ] 5 , 3 8 , 3 [ ] 5 , 8 8 , 8 [ ] 5 , 7 8 , 7 [ ] 5 , 2 8 , 2 [ ] 5 , 6 8 , 6 [ ] 5 , 1 8 , 1 [ 510 1010 105 910 95 810 85 710 75 610 65 510 55 410 45 310 35 210 25 110 15 510 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 79 , 9153 8 16 69 , 553 41 , 54 9 17 17 , 560 74 , 321 16 8 81 , 632 77 , 48 8 16 75 , 294 17 9 81 , 695 510 − = − + − − + − − + − − + − − + + − − + + + = DTC 10. Pertukaran berpasangan untuk u = 6 dan v = 10 5 , 9 2 ] 8 , 5 9 , 5 [ ] 5 , 3 9 , 3 [ ] 5 , 4 9 , 4 [ ] 5 , 10 9 , 10 [ ] 5 , 9 9 , 9 [ ] 5 , 8 9 , 8 [ ] 5 , 7 9 , 7 [ ] 5 , 2 9 , 2 [ ] 5 , 6 9 , 6 [ ] 5 , 1 9 , 1 [ 610 1010 106 910 96 810 86 710 76 610 66 510 56 410 46 310 36 210 26 110 16 610 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 26 , 19539 9 16 69 , 553 16 9 17 , 560 25 81 , 632 17 , 610 17 8 75 , 294 17 8 2 , 944 17 24 68 , 558 610 − = − + − − + − − + − − + + − − + − − + − − + + = DTC 11. Pertukaran berpasangan untuk u = 7 dan v = 10 5 , 10 2 ] 5 , 5 10 , 5 [ ] 5 , 3 10 , 3 [ ] 5 , 4 10 , 4 [ ] 5 , 10 10 , 10 [ ] 5 , 9 10 , 9 [ ] 5 , 8 10 , 8 [ ] 5 , 7 10 , 7 [ ] 5 , 2 10 , 2 [ ] 5 , 6 10 , 6 [ ] 5 , 1 10 , 1 [ 710 1010 107 910 97 810 87 710 77 610 67 510 57 410 47 310 37 210 27 110 17 710 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DTC − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 97 , 36928 16 81 , 632 2 16 81 , 632 8 24 69 , 553 9 25 17 , 560 16 81 , 632 25 9 17 , 610 8 8 77 , 48 710 − = × × − − − + − − + − − + − − + − − + − − + + + + = DTC 12. Pertukaran berpasangan untuk u = 8 dan v = 10 5 , 4 2 ] 5 , 5 4 , 5 [ ] 5 , 3 4 , 3 [ ] 5 , 4 4 , 4 [ ] 5 , 10 4 , 10 [ ] 5 , 9 4 , 9 [ ] 5 , 8 4 , 8 [ ] 5 , 7 4 , 7 [ ] 5 , 2 4 , 2 [ ] 5 , 6 4 , 6 [ ] 5 , 1 4 , 1 [ 810 1010 108 910 98 810 88 710 78 610 68 510 58 410 48 310 38 210 28 110 18 810 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w DT − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 65 , 25631 9 17 , 560 2 9 17 , 560 8 17 69 , 553 9 17 , 560 16 25 81 , 632 8 17 74 , 321 17 8 31 , 761 5 , 23 5 , 14 41 , 578 810 − = × × − − − + − − + − − + − − + + − − + − − + + + − − = DTC 13. Pertukaran berpasangan untuk u = 9 dan v = 10 5 , 3 2 ] 5 , 5 3 , 5 [ ] 5 , 3 3 , 3 [ ] 5 , 4 3 , 4 [ ] 5 , 10 3 , 10 [ ] 5 , 9 3 , 9 [ ] 5 , 8 3 , 8 [ ] 5 , 7 3 , 7 [ ] 5 , 2 3 , 2 [ ] 5 , 6 3 , 6 [ ] 5 , 1 3 , 1 [ 910 1010 109 910 99 810 89 710 79 610 69 510 59 410 49 310 39 210 29 110 19 910 d w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w d d w w D − − − + − − + − − + − − + − − + − − + − − + − − + − − + − − = 79 , 18454 8 69 , 553 2 8 69 , 553 8 69 , 553 9 17 17 , 560 16 24 81 , 632 8 16 41 , 54 17 25 92 , 47 910 − = × × − − − + − − + − − + − − + + − − + − − + + + = DTC Hasil pertukaran dan perhitungan pengurangan biaya pada iterasi IV disajikan pada Tabel 6.6 di bawah ini. Tabel 6.6. Hasil Perhitungan Pengurangan Biaya pada Iterasi IV Pertukaran Stasiun Pengurangan Biaya Rp 3,5 -10739,35 3,10 -25343,17 4,5 -23634,20 4,10 -26990,45 5,6 -848,9 5,7 -6036,60 5,8 -11903,77 5,9 -9615,27 5,10 -9153,79 6,10 -19539,26 7,10 -36928,97 8,10 -25631,65 9,10 -18454,79 Berdasarkan hasil pertukaran berpasangan dan perhitungan biaya pada iterasi ke IV tidak terdapat pengurangan biaya pemindahan bahan. Oleh karena itu, iterasi dihentikan dan hasil akhir dari perbaikan tata letak ini adalah a = 1,6,2,7,8,9,10,4,3,5 dengan total biaya pemindahan bahan sebesar Rp. 89371,33. Hasil penyusunan tata letak dapat dilihat pada Gambar 6.2. 5 6 7 8 9 10 4 3 2 1 1 2 9 3 8 10 4 5 6 7 Gambar 6.2. Block Layout Tata Letak Usulan

6.2.3. Perhitungan Momen Perpindahan dan Waktu Perpindahan pada