Penentuan Rute Distribusi Produk dengan Metode Sequential Insertion dan Clarke & Wright Saving di PT. Charoen Pokphand Indonesia – Food Division
LAMPIRAN
(2)
Lampiran. Proses Seluruh Iterasi Pada Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C-27 C-28 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,7 6,1 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 7 5,6 5,6 3,4 3,5 4,3 2,6 4,8 4,8 4,9 5,6 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 22,1 22,1 19,5 23,7 25 5 2,4 11,6 24,9 24,1 30,7 22 23,3 28,3 26,8 26,6 31,7 24 27,9 27,9 24,2 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,8 15,8 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 23,7 15,7 15,7 19,2 18,6 17,3 23,6 16,4 19,5 19,5 15,7 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 25,5 25,4 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 36 28,2 27,8 33,25 30 31,6 36,9 28,8 32,7 32,7 28,1 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 21,8 21,8 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 29,1 22,4 22,1 26,8 26,6 25,2 30,5 23,5 26,4 26,4 22,4 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 14,8 14,8 15,9 15,9 3,9 4 10 15,5 15,5 23,1 14,8 14,8 18,7 18 17,1 23,1 15,5 18,9 19 14 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 22,1 22,1 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 31,8 25,1 24,1 29,45 26,7 27,7 33 25,7 28,8 28,8 25 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 24,7 24,7 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 26,3 24,7 25 21,5 21,4 22,1 27,8 25,9 24,2 24,2 24,7 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-9 34,95 25,2 23,5 19,5 7,2 4,6 12,8 26 26,2 25,8 32,2 29,3 19,5 19,5 21,4 27,3 26,1 24,6 24,6 32,2 21,9 26,4 19,5 25,1 16,8 19,6 18,8 19,6 23
C-10 25,3 24,3 19,6 7,3 4,7 12,9 25,6 25,9 26 31,9 29 21,6 19,6 21,7 27,5 25,8 23,8 23,9 31,9 22,1 27,2 19,6 25 16,9 19,7 19,6 19,7 23,8
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 23,3 25,2 25,3 19,7 19,7 19,7 24,8 22,5 21,8 21,8 25,2 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 27,7 24,5 24,8 23,9 22,8 24 29,2 25,7 25,8 25,8 24,5 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 28,6 23,2 22,4 25 23,6 25,1 30,1 23,3 26,3 26,3 23 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 9,3 7,1 6,2 5,7 5,7 5,8 10,8 6,3 6,3 6,4 7,1 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 2,8 4,4 4,4 3,1 3,5 3,5 8,6 3,5 3,5 3,5 4,4 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 14,9 12,7 12,7 11,4 11,3 11,4 16,5 12 12 12 12,7 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,3 32,5 31,1 26,1 23,3 26,9 32,2 31,6 33,6 33,7 32 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 29,8 31,5 30,6 24,6 21,8 25,4 31,3 31 30,4 29,7 30,9 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-19 30,1 29,6 32,2 28,6 32,8 39,7 30,7 35,9 35,9 30 36,3 26,7 29,1 29,2 21 24,6 29,9 26,3 29,6
C-20 34,4 25,1 22,2 25,9 28,2 30,6 29,6 29,6 37,85 26,4 28,3 23,7 27,3 17,8 20,6 24,5 21,5 26,2
C-21 24,5 21,8 25,3 31,2 29,5 27,6 27,6 34 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
(3)
Lampiran. Proses Seluruh Iterasi Pada Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C-27 C-28 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
C-23 25 30,3 23,1 26,2 26,2 22,4 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 34,5 26,4 30,3 30,3 25,7 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-25 31,3 40,7 40,7 28,6 36,8 27,3 29,7 29,8 21,6 25,1 30,5 26,8 29,7
C-26 28,8 28,8 30,1 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-27 43,3 29,1 31,4 24,8 26,9 27,3 19,1 22,7 27,7 24,4 27,2
C-28 29,1 32,1 24,8 26,9 27,4 19,1 22,7 27,7 24,4 27,2
C-29 26 28,2 23,5 27,2 17,8 20,5 24,2 21,9 26
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(4)
Lampiran. Proses Iterasi 1 Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C-27 C-28 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,7 6,1 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 7 5,6 5,6 3,4 3,5 4,3 2,6 4,8 4,8 4,9 5,6 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 22,1 22,1 19,5 23,7 25 5 2,4 11,6 24,9 24,1 30,7 22 23,3 28,3 26,8 26,6 31,7 24 27,9 27,9 24,2 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,8 15,8 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 23,7 15,7 15,7 19,2 18,6 17,3 23,6 16,4 19,5 19,5 15,7 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 25,5 25,4 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 36 28,2 27,8 33,25 30 31,6 36,9 28,8 32,7 32,7 28,1 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 21,8 21,8 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 29,1 22,4 22,1 26,8 26,6 25,2 30,5 23,5 26,4 26,4 22,4 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 14,8 14,8 15,9 15,9 3,9 4 10 15,5 15,5 23,1 14,8 14,8 18,7 18 17,1 23,1 15,5 18,9 19 14 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 22,1 22,1 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 31,8 25,1 24,1 29,45 26,7 27,7 33 25,7 28,8 28,8 25 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 24,7 24,7 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 26,3 24,7 25 21,5 21,4 22,1 27,8 25,9 24,2 24,2 24,7 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-9 34,95 25,2 23,5 19,5 7,2 4,6 12,8 26 26,2 25,8 32,2 29,3 19,5 19,5 21,4 27,3 26,1 24,6 24,6 32,2 21,9 26,4 19,5 25,1 16,8 19,6 18,8 19,6 23
C-10 25,3 24,3 19,6 7,3 4,7 12,9 25,6 25,9 26 31,9 29 21,6 19,6 21,7 27,5 25,8 23,8 23,9 31,9 22,1 27,2 19,6 25 16,9 19,7 19,6 19,7 23,8
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 23,3 25,2 25,3 19,7 19,7 19,7 24,8 22,5 21,8 21,8 25,2 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 27,7 24,5 24,8 23,9 22,8 24 29,2 25,7 25,8 25,8 24,5 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 28,6 23,2 22,4 25 23,6 25,1 30,1 23,3 26,3 26,3 23 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 9,3 7,1 6,2 5,7 5,7 5,8 10,8 6,3 6,3 6,4 7,1 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 2,8 4,4 4,4 3,1 3,5 3,5 8,6 3,5 3,5 3,5 4,4 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 14,9 12,7 12,7 11,4 11,3 11,4 16,5 12 12 12 12,7 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,3 32,5 31,1 26,1 23,3 26,9 32,2 31,6 33,6 33,7 32 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 29,8 31,5 30,6 24,6 21,8 25,4 31,3 31 30,4 29,7 30,9 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-19 30,1 29,6 32,2 28,6 32,8 39,7 30,7 35,9 35,9 30 36,3 26,7 29,1 29,2 21 24,6 29,9 26,3 29,6
C-20 34,4 25,1 22,2 25,9 28,2 30,6 29,6 29,6 37,85 26,4 28,3 23,7 27,3 17,8 20,6 24,5 21,5 26,2
C-21 24,5 21,8 25,3 31,2 29,5 27,6 27,6 34 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
(5)
Lampiran. Proses Iterasi 1 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C-27 C-28 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
C-23 25 30,3 23,1 26,2 26,2 22,4 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 34,5 26,4 30,3 30,3 25,7 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-25 31,3 40,7 40,7 28,6 36,8 27,3 29,7 29,8 21,6 25,1 30,5 26,8 29,7
C-26 28,8 28,8 30,1 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-27 43,3 29,1 31,4 24,8 26,9 27,3 19,1 22,7 27,7 24,4 27,2
C-28 29,1 32,1 24,8 26,9 27,4 19,1 22,7 27,7 24,4 27,2
C-29 26 28,2 23,5 27,2 17,8 20,5 24,2 21,9 26
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(6)
Lampiran. Proses Iterasi 2 Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,7 6,1 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 7 5,6 5,6 3,4 3,5 4,3 2,6 4,8 5,6 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 22,1 22,1 19,5 23,7 25 5 2,4 11,6 24,9 24,1 30,7 22 23,3 28,3 26,8 26,6 31,7 24 24,2 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,8 15,8 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 23,7 15,7 15,7 19,2 18,6 17,3 23,6 16,4 15,7 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 25,5 25,4 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 36 28,2 27,8 33,25 30 31,6 36,9 28,8 28,1 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 21,8 21,8 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 29,1 22,4 22,1 26,8 26,6 25,2 30,5 23,5 22,4 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 14,8 14,8 15,9 15,9 3,9 4 10 15,5 15,5 23,1 14,8 14,8 18,7 18 17,1 23,1 15,5 14 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 22,1 22,1 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 31,8 25,1 24,1 29,45 26,7 27,7 33 25,7 25 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 24,7 24,7 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 26,3 24,7 25 21,5 21,4 22,1 27,8 25,9 24,7 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-9 34,95 25,2 23,5 19,5 7,2 4,6 12,8 26 26,2 25,8 32,2 29,3 19,5 19,5 21,4 27,3 26,1 32,2 21,9 26,4 19,5 25,1 16,8 19,6 18,8 19,6 23
C-10 25,3 24,3 19,6 7,3 4,7 12,9 25,6 25,9 26 31,9 29 21,6 19,6 21,7 27,5 25,8 31,9 22,1 27,2 19,6 25 16,9 19,7 19,6 19,7 23,8
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 23,3 25,2 25,3 19,7 19,7 19,7 24,8 22,5 25,2 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 27,7 24,5 24,8 23,9 22,8 24 29,2 25,7 24,5 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 28,6 23,2 22,4 25 23,6 25,1 30,1 23,3 23 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 9,3 7,1 6,2 5,7 5,7 5,8 10,8 6,3 7,1 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 2,8 4,4 4,4 3,1 3,5 3,5 8,6 3,5 4,4 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 14,9 12,7 12,7 11,4 11,3 11,4 16,5 12 12,7 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,3 32,5 31,1 26,1 23,3 26,9 32,2 31,6 32 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 29,8 31,5 30,6 24,6 21,8 25,4 31,3 31 30,9 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-19 30,1 29,6 32,2 28,6 32,8 39,7 30,7 30 36,3 26,7 29,1 29,2 21 24,6 29,9 26,3 29,6
C-20 34,4 25,1 22,2 25,9 28,2 30,6 37,85 26,4 28,3 23,7 27,3 17,8 20,6 24,5 21,5 26,2
C-21 24,5 21,8 25,3 31,2 29,5 34 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
(7)
Lampiran. Proses Iterasi 2 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-19 C-20 C-21 C- 22 C-23 C-24 C-25 C-26 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
C-23 25 30,3 23,1 22,4 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 34,5 26,4 25,7 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-25 31,3 28,6 36,8 27,3 29,7 29,8 21,6 25,1 30,5 26,8 29,7
C-26 30,1 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-29 26 28,2 23,5 27,2 17,8 20,5 24,2 21,9 26
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(8)
Lampiran. Proses Iterasi 3 Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-20 C-21 C- 22 C-23 C-24 C-26 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,7 6,1 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 5,6 5,6 3,4 3,5 4,3 4,8 5,6 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 22,1 22,1 19,5 23,7 25 5 2,4 11,6 24,9 24,1 22 23,3 28,3 26,8 26,6 24 24,2 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,8 15,8 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 15,7 15,7 19,2 18,6 17,3 16,4 15,7 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 25,5 25,4 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 28,2 27,8 33,25 30 31,6 28,8 28,1 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 21,8 21,8 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 22,4 22,1 26,8 26,6 25,2 23,5 22,4 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 14,8 14,8 15,9 15,9 3,9 4 10 15,5 15,5 14,8 14,8 18,7 18 17,1 15,5 14 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 22,1 22,1 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 25,1 24,1 29,45 26,7 27,7 25,7 25 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 24,7 24,7 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 24,7 25 21,5 21,4 22,1 25,9 24,7 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-9 34,95 25,2 23,5 19,5 7,2 4,6 12,8 26 26,2 32,2 29,3 19,5 19,5 21,4 26,1 32,2 21,9 26,4 19,5 25,1 16,8 19,6 18,8 19,6 23
C-10 25,3 24,3 19,6 7,3 4,7 12,9 25,6 25,9 31,9 29 21,6 19,6 21,7 25,8 31,9 22,1 27,2 19,6 25 16,9 19,7 19,6 19,7 23,8
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 25,2 25,3 19,7 19,7 19,7 22,5 25,2 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 24,5 24,8 23,9 22,8 24 25,7 24,5 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 23,2 22,4 25 23,6 25,1 23,3 23 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 7,1 6,2 5,7 5,7 5,8 6,3 7,1 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 4,4 4,4 3,1 3,5 3,5 3,5 4,4 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 12,7 12,7 11,4 11,3 11,4 12 12,7 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 32,5 31,1 26,1 23,3 26,9 31,6 32 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 31,5 30,6 24,6 21,8 25,4 31 30,9 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-20 34,4 25,1 22,2 25,9 30,6 37,85 26,4 28,3 23,7 27,3 17,8 20,6 24,5 21,5 26,2
C-21 24,5 21,8 25,3 29,5 34 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
(9)
Lampiran. Proses Iterasi 3 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-20 C-21 C- 22 C-23 C-24 C-26 C- 29 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
C-23 25 23,1 22,4 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 26,4 25,7 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-26 30,1 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-29 26 28,2 23,5 27,2 17,8 20,5 24,2 21,9 26
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(10)
Lampiran. Proses Iterasi 4 Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-21 C- 22 C-23 C-24 C-26 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,7 6,1 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 5,6 3,4 3,5 4,3 4,8 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 22,1 22,1 19,5 23,7 25 5 2,4 11,6 24,9 24,1 23,3 28,3 26,8 26,6 24 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,8 15,8 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 15,7 19,2 18,6 17,3 16,4 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 25,5 25,4 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 27,8 33,25 30 31,6 28,8 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 21,8 21,8 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 22,1 26,8 26,6 25,2 23,5 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 14,8 14,8 15,9 15,9 3,9 4 10 15,5 15,5 14,8 18,7 18 17,1 15,5 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 22,1 22,1 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 24,1 29,45 26,7 27,7 25,7 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 24,7 24,7 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 25 21,5 21,4 22,1 25,9 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-9 34,95 25,2 23,5 19,5 7,2 4,6 12,8 26 26,2 29,3 19,5 19,5 21,4 26,1 21,9 26,4 19,5 25,1 16,8 19,6 18,8 19,6 23
C-10 25,3 24,3 19,6 7,3 4,7 12,9 25,6 25,9 29 21,6 19,6 21,7 25,8 22,1 27,2 19,6 25 16,9 19,7 19,6 19,7 23,8
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 25,3 19,7 19,7 19,7 22,5 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 24,8 23,9 22,8 24 25,7 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 22,4 25 23,6 25,1 23,3 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 6,2 5,7 5,7 5,8 6,3 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 4,4 3,1 3,5 3,5 3,5 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 12,7 11,4 11,3 11,4 12 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,1 26,1 23,3 26,9 31,6 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 30,6 24,6 21,8 25,4 31 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-21 24,5 21,8 25,3 29,5 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
(11)
Lampiran. Proses Iterasi 4 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8 C-9 C-10
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-21 C- 22 C-23 C-24 C-26 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
C-23 25 23,1 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 26,4 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-26 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(12)
Lampiran. Proses Iterasi 5 Saving Matriks D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-21 C- 22 C-23 C-24 C-26 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 6,8 3,9 2,7 4,3 4,4 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 5,6 3,4 3,5 4,3 4,8 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 32 27,2 19,2 28,75 22,8 19,5 23,7 25 5 2,4 11,6 24,9 24,1 23,3 28,3 26,8 26,6 24 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 23,4 19 22,4 19,8 16 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 15,7 19,2 18,6 17,3 16,4 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-4 30,6 23,2 33,3 26,1 22,8 26,9 28,1 8,7 6,6 14,6 28,8 28,9 27,8 33,25 30 31,6 28,8 32,7 26,5 29,5 28,9 20,6 24 30,2 25,6 29,1
C-5 18,7 27,3 22,5 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 22,1 26,8 26,6 25,2 23,5 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 19,3 15,1 14,8 15,9 15,9 3,9 4 10 15,5 15,5 14,8 18,7 18 17,1 15,5 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-7 22,8 19,5 23,7 24,2 5,7 3,5 11,4 25,7 25,8 24,1 29,45 26,7 27,7 25,7 28,6 23,3 26,3 25,6 17,4 20,9 27 22,4 25,8
C-8 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 25 21,5 21,4 22,1 25,9 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 25,3 19,7 19,7 19,7 22,5 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 24,8 23,9 22,8 24 25,7 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 22,4 25 23,6 25,1 23,3 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 6,2 5,7 5,7 5,8 6,3 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 4,4 3,1 3,5 3,5 3,5 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 12,7 11,4 11,3 11,4 12 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,1 26,1 23,3 26,9 31,6 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 30,6 24,6 21,8 25,4 31 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-21 24,5 21,8 25,3 29,5 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
C-22 26,1 28,5 25,7 29 23,3 26,3 25,6 17,4 21 27,1 22,6 25,9
C-23 25 23,1 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 26,4 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-26 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
(13)
Lampiran. Proses Iterasi 5 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-4 C-5 C-6 C-7 C-8
C-11
C-12
C-13
C-14
C-15
C-16
C-17
C-18
C-21
C- 22
C-23
C-24
C-26
C-30
C-31
C-32
C-33
C-34
C-35
C- 36
C-37
C-38
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(14)
Lampiran. Proses Iterasi 6 Saving Matriks D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-17 C-18 C-21 C- 22 C-23 C-24 C-26 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 4,8 4,9 5,6 3,4 3,5 4,3 4,8 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 27,2 19,2 22,8 19,5 23,7 25 5 2,4 11,6 24,9 24,1 23,3 28,3 26,8 26,6 24 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 16,4 16,5 15,7 19,2 18,6 17,3 16,4 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 23,4 23,5 22,1 26,8 26,6 25,2 23,5 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 15,5 15,5 14,8 18,7 18 17,1 15,5 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-8 21,6 24,7 21,4 5,1 2,7 10,8 25,9 25,9 25 21,5 21,4 22,1 25,9 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 22,7 22,8 25,3 19,7 19,7 19,7 22,5 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 25,7 25,7 24,8 23,9 22,8 24 25,7 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,3 23,3 22,4 25 23,6 25,1 23,3 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,3 6,4 6,2 5,7 5,7 5,8 6,3 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,5 4,4 3,1 3,5 3,5 3,5 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,9 12 12,7 11,4 11,3 11,4 12 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-17 32,1 31,1 26,1 23,3 26,9 31,6 27,4 27,7 24,7 28,4 17,9 21,5 25,5 22,6 27,3
C-18 30,6 24,6 21,8 25,4 31 25,9 26,2 23,2 26,9 16,4 20 24 21,1 25,8
C-21 24,5 21,8 25,3 29,5 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
C-22 26,1 28,5 25,7 29 23,3 26,3 25,6 17,4 21 27,1 22,6 25,9
C-23 25 23,1 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 26,4 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-26 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
(15)
Lampiran. Proses Iterasi 6 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11
C-12
C-13
C-14
C-15
C-16
C-17
C-18
C-21
C- 22
C-23
C-24
C-26
C-30
C-31
C-32
C-33
C-34
C-35
C- 36
C-37
C-38
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(16)
Lampiran. Proses Iterasi 7 Saving Matriks D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-21 C- 22 C-23 C-24 C-26 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 5,6 3,4 3,5 4,3 4,8 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 27,2 19,2 22,8 19,5 23,7 25 5 2,4 11,6 23,3 28,3 26,8 26,6 24 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 15,7 19,2 18,6 17,3 16,4 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 22,1 26,8 26,6 25,2 23,5 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 14,8 18,7 18 17,1 15,5 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-8 21,6 24,7 21,4 5,1 2,7 10,8 25 21,5 21,4 22,1 25,9 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 25,3 19,7 19,7 19,7 22,5 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 24,8 23,9 22,8 24 25,7 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 22,4 25 23,6 25,1 23,3 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 6,2 5,7 5,7 5,8 6,3 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 4,4 3,1 3,5 3,5 3,5 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 12,7 11,4 11,3 11,4 12 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-21 24,5 21,8 25,3 29,5 25,8 27,9 23,2 26,9 17,5 20,2 24 21,1 25,8
C-22 26,1 28,5 25,7 29 23,3 26,3 25,6 17,4 21 27,1 22,6 25,9
C-23 25 23,1 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 26,4 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-26 27 26,9 24,3 28 17,5 21,1 25,1 22,2 26,9
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
(17)
Lampiran. Proses Iterasi 7 Saving Matriks (Lanjutan) D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11
C-12
C-13
C-14
C-15
C-16
C-21
C- 22
C-23
C-24
C-26
C-30
C-31
C-32
C-33
C-34
C-35
C- 36
C-37
C-38
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(18)
Lampiran. Proses Iterasi 8 Saving Matriks D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C- 22 C-23 C-24 C-30 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 3,4 3,5 4,3 2,6 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 27,2 19,2 22,8 19,5 23,7 25 5 2,4 11,6 28,3 26,8 26,6 27,4 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 19,2 18,6 17,3 20,4 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 26,8 26,6 25,2 25,9 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 18,7 18 17,1 19,9 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-8 21,6 24,7 21,4 5,1 2,7 10,8 21,5 21,4 22,1 22,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 19,7 19,7 19,7 19,4 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 23,9 22,8 24 23,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 25 23,6 25,1 24,7 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 5,7 5,7 5,8 5,4 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,1 3,5 3,5 3,2 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,4 11,3 11,4 8,6 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-22 26,1 28,5 29 23,3 26,3 25,6 17,4 21 27,1 22,6 25,9
C-23 25 25,3 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-24 29,1 22,4 25,2 24,9 16,7 20,3 26 21,9 24,7
C-30 22,9 25,4 25,3 17,1 20,7 26,2 22,4 25,2
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
(19)
Lampiran. Proses Iterasi 9 Saving Matriks D-O C-1 C-2 C-3 C-5 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C- 22 C-23 C-31 C-32 C-33 C-34 C-35 C- 36 C-37 C-38
D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 4,3 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 3,4 3,5 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-2 19,4 27,2 19,2 22,8 19,5 23,7 25 5 2,4 11,6 28,3 26,8 23,3 25,8 24,8 16,3 20 27,25 22,5 25
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 19,2 18,6 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 26,8 26,6 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 18,7 18 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-8 21,6 24,7 21,4 5,1 2,7 10,8 21,5 21,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 19,7 19,7 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 23,9 22,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 25 23,6 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 5,7 5,7 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,1 3,5 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,4 11,3 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-22 26,1 23,3 26,3 25,6 17,4 21 27,1 22,6 25,9
C-23 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
C-38
(20)
Lampiran. Proses Iterasi 10 Saving Matriks D-O C-1 C-3 C-5 C-6 C-8
C-11
C-12
C-13
C-14
C-15
C-16
C-23
C-31
C-32
C-33
C-34
C-35
C- 36
C-37
C-38 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 3,5 4,7 3,4 4,8 4,3 6,6 4,2 4,3 4,8
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 18,6 16,5 17,5 16,4 15,8 16,5 17,4 16,5 16,4
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 26,6 23 26 23,6 17,2 20,8 25,8 22,2 23,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 18 15,2 16,9 15,5 14,8 15,5 16,7 15,5 14
C-8 21,6 24,7 21,4 5,1 2,7 10,8 21,4 25,8 21,5 25,3 16,6 20,2 21,9 21,5 24,1
C-11 22,4 19,7 6,1 4,7 12,9 19,7 24,4 19,7 22,1 17 19,7 19,6 19,7 21,8
C-12 24 6 3,5 11,6 22,8 25,7 22,8 25,7 17,4 21 23,8 22,1 25,6
C-13 5,8 3,3 11,4 23,6 23,3 25,1 23,5 17 20,6 25,4 23,5 23,9
C-14 6 8,7 5,7 7,3 5,7 6,3 5,8 5,8 5,7 5,8 6,3
C-15 6 3,5 3,9 3,5 3,5 3,5 3,5 3,4 3,5 3,5
C-16 11,3 12,9 11,4 12 11,4 11,4 11,3 11,4 12
C-23 23,2 25,8 23,8 17,3 20,9 25,6 22,4 23,8
C-31 22 26,3 17,4 21 22,8 22,1 24,6
C-32 24,4 17,9 21,5 26 23 24,3
C-33 17,9 21,5 24,2 22,6 26,8
C-34 18,5 18,4 18,5 18,5
C-35 19,5 19,6 19,6
C-36 22,4 24,8
C-37 23,5
(21)
Lampiran. Proses Iterasi 11 Saving Matriks D-O C-1 C-3 C-5 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-23 C-31 C-32 C-34 C-35 C- 36 C-37
D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 3,9 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 3,5 4,7 3,4 4,3 6,6 4,2 4,3
C-3 19 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 18,6 16,5 17,5 15,8 16,5 17,4 16,5
C-5 18,7 22,5 19,5 23,4 24,3 5,4 3,3 11,1 26,6 23 26 17,2 20,8 25,8 22,2
C-6 15,1 14,8 15,9 15,9 3,9 4 10 18 15,2 16,9 14,8 15,5 16,7 15,5
C-8 21,6 24,7 21,4 5,1 2,7 10,8 21,4 25,8 21,5 16,6 20,2 21,9 21,5
C-11 22,4 19,7 6,1 4,7 12,9 19,7 24,4 19,7 17 19,7 19,6 19,7
C-12 24 6 3,5 11,6 22,8 25,7 22,8 17,4 21 23,8 22,1
C-13 5,8 3,3 11,4 23,6 23,3 25,1 17 20,6 25,4 23,5
C-14 6 8,7 5,7 7,3 5,7 5,8 5,8 5,7 5,8
C-15 6 3,5 3,9 3,5 3,5 3,5 3,4 3,5
C-16 11,3 12,9 11,4 11,4 11,4 11,3 11,4
C-23 23,2 25,8 17,3 20,9 25,6 22,4
C-31 22 17,4 21 22,8 22,1
C-32 17,9 21,5 26 23
C-34 18,5 18,4 18,5
C-35 19,5 19,6
C-36 22,4
C-37
Lampiran. Proses Iterasi 12 Saving Matriks D-O C-1 C-3 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-31 C-32 C-34 C-35 C- 36 C-37
D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 4,7 3,4 4,3 6,6 4,2 4,3
C-3 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 16,5 17,5 15,8 16,5 17,4 16,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 15,2 16,9 14,8 15,5 16,7 15,5
C-8 21,6 24,7 21,4 5,1 2,7 10,8 25,8 21,5 16,6 20,2 21,9 21,5
C-11 22,4 19,7 6,1 4,7 12,9 24,4 19,7 17 19,7 19,6 19,7
C-12 24 6 3,5 11,6 25,7 22,8 17,4 21 23,8 22,1
C-13 5,8 3,3 11,4 23,3 25,1 17 20,6 25,4 23,5
C-14 6 8,7 7,3 5,7 5,8 5,8 5,7 5,8
C-15 6 3,9 3,5 3,5 3,5 3,4 3,5
C-16 12,9 11,4 11,4 11,4 11,3 11,4
C-31 22 17,4 21 22,8 22,1
C-32 17,9 21,5 26 23
C-34 18,5 18,4 18,5
C-35 19,5 19,6
(22)
C-36 22,4
C-37
Lampiran. Proses Iterasi 13 Saving Matriks D-O C-1 C-3 C-6 C-8
C-11 C-12 C-13 C-14 C-15 C-16 C-31 C-34 C-35 C-37 D-0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 2,7 4,4 5,6 5,2 3,4 7,3 6,4 7,2 4,7 4,3 6,6 4,3
C-3 22,4 16 15,7 16,8 16,4 5,3 3,3 10,9 16,5 15,8 16,5 16,5
C-6 15,1 14,8 15,9 15,9 3,9 4 10 15,2 14,8 15,5 15,5
C-8 21,6 24,7 21,4 5,1 2,7 10,8 25,8 16,6 20,2 21,5
C-11 22,4 19,7 6,1 4,7 12,9 24,4 17 19,7 19,7
C-12 24 6 3,5 11,6 25,7 17,4 21 22,1
C-13 5,8 3,3 11,4 23,3 17 20,6 23,5
C-14 6 8,7 7,3 5,8 5,8 5,8
C-15 6 3,9 3,5 3,5 3,5
C-16 12,9 11,4 11,4 11,4
C-31 17,4 21 22,1
C-34 18,5 18,5
C-35 19,6
C-37
Lampiran. Proses Iterasi 14 Saving Matriks D-O C-1 C-3 C-6
C-11 C-12 C-13 C-14 C-15 C-16 C-34 C-35 C-37
D-0 0 0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 2,7 5,6 5,2 3,4 7,3 6,4 7,2 4,3 6,6 4,3
C-3 22,4 15,7 16,8 16,4 5,3 3,3 10,9 15,8 16,5 16,5
C-6 14,8 15,9 15,9 3,9 4 10 14,8 15,5 15,5
C-11 22,4 19,7 6,1 4,7 12,9 17 19,7 19,7
C-12 24 6 3,5 11,6 17,4 21 22,1
C-13 5,8 3,3 11,4 17 20,6 23,5
C-14 6 8,7 5,8 5,8 5,8
C-15 6 3,5 3,5 3,5
C-16 11,4 11,4 11,4
C-34 18,5 18,5
C-35 19,6
(23)
Lampiran. Proses Iterasi 15 Saving Matriks D-O C-1 C-3 C-6
C-11 C-14 C-15 C-16 C-34 C-35 C-37
D-0 0 0 0 0 0 0 0 0 0 0
C-1 3,8 2,7 5,6 7,3 6,4 7,2 4,3 6,6 4,3
C-3 22,4 15,7 5,3 3,3 10,9 15,8 16,5 16,5
C-6 14,8 3,9 4 10 14,8 15,5 15,5
C-11 6,1 4,7 12,9 17 19,7 19,7
C-14 6 8,7 5,8 5,8 5,8
C-15 6 3,5 3,5 3,5
C-16 11,4 11,4 11,4
C-34 18,5 18,5
C-35 19,6
C-37
Lampiran. Proses Iterasi 16 Saving Matriks D-O C-1
C-11 C-14 C-15 C-16 C-34 C-35 C-37
D-0 0 0 0 0 0 0 0 0
C-1 5,6 7,3 6,4 7,2 4,3 6,6 4,3
C-11 6,1 4,7 12,9 17 19,7 19,7
C-14 6 8,7 5,8 5,8 5,8
C-15 6 3,5 3,5 3,5
C-16 11,4 11,4 11,4
C-34 18,5 18,5
C-35 19,6
C-37
Lampiran. Proses Iterasi 17 Saving Matriks D-O C-1
C-14 C-15 C-16 C-34 C-35
D-0 0 0 0 0 0 0
C-1 7,3 6,4 7,2 4,3 6,6
C-14 6 8,7 5,8 5,8
C-15 6 3,5 3,5
C-16 11,4 11,4
C-34 18,5
C-35
(24)
Lampiran. Proses Iterasi 18 Saving Matriks D-O C-1
C-14
C-15
C-16
D-0 0 0 0 0
C-1 7,3 6,4 7,2
C-14 6 8,7
C-15 6
C-16
Lampiran. Proses Iterasi 19 Saving Matriks D-O C-1
C-15
D-0 0 0
C-1 6,4
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
DAFTAR PUSTAKA
Anbuudayasankar, S.P. 2014. Models for Practical Routing Problem in Logistics.
Switzerland: Springer International Publishing
Ballou, Ronald. 1999. Busines Logistics management. New jersey: Prentice-hall International, Inc.
Megantara Rohandi, Satria. 2014. Penentuan Rute Distribusi Produk Obat Menggunakan Metode Sequential Insertion dan Clarke & Wright Savings. Bandung: Jurnal Teknik Industri ITENAS
Octora, Lita. 2014. Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion. Bandung: Jurnal Teknik Industri ITENAS
Sutalaksana, Iftikar. 2006. Teknik Perancangan Sistem Kerja Edisi Kedua. Bandung: Penerbit ITB
Tooth, Paolo dan Daniel Vigo. 2001. The Vehicle Routing Problem. Philadelphia: SIAM
Wignjosoebroto, Sritomo, 2000. Ergonomi Studi Gerak dan Waktu. Jakarta: PT. Gunawidya
(33)
III-1
BAB III
LANDASAN TEORI
3.1. Vehicle Routing Problem1
Vehicle Routing Problem (VRP), atau dapat juga disebut dengan Vehicle Scheduling Problem, berhubungan dengan distribusi produk atau barang jadi antara depot dengan konsumen. VRP pertama kali diperkenalkan oleh Dantzig dan Ramser pada tahun 1959. VRP ini memegang peranan penting pada manajemen distribusi dan telah menjadi salah satu permasalahan dalam optimasi kombinasi yang dipelajari secara luas. Model dan algoritmanya dapat digunakan secara efektif tidak hanya untuk pengiriman dan pengambilan barang, tetapi juga dapat diaplikasikan untuk masalah sistem transportasi sehari-hari, misalnya untuk perencanaan rute bis sekolah, pengumpulan sampah, pembersihan jalan, rute untuk penjual keliling, dan lainnya.
Secara sederhana, VRP merupakan permasalahan yang meliputi konstruksi rute-rute dari sejumlah kendaraan yang dimulai dari suatu depot utama menuju ke lokasi sejumlah konsumen dengan jumlah permintaan tertentu. Tujuannya adalah untuk meminimumkan biaya total tanpa melebihi kapasitas kendaraan.VRP merupakan manajemen distribusi barang yang memperhatikan pelayanan, periode waktu tertentu, sekelompok konsumen dengan sejumlah kendaraan yang berlokasi pada satu atau lebih depot yang dijalankan oleh sekelompok pengendara dengan menggunakan road network yang sesuai. VRP dapat didefinisikan sebagai suatu
1
Paolo Tooth and Daniel Vigo, The Vehicle Routing Problem, Philadelphia,(2001)
(34)
III-2
pencarian solusi yang meliputi penentuan sejumlah rute, dimana masing-masing rute dilalui oleh satu kendaraan yang berawal dan berakhir di depot asalnya, sehingga kebutuhan/permintaan semua pelanggan terpenuhi dengan catatan berada pada kendali terhadap batasan operasional yang ada, serta dapat meminimalisasi biaya transportasi global.
Karakteristik konsumen dalam VRP:
1. Menempatkan road graph dimana konsumen berada.
2. Adanya demand dalam berbagai tipe dan harus diantarkan ke tempat konsumen.
3. Terdapat periode waktu (time window) dimana konsumen dapat dilayani. 4. Waktu yang dibutuhkan untuk mengantarkan barang ke lokasi konsumen
(loading time), hal tersebut dapat berhubungan dengan jenis kendaraan. 5. Sekelompok kendaraan tersedia digunakan untuk melayani konsumen.
Dalam membuat konstruksi rute, terdapat beberapa kendala yang harus dipenuhi, seperti jenis barang yang diangkut, kualitas dari pelayanan, juga karakteristik konsumen dan kendaraan. Beberapa kendala operasional yang sering ditemui misalnya sebagai berikut:
1.Pada tiap rute, besar muatan yang diangkut oleh kendaraan tidak boleh melebihi kapasitas kendaran tersebut.
2.Konsumen yang dilayani dalam sebuah rute dapat hanya merupakan pengiriman atau pengambilan, atau mungkin keduanya.
3.Konsumen mungkin hanya dapat dilayani dalam rentang waktu tertentu (time windows) dan jam kerja dari pengemudi kendaraan yang melayaninya.
(35)
III-3
4.Kendala prioritas juga mungkin akan timbul ketika suatu konsumen harus dilayani sebelum konsumen lain. Kendala seperti ini biasanya terdapat pada kasus pickup and dilevery (pengambilan dan pengiriman dalam satu rute) atau VRP with backhauls dimana pengambilan baru dapat dilakukan setelah semua pengiriman selesai dikarenakan kesulitan dalam mengatur peletakan muatan.
Terdapat empat tujuan umum VRP (Toth and Vigo, 2002) , yaitu :
1. Meminimalkan biaya transportasi global, terkait dengan jarak dan biaya tetap yang berhubungan dengan kendaraan
2. Meminimalkan jumlah kendaraan (pengemudi) yang dibutuhkan untuk melayani semua konsumen
3. Menyeimbangkan rute, untuk waktu perjalanan dan muatan kendaraan
4. Meminimalkan penalti akibat service yang kurang memuaskan dari konsumen Dalam permasalahan vehicle routing, jika setiap alat angkut dapat menempuh trip/rute majemuk selama horizon perencanaan maka ini disebut sebagai Multi Trip Vehicle Routing Problem.2 Bentuk dari solusi Vehicle routing Problem dasar dapat dilihat pada Gambar 3.1.
Gambar 3.1. Bentuk Solusi Vehicle Routing Problem
2
Ballou, Ronald, Busines Logistics management (New jersey : Prentice-hall International, Inc, 1999), pp. 199
(36)
III-4
3.2. Klasifikasi Routing Problem3
Beberapa hal yang menjadi klasifikasi dalam permasalahan penentuan rute distribusi yaitu berdasarkan sumber, kendala kendaraan, dan tipe distribusi.
3.2.1. Berdasarkan Sumber
Berdasarkan asal atau tempat bermulanya distribusi, dapat dibedakan menjadi seperti:
1. Depot Tungal
Permasalahan depot tunggal adalah yang umum pada TSP atau VRP yang dimana harus mencari rute kendaraan dalam pengiriman barang berdasarkan pusat depot untuk melayani semua konsumen dengan total jarak minimum. 2. Multidepot
Pada permasalahan multidepot, armada kendaraan dapat berasal dari banyak depot. Tetapi kendaraan harus berawal dan berakhir pada satu depot, contohnya seperti pada sistem pengiriman pesanan pizza kepada pelanggan.
3.2.2. Kendala Kendaraan
Beberapa hal yang menjadi kendala dalam kendaraan adalah sebagai berikut:
1. Kapasitas Kendaraan Sejenis
Permasalahan rute dengan karakteristik kapasitas kendaraan yang sama.
3
(37)
III-5
2. Kapasitas Kendaraan yang bervariasi.
Permasalahan rute dengan karakteristik kapasitas kendaraan yang bervariasi.
3.2.3. Tipe Distribusi
Casco (1988) menyatakan permasalahan pada sistem pengiriman. Sebagian besar masalah didominasi dengan keterbatasan dalam kemampuan kapasitas aktivitas pengangkutan. Masalah pengangkutan dan pengiriman memiliki karakteristik dengan aktivitas yang simultan yaitu pengiriman dan penjemputan dilakukan pada satu titik. Bagaimana cara mengatur berbagai kombinasi dalam penugasan dalam pengiriman ke konsumen.
1. Murni Pengiriman 2. Murni Penjemputan
3. Kombinasi Pengiriman dan Penjemputan
Gambar 3.2. Permasalahan Rute
(38)
III-6
VRP bersifat deterministik jika muatan dan waktu bersifat tetap (konstan), dengan kata lain jumlah permintaan dan waktu sudah terjadwal sebelumnya. VRP stokastik jika memenuhi tiga kendala berikut yaitu muatan yang tetap dan waktu bervariasi, muatan yang bervariasi dan waktu yang tetap serta waktu dan muatan yang bervariasi.
Banyak komponen yang menentukan dalam VRP lainnya seperti penjadwalan kendaraan, titik pengiriman atau pembagian rute berdasarkan wilayah pengiriman. Untuk lebih jelasnya dapat dilihat kendala dalam konfigurasi rute pada Gambar 3.3.
Gambar 3.3. Kendala dalam Konfigurasi Rute
3.3. Vehicle Routing and Scheduling
Vehicle routing and scheduling merupakan lanjutan dari vehicle routing problem. Beberapa batasan yang realistis yang termasuk di dalamnya adalah sebagai berikut:
(39)
III-7
1. Dalam setiap titik pemberhentian, ada sejumlah volume yang diambil dan dikirim.
2. Kendaraan yang digunakan mempunyai keterbatasan kapasitas yang berbeda baik kapasitas berat maupun volume.
3. Pelaksanaan pengambilan maupun pengiriman hanya dapat dilakukan pada waktu tertentu (time windows).
Beberapa batasan di atas menambah kompleksitas permasalahan sehingga sulit untuk menemukan solusi yang optimal. Untuk menemukan solusi yang paling optimal dapat diperoleh dengan cara menerapkan beberapa panduan untuk menghasilkan routing yang baik atau beberapa prosedur logical heuristic dengan pertimbangan kendaraan memulai perjalanan dari depot menuju ke beberapa titik pemberhentian untuk melakukan pengiriman dan kembali ke depot pada hari yang sama. Pengembangan rute kendaraan yang baik dapat dilakukan dengan mengaplikasikan delapan prinsip dasar berikut4:
1. Mengisi truk sebanyak volume pemberhentian yang akan didatangi dimana titik-titik pemberhentian tersebut letaknya berdekatan satu sama lain. Setelah itu titik-titik pemberhentian yang berdekatan perlu dibuat kelompok rute untuk meminimumkan jarak antar pemberhentian, sehingga total waktu dalam satu rute menjadi minimum dengan demikian total waktu perjalanan dalam rute tersebut juga diminimumkan.
4
Ballou, Ronald. Bussiness Logistic Management.(2004)
(40)
III-8
2. Dalam pembuatan rute dimulai dari titik pemberhentian terjauh dari depot agar mendapatkan rute yg efisien. Rute yang efisien dapat dikembangkan dengan dimulai dari titik pemberhentian paling jauh dari depot ke titik yg paling dekat. 3.Saat titik pemberhentian terjauh dari depot teridentifikasi, kapasitas yang tersisa
dari kendaraan yang ditugaskan sebaiknya diisi dengan memilih sekelompok yang berdekatan dengan titik pemberhentian tersebut. Setelah kendaraan ditugaskan untuk volume titik-titik pemberhentian tersebut, mulailah membuat rute dengan kendaraan lain dan identifikasi titik-titik pemberhentian terjauh dari sisa titik-titik pemberhentian yg belum ditugaskan pada kendaraan. Terus lakukan prosedur ini sampai seluruh titik pemberhentian telah ditugaskan pada kendaraan.
4.Urutan pemberhentian pada sebuah rute sebaiknya membentuk pola air mata (tear drop pattern). Hal ini ditujukan agar tidak ada jalur yang bersilangan. 5.Rute yang paling efisien dibangun dengan menggunakan kendaraan dengan
kapasitas terbesar. Idealnya, penggunaan truk berkapasitas besar untuk melayani banyak titik pemberhentian dalam satu rute akan meminimalkan jarak tempuh kendaraan. Sehingga, truk dengan kapastitas terbesar harus dialokasikan terlebih dahulu.
6. Pengambilan barang (pick up) sebaiknya digabungkan dengan rute pengiriman barang (delivery), daripada pengambilan barang baru dilakukan setelah semua pengiriman dilakukan. Hal ini guna meminimalkan jalur yg bersilangan yang dapat terjadi bila pengambilan dilakukan setelah seluruh pengiriman dilakukan.
(41)
III-9
7. Titik pemberhentian yang terpisah dari pengelompokan rute adalah kandidat terbaik untuk penggunaan alat transportasi lain. Titik pemberhentian yang terpisah dari pengelompokan, terutama titik pemberhentian dengan volume yang kecil, dilayani dengan waktu dan biaya yang relatif besar. Menggunakan kendaraan berkapasitas kecil untuk melayani titik pemberhentian tersebut dapat lebih ekonomis.
8.Batasan time windows titik pemberhentian yang berdekatan harus dihindari. Batasan time windows yang sangat dekat di antara pemberhentian dapat memaksa pembentukan urutan pemberhentian jauh dari pola ideal. Oleh karena
time windows tidak bersifat mutlak maka sebaiknya dilakukan negosiasi terhadap titik pemberhentian yang dipaksa untuk dilayani sesuai pola routing
yg diinginkan
3.4. Metode Pemilihan Rute
Masalah pencaraian solusi yang baik dalam penentuan rute dan penjadwalan kendaraan menjadi sulit dengan adanya pembatas-pembatas tambahan dari masalah. Time windows, jumlah truk yang digunakan dengan perbedaan kapasitas, total maksimum waktu distribusi yang diizinkan dalam rute, perbedaan kecepatan dalam zona yang berbeda, rintangan/penghalang dalam perjalanan (sungai, belokan, gunung), dan waktu istirahat untuk pengemudi adalah beberapa pertimbangan yang diperlukan dalam penentuan rancangan rute.
(42)
III-10
3.4.1. Metode Saving Matriks
Tujuan dari metode saving matriks adalah untuk menimisasi total jarak perjalanan semua kendaraan dan untuk meminimisasi secara langsung jumlah kendaraan yang diperlukan untuk melayani semua tempat pemberhentian. Logika dari metode ini bermula dari kendaraan yang melayani setiap pemberhentian dan kembali ke depot sepeti terlihat pada Gambar 3.4.(a). Hal ini memberikan jarak maksimum dalam masalah penentuan rute. Kemudian dua tempat pemberhentian digabung dalam dua rute yang sama sehingga satu kendaraan tersebut dieliminasi dan jarak tempuh dapat dikurangi yang dapat dilihat pada Gambar 3.4.(b).
Pendekatan savings mengizinkan bayak pertimbangan yang sangat penting dalam aplikasi yang realistis. Sebelum tempat pemberhentian dimasukkan dalam sebuah rute, rute tempat pemberhentian selanjutnya harus dilihat. Sejumlah pertanyaan tentang perancangan rute dapat ditanyakan, seperti apakah waktu rute melebihi waktu distribusi maksimum pengemudi yang diizinkan, apakah waktu
untuk istirahat pengemudi telah dipenuhi, apakah kendaraan cukup besar untuk melakukan volume rute yang tersedia. Pelanggaran terhadap kondisi-kondisi tersebut dapat menolak tempat pemberhentian dari rute keseluruhan. Tempat perhentian selanjutnya dapat dipilih menurut nilai savings terbesar dan proses pertimbangan diulangi. Pendekatan ini tidak menjamin solusi yang optimal, tetapi dengan mempertimbangkan masalah kompleks yang ada, solusi yang baik dapat dicari.
(43)
III-11
Gambar 3.4. Pengurangan Jarak Tempuh Melalui Penggabungan Tempat Perhentian dalam Rute
Berikut ini langkah-langkah pembentukan sub-rute distribusi dengan menggunakan metode saving matriks, yaitu:
1. Identifikasi Matriks Jarak
Pada langkah ini, diperlukan jarak antara gudang dan ke masing-masing toko dan jarak antar toko. Untuk menyederhanakan permasalahan, lintasan terpendek digunakan sebagai jarak antar lokasi. Jadi, dengan mengetahui koordinat masing-masing lokasi maka jarak antar dua lokasi bisa dihitung dengan menggunakan rumus jarak standar. Apabila jarak riil antar lokasi diketahui, maka jarak tersebut lebih baik digunakan dibanding dengan jarak teoritis dengan menggunakan rumus. Jarak dari gudang ke masing-masing toko dan jarak antar toko akan digunakan untuk menentukan matriks penghematan (saving matriks) yang akan dikerjakan pada langkah berikutnya.
(44)
III-12
2. Mengidentifikasi matriks penghematan (saving matriks)
Pada langkah ini, diasumsikan bahwa setiap toko akan dikunjungi oleh satu armada secara eksklusif. Saving matriks merepresentasikan penghematan yang bisa direalisasikan dengan menggabungkan dua pelanggan ke dalam satu rute. Untuk perhitungan penghematan jarak dapat mengunakan persamaan:
S(x,y) = J (G, x) + J(G,y) – J(x,y) Dimana:
S(x,y) = Penghematan Jarak J (G,x) = Jarak gudang ke toko x J (G,y) = Jarak gudang ke toko y
J (x,y) = Jarak toko x ke toko y
3. Mengalokasikan Distributor ke rute
Dengan menggunakan tabel penghematan jarak, dapat dilakukan pengalokasian toko ke kendaraan atau rute. Pada tahap awal, tiap toko alokasikan ke rute yang berbeda, namun toko-toko tersebut bisa digabungkan sampai pada batas kapasitas truk yang ada. Penggabungan akan dimulai dari nilai penghematan terbesar karena diupayakan memaksimumkan penghematan.
3.4.2. Metode Sequential Insertion
Menurut Laporte untuk membentuk solusi VRP terdapat dua macam cara yaitu menggabungkan rute yang ada dengan kriteria penghematan (saving criterion) dan mencoba secara berurutan memasukkan pelanggan dalam rute kendaraan dengan menggunakan kriteria biaya penyisipan (cost insertion).
(45)
III-13
Metode kedua telah terbukti menjadi metode yang populer digunakan untuk menyelesaikan permasalah rute penjadwalan kendaraan (vehicle routing and scheduling problems). Algoritma ini membangun solusi yang layak yaitu sekumpulan rute yang layak dengan cara berulang kali mencoba memasukkan pelanggan yang belum masuk dalam rute manapun ke dari bagian sementara dalam rute yang terbentuk saat ini.
Untuk menjelaskan algoritma insertion dasar, notasi-notasi yang digunakan didefinisikan terlebih dahulu. Misal, terdapat n pelanggan dan permintaan pelanggan i dinyatakan dengan qi, Campbell dan Savelsberg mengasumsikan bahwa qi tidak melebihi kapasitas kendaraan Q dengan kendaraan memiliki kapasitas yang sama (homogeneous). Waktu perjalanan dari pelanggan i ke pelanggan j dinyatakan dengan tij dan diasumsikan tidak terdapat tambahan waktu pada saat pengiriman ke pelanggan selama waktu perjalanan. Sebuah rute didefinisikan sebagai perjalanan dari depot ke beberapa pelanggan secara berurutan dan kembali lagi ke depot. Sebuah rute dinyatakan dengan (0,1,2, ..., j, ..., n + 1) dengan 0 dan n + 1 menyatakan depot dan kendaraan akan melayani pelanggan i yang telah menduduki posisi j pada rute tersebut. Algoritma insertion didefinisikan sebagai metode untuk menyisipkan pelanggan yang belum masuk dalam rute, pelanggan i, di antara pelanggan j – 1 dan j pada rute (0,1,2, ..., j - 1, j , ..., n + 1).
Prinsip dasar dari algoritma sequential insertion adalah mencoba menyisipkan pelanggan di antara semua busur (edge) yang ada pada rute saat ini. busur ini didefinisikan sebagai lintasan yang menghubungkan secara langsung
(46)
III-14
satu lokasi dengan lokasi yang lain. Pada Gambar 3.5, pelanggan berikutnya dicoba untuk disisipkan pada busur 1 dan busur 2 yang ada pada rute saat ini.
Gambar 3.5. Penyisipan Pelanggan Berikutnya pada Rute Saat ini
Kelayakan diperiksa untuk semua pembatas time window dan kapasitas muatan kendaraan. Pelanggan dan busur yang memberikan tambahan biaya yang paling kecil dan layak selanjutnya dipilih. Prosedur ini terus berulang hingga semua pelanggan telah ditugaskan. Adapun langkah-langkah pemecahan masalah sequential Insertion adalah sebagai berikut:
1. Langkah 1
Pilih satu titik awal sebagai titik awal (0) yang dipilih berdasarkan aturan yang telah ditentukan sebelumnya, lanjut ke langkah 2.
2. Langkah 2
Hitung jarak tempuh yang dilalui distributor ke tiap pelanggan dan hitung waktu tempuh yang dibutuhkan dalam mengirimkan barang ke tiap pelanggan, lanjut ke langkah 3.
3. Langkah 3
Hitung sisa kapasitas kendaraan, jika sisa kapasitas kendaraan memenuhi untuk mengirimkan barang sesuai permintaan pelanggan maka lanjut ke langkah 4, jika tidak lanjut ke langkah 9.
(47)
III-15
4. Langkah 4
Jika telah memasuki pelanggan ke-2 atau seterusnya maka lanjut ke langkah 5, jika tidak lanjut ke langkah 6.
5. Langkah 5
Sisipkan pelanggan berikutnya ke dalam urutan rute yang telah terbentuk, lanjut ke langkah 6.
6. Langkah 6
Pilih pelanggan yang memiliki jarak paling pendek, lanjut langkah 7. 7. Langkah 7
Hitung jarak tur, waktu penyelesaian tur dan list rute pelanggan yang telah dilayani. Lanjut ke langkah 8.
8. Langkah 8
Jika permintaan barang yang akan dikirimkan ke pelanggan belum semua terpenuhi maka lanjut ke kembali 2, jika sudah lanjut ke langkah 10.
9. Langkah 9
Kembali ke depot, buat tur baru, t = t+1, kembali ke langkah 2. 10. Langkah 10
Semua permintaan barang yang dikirimkan ke pelanggan telah terpenuhi, hentikan prosedur ini.
3.4.3. Metode Clarke & Wright Savings
Algoritma Clarke-Wright Savings (Clarke-Wright Savings Method) merupakan suatu metode yang ditemukan oleh Clarke dan Wright pada tahun
(48)
III-16
1964. Metode ini dipublikasikan sebagai suatu algoritma yang digunakan sebagai solusi untuk permasalahan rute kendaraan dimana sekumpulan rute pada setiap langkah ditukar untuk mendapatkan sekumpulan rute yang lebih baik, dan metode ini digunakan untuk mengatasi permasalahan yang cukup besar, dalam hal ini adalah jumlah rute yang banyak.
Algoritma Clarke-Wright Savings melakukan perhitungan penghematan yang diukur dari seberapa banyak dapat dilakukan pengurangan jarak tempuh dan waktu yang digunakan dengan mengaitkan node-node yang ada dan menjadikannya sebuah rute berdasarkan nilai saving yang terbesar yaitu jarak tempuh antara source node dan node tujuan. Pada proses perhitungannya, metode ini tidak hanya menggunakan jarak sebagai parameter, tetapi juga waktu untuk memperoleh nilai saving yang terbesar untuk kemudian disusun menjadi sebuah rute yang terbaik.
Langkah-langkah yang dilakukan dalam pengerjaan dengan menggunakan Algoritma Clarke & Wright Savings yaitu :
1. Langkah 1
Inisiasi data pelanggan, matriks jarak, matriks waktu, kecepatan mobil, kapasitas mobil, kapasitas waktu, waktu loading & unloading, lanjutkan ke langkah 2.
2. Langkah 2
Hitung penghematan (savings) dengan menggunakan persamaan
Sij = Co,i+ Co,j- Ci,j
(49)
III-17
Co,j= jarak dari depot ke node j Ci,j = jarak dari node i ke node j
Si,j = nilai penghematan jarak dari node i ke node j
Nilai penghematan (Si,j) adalah jarak yang dapat dihemat jika rute o-i-o
digabungkan dengan rute o-j-o menjadi rute tunggal o-i-j-o yang dilayani oleh satu kendaraan yang sama. Lanjutkan ke langkah 3.
3. Langkah 3
Urutkan nilai savings pasangan pelanggan yang didapat pada tabel saving matriks, lanjutkan ke langkah 4.
4. Langkah 4
Buat tur perjalanan (t = t + n), lanjutkan ke langkah 5. 5. Langkah 5
Pilih pasangan pelanggan dengan nilai savings terbesar untuk dimasukkan kedalam rute, pasangan pelanggan yang masuk kedalam tur perjalanan dihapus dari tabel saving matriks untuk tidak dimasukkan pada iterasi berikutnya, lanjutkan ke langkah 6.
6. Langkah 6
Hitung jumlah permintaan dari pasangan pelanggan yang terpilih kemudian lanjutkan ke langkah 7.
7. Langkah 7
Lakukan pengecekan untuk jumlah permintaan. Jika jumlah permintaan ≤
kapasitas alat angkut, maka lanjutkan ke langkah 8 dan jika jumlah
(50)
III-18
permintaan > kapasitas alat angkut maka buat tur baru dengan total waktu dan jumlah permintaan menjadi 0, kembali ke langkah 4
8. Langkah 8
Hitung waktu loading, waktu unloading, dan waktu tempuh, kemudian lanjut ke langkah 9.
9. Langkah 9
Hitung Total waktu, dari proses penjumlahan untuk waktu loading, waktu unloading, dan waktu tempuh yang didapatkan, kemudian lanjut ke langkah 10.
10. Langkah 10
Lakukan pengecekan untuk total waktu, jika total waktu ≤ kapasitas waktu,
maka lanjutkan ke langkah 11 dan jika total waktu > kapasitas waktu maka buat tur baru dengan total waktu dan jumlah permintaan menjadi 0, kembali ke langkah 4
11. Langkah 11
Masukkan pasangan pelanggan terpilih pada iterasi berikutnya yang memiliki nilai savings terbesar sama seperti langkah 5, lanjutkan ke langkah 12.
12. Langkah 12
Lakukan pengecekan apakah semua permintaan pelanggan sudah dilayani, jika sudah maka rute terbentuk lalu selesai, namun jika belum maka pilih pelanggan selanjutnya berdasarkan pasangan pelanggan terakhir yang terpilih dengan nilai savings terbesar kemudian kembali ke langkah 4.
(51)
III-19
3.5. Pengukuran Waktu Kerja5
Pengukuran kerja adalah metode penetapan keseimbangan antara kegiatan manusia yang dikontribusikan dengan unit output yang dihasilkan. Pengukuran waktu kerja ini akan berhubungan dengan usaha-usaha untuk menetapkan waktu baku yang dibutuhkan untuk menyelesaikan suatu pekerjaan. Waktu baku merupakan waktu yang dibutuhkan oleh seorang pekerja untuk menyelesaikan satu siklus dari suatu kegiatan yang dilakukan menurut metode kerja tertentu, pada kecepatan normal.
Pada umumnya teknik-teknik pengukuran waktu terdiri atas dua bagian, pertama teknik pengukuran secara langsung dan kedua secara tidak langsung. Teknik pengukuran secara langsung dilakukan langsung pada tempat dimana pekerjaan yang bersangkutan dilaksanakan. Sedangkan teknik pengukuran tidak langsung yaitu melakukan perhitungan waktu tanpa harus berada ditempat pekerjaan. Cara jam henti dan sampling pekerjaan adalah cara pengukuran kerja secara langsung. Pengukuran waktu dengan jam henti terutama sekali baik diaplikasikan untuk pekerjaan yang singkat dan berulang-ulang. Teknik sampling kerja adalah suatu teknik untuk mengadakan sejumlah besar pengamatan terhadap aktifitas kerja dari mesin, proses dan pekerja. Dari hasil pengukuran akan diperoleh waktu baku untuk menyelesaikan suatu siklus pekerjaan, yang mana waktu ini akan digunakan sebagai standar penyelesaian pekerjaan bagi semua pekerja yang melaksanakan pekerjaan yang sama.
5
Wignjosoebroto, Sritomo, Ergonomi Studi Gerak dan Waktu
(1)
1.2. Perumusan Masalah
Berdasarkan penjelasan latar belakang diatas, Masalah pokok yang menjadi fokus perhatian dalam penelitian ini adalah tidak seimbangnya beban angkut pada setiap tur perjalanan serta susunan rute distribusi terbentuk berdasarkan urutan waktu kedatangan permintaan yang diajukan oleh customer. Hal ini mengakibatkan besarnya nilai total jarak dan waktu tempuh pada rute distribusi yang disebabkan rute perjalanan distribusi produk tidak pada titik lokasi
customer yang berdekatan.
1.3. Tujuan dan Manfaat
Tujuan umum dalam penelitian ini adalah menghasilkan rute distribusi produk yang optimum dalam menyelesaikan kasus VRP. Hal ini akan memberikan tujuan khusus seperti:
1. Mendapatkan dan membandingkan nilai total jarak dan waktu tempuh yang dihasilkan metode sequential insertion dan metode clarke & wright savings. 2. Merancang rute optimal untuk setiap tur perjalanan pada metode perbaikan
rute yang terpilih.
3. Membandingkan perbaikan rute distribusi produk dengan rute distribusi produk aktual.
(2)
Manfaat dalam melakukan penelitian ini adalah sebagai berikut: 1. Bagi Mahasiswa
a. Memperoleh kesempatan untuk mengenali permasalahan yang terdapat di perusahaan dan menganalisa serta mencari solusi dari permasalahan yang terdapat diperusahaan secara tersistematis.
b. Memberikan gambaran dunia kerja yang sebenarnya kepada mahasiswa sebagai bekal untuk kemudian hari.
c. Menambah pengetahuan dan memperoleh pengalaman dalam bidang manufaktur dengan cara melihat serta membandingkan ilmu yang diperoleh di perkuliahan dengan keadaan di lapangan.
2. Bagi Departemen
a. Menjalin hubungan kerjasama antara tempat pelaksanaan Tugas Sarjana dengan Jurusan Teknik Industri Universitas Sumatera Utara.
b. Memperkenalkan Jurusan Teknik Industri Universitas Sumatera Utara kepada masyarakat luas.
3. Bagi Perusahaan
a. Mengetahui kondisi perusahaan dari sudut pandang akademis
b. Laporan penelitian ini dapat berguna dan bermanfaat bagi evaluasi kerja perusahaan.
(3)
1.4. Batasan dan Asumsi Penelitian
Batasan-batasan yang digunakan dalam penelitian ini adalah :
1. Produk yang didistribusikan adalah produk ayam olahan yang berada dalam
box produk (40 cm x 30 cm x 20 cm).
2. Titik distribusi berawal dan berakhir di Warehouse PT. Charoen Pokphand Indonesia – Food Division KIM 2.
3. Jumlah permintaan setiap customer telah diketahui dan berdasarkan laporan bulanan yang dijadwalkan per satu minggu.
4. Lokasi pendistribusian di wilayah Kota Medan.
5. Terdapat 38 customer yang diamati dalam perancangan rute distribusi.
6. Jarak dan waktu antar masing-masing titik distribusi berdasarkan bantuan aplikasi Googlemaps berdasarkan kriteria jarak dengan alternatif terdekat dan kriteria waktu dengan keadaan lalu lintas normal.
7. Tidak mempertimbangkan kemacetan dan kondisi lalu lintas dijalan selama melakukan distribusi produk.
8. Waktu pendistribusian produk pukul 08.00 – 16.00 WIB dengan waktu istirahat didalamnya sebesar 1 jam.
9. Waktu proses administrasi untuk masing-masing customer memiliki batas waktu maksimal sebesar 15 menit.
Asumsi-asumsi yang digunakan dalam penelitian adalah: 1. Jumlah permintaan pada setiap customer konstan.
2. Tim salesman berpengalaman dan memahami tugasnya dalam menditribusikan produk ke customer.
(4)
3. Setiap operator memiliki keahlian yang sama.
3. Kondisi kerja normal, tidak terjadi kecelakaan atau kerusakan yang luar biasa. 4. Alat angkut/ kendaraan yang digunakan satu jenis dan dalam kondisi baik
dengan kapasitas angkut maksimum 280 box produk.
5. Jarak alat angkut dengan tempat penumpukan pada setiap lokasi customer
tidak mengalami perbedaan.
1.5. Sistematika Penulisan Laporan
Bab I Pendahuluan, menguraikan latar belakang permasalahan yang mendasari penelitian dilakukan, perumusan permasalahan, tujuan penelitian, manfaat penelitian, batasan dan asumsi yang digunakan dalam penelitian dan sistematika penulisan laporan.
Bab II Gambaran Umum Perusahaan, berkenaan dengan karakteristik perusahaan secara umum yang didalamnya berisikan sejarah perusahaan, ruang lingkup perusahaan, lokasi perusahaan, daerah pemasaran, organisasi dan manajemen, pembagian tugas dan tanggung jawab, jumlah tenaga kerja dan jam kerja, proses produksi, mesin dan peralatan, utilitas, safety and fire protection, dan
waste treatment.
Bab III Landasan Teori, berisi teori mengenai pengenalan logistik dan masalah rute pengiriman produk serta metode penyelesaiannya.
Bab IV Metodologi Penelitian, menguraikan tahap-tahap yang dilakukan dalam penelitian yaitu persiapan penelitian meliputi penentuan lokasi dan waktu penelitian, jenis penelitian, objek penelitian, variabel penelitian, kerangka
(5)
konseptual penelitian, rancangan penelitian, instrumen penelitian, metode pengolahan data yang berisikan blok diagram prosedur penelitian, analisis pemecahan masalah sampai kesimpulan dan saran.
Bab V Pengumpulan dan Pengolahan Data, berisikan tentang data yang diperlukan dalam melakukan pengolahan serta pengolahan data dengan metode Sequential Insertion dan Clarke & Wright Savings, lalu dilakukan perbaikan terhadap metode yang terpilih, kemudian dilakukan penentuan rute yang terbaik, dan pada akhirnya dilakukan penjadwalan rute distribusi.
Bab VI Analisis dan Pemecahan Masalah, adalah analisis terhadap hasil dari pengolahan data yang berisikan analisis terhadap perbandingan hasil dari kedua metode, perbaikan rute, penjadwalan rute distribusi dan perbandingan dengan rute aktual.
Bab VII Kesimpulan dan Saran, berisi kesimpulan hasil dari pemecahan masalah yang disesuaikan dengan tujuan penelitian serta saran yang bermanfaat bagi perusahaan dan penelitian selanjutnya.
(6)
ABSTRAK
PT. Charoen Pokphand Indonesia – Food Division merupakan perusahaan yang bergerak dalam produksi makanan berupa daging ayam olahan. Permasalahan yang sedang dihadapi oleh PT. Charoen Pokphand Indonesia – Food Division dalam hal pendistribusian produk kepada setiap customer dimana perusahaan menetapkan urutan perjalanan pada setiap tur berdasarkan urutan customer yang mengajukan permintaan sehingga mengakibatkan rute perjalanan antar titik lokasi customer tidak pada wilayah yang berdekatan akan mempengaruhi besarnya nilai total jarak dan waktu tempuh distribusi produk. Hal ini diakibatkan karena belum adanya rute distribusi yang optimal dengan perhitungan kapasitas alat angkut yang tersedia juga jarak tempuh dari PT. Charoen Pokphand Indonesia – Food Division ke seluruh customer yang efektif dan efisien. VRP adalah permasalahan optimasi distribusi yang bertujuan untuk menentukan rute yang paling efisien dalam suatu kegiatan distribusi dengan sejumlah n kendaraan yang ditentukan terhadap sejumlah m lokasi. Model permasalahan ini menggunakan alat angkut yang diawali dari satu titik pusat tertentu (distributor – Warehouse PT. Charoen Pokphand Indonesia – Food Division) yang bergerak menuju semua titik distribusi (customer) kemudian kembali ke titik awal. Customer yang tersebar kemudian dibagi berdasarkan jumlah permintaan serta jarak tempuh. Penelitian yang dilakukan bertujuan mendapatkan total jarak dan waktu tempuh yang optimum serta merancang rute yang optimal dari rute yang terbentuk. Penentuan rute distribusi produk ini diselesaikan menggunakan metode Sequential Insertion dan metode Clarke & Wright Savings. Penentuan rute ini dilakukan berdasarkan dua tahap yaitu tahap perancangan rute awal dengan masing-masing metode dan tahap perbaikan tur perjalanan dari rute yang terpilih. Berdasarkan perhitungan yang dilakukan diperoleh 6 sub rute yang dilakukan dalam satu minggu dan dilayani oleh 6 mobil angkut berkapasitas 280 box. Hasil dari kedua metode tersebut dibandingkan dan didapat bahwa metode Sequential Insertion lebih baik dibandingkan dengan metode Clarke & Wright Savings yang ditunjukkan pada nilai total jarak dan waktu tempuh yang lebih singkat. Hasil yang didapat dari perbaikan pada metode terpilih menunjukkan bahwa pada tur 1, jarak dan waktu tempuh dapat dipersingkat yang memiliki hasi akhir dengan nilai total jarak tempuh sebesar 233,9 km dan total waktu tempuh 1617,85 menit. Selisih nilai total jarak tempuh dari rancangan usulan rute distribusi terhadap rute distribusi aktual adalah sebesar 140,90 km. Hal ini akan berdampak pada meningkatnya kualitas pelayanan dalam penyediaan produk kepada customer yang tepat waktu serta juga sekaligus meminimumkan biaya distribusi seperti bahan bakar dan jumlah alat angkut yang digunakan.
Kata Kunci: VRP, Sequential Insertion, Clarke & Wright Savings, Rute Distribusi Produk