Perhitungan Utilitas Kapasitas Kendaraan Angkut Perbaikan Rute

A 10,62 10,34 10,34 A,C Dari hasil diatas nilai optimum telah tercapai yaitu 10,34 km, dengan rute : Rute 8 :A →C→D→F = 2,9+4,2+3,24 = 10,34 km Rute tersebut dapat digambar sebagai berikut: Rute VIII B C 4,7 3 D E 3,24 4,44 A 1 2,62 2,9 4,8 4,2 Stage 1 Stage 2 Stage 3 Smarco Mandiri Supermarket Gambar 5.18. Rute Perjalanan Optimal sub Rute 8

5.4. Perhitungan Utilitas Kapasitas Kendaraan Angkut

Perhitungan utilitas dilakukan untuk melihat hubungan kapasitas alat angkut dengan jumlah demand yang diangkut dengan menggunakan persamaan sebagai berikut : ����� ℎ ������ ���� �������� ��������� ���� ������ � 100 Tabel 5.46. Utilitas Kendaraan Angkut Setiap Sub Rute Sub Rute Total Demand m 3 Kapasitas Kendaraan Angkut m 3 Utilitas I 17,16 20,62 83,22 Universitas Sumatera Utara II 20,51 20,62 99,47 III 20,36 20,62 98,74 IV 15,67 20,62 76,02 V 13,54 20,62 65,68 VI 20,51 20,62 99,49 VII 20,36 20,62 98,74 VIII 8,81 20,62 42,74 Rata-Rata 83,00 Dimana berdasarkan perhitungan ultilitas yang dilakukan dapat dilihat pada tabel 5.48 terdapat pada sub rute ke VIII utilitas dari kendaraan angkut 42,74, oleh karena itu dilakukan perbaikan rute dengan pembagian rute outlet yang rute ke VIII kebagian sub rute yang IV dan V.

5.5. Perbaikan Rute

Dimana dilakukan perbaikan rute untuk pengoptimalan pengiriman produk terkhusus untuk sub rute VIII dikarenakan utilitas kendaraan angkut yang sangat rendah dibandingkan sub rute yang lainnya dan juga sub rute yang dipilih memiliki tingkat utilitas kendaraan angkut yang masih kurang memenuhi utilitas sub rute yang lainnya. Maka oleh karena itu dilakukan perbaikan rute pada sub rute yang ke V, dikarenakan penambahan outlet mandiri Supermarket sebagai berikut: Sub Rute 5, Outlet yag terpilih: Kantor Pusat Helvetia – CV. Pondok indah pasar buah - Suzuya Supermarket – Asia Kings Mart – Irian Tamora Jumlah Order : 3,20+4,22+4,73+2,78+3,34 = 18,27 m 3 ≤ 20,62 m 3 Universitas Sumatera Utara Rute V C G 15,44 13,22 D H I 30,2 34,15 A 1 6,9 16,48 12,2 Irian Tajung Morawa Suzuya Marelan CV. Pondok Indah Pasar Buah Asia King’s Mart B 7,3 Mandiri Supermarket F E 20 17 18 16 14 12 13 11 Stage 1 Stage 2 Stage 3 Stage 4 Stage 5 Gambar 5. 19. Perbaikan Rute yang optimal untuk Sub Rute 5 Formulasi 1 : Pilih variabel keputusan Xn n = 1,2,3,4,5 sebagai kota yang harus ditempuh pada tahap n, Sehingga rute seluruhnya adalah x1 →x2→x3→x4→x5 dengan kantor pusat sebagai x1 = A dan Irian tanjung morawa x5 = J. Kemudian pilih fnS,Xn sebagai biaya total untuk kebijakan keseluruhan dari tahapan selanjutnya sampai pada kondisi s, siap berangkat ke tahap n, dengan memilih Xn sebagai outlet tujuan berikutnya. Formulasi 2 : Pada kondisi s dan tahap n, gunakan Xn sebagai sembarang nilai yang meminimumkan f n s, X n , gunakan � � ∗ s,X n . Dengan f n s,X n = biaya sekarang tahap n + minimum biaya tahap n+1 dan selanjutnya Diformulasikan sebagai : � � S,X n = C s X n + f n+1 X n Prosedur penyelesaian : Pada tahap akhir n = 4, maka perjalannya hanya ditentukan sepenuhnya oleh kondisi s sekarang yaitu J dan K dan tujuan akhir L, sehingga : � 4 ∗ S = � 4 S,J = CsK Pada tahap akhir n = 4 ini hasilnya ditabelkan sebagai berikut: Tahap 5 Universitas Sumatera Utara Tabel 5.47. Tahap 5 Perjalanan Sub Rute 5 S � 5 ∗ S � 5 ∗ H 30,20 H I 34,15 I Dari tabel diatas dapat dilihat tim pendistribusi sudah sampai di I dan J maka solusi feasiblenya adalah � 4 ∗ = K. Pada Tahap n = 4, maka perjalanannya perlu melakukan beberapa hitungan. Pada tahap n = 4 hasil ditabelkan dapat diblihat sebagai berikut: Tabel 5.48. Tahap 4 Perjalanan Sub rute 5 S � � S = CsI + � � � � ∗ S � � ∗ H I F 41,20 47,15 41,20 F,H G 42,20 48,15 42,20 G,H Tabel 5.49. Tahap 3 Perjalanan Sub rute 5 S � � S = CsI + � � � � ∗ S � � ∗ F G D 61,20 60,2 60,20 D,G E 57,20 59,2 57,20 E,F Tabel 5.50. Tahap 2 Perjalanan Sub rute 5 S � � S = CsI + � � � � ∗ S � � ∗ D E B 75,64 73,68 73,68 B,E C 72,40 70,42 70,42 C,E Tabel 5.51. Tahap 1 Perjalanan Sub rute 5 S � � S = CsI + � � � � ∗ S � � ∗ Universitas Sumatera Utara B C A 80,48 77,72 77,72 A,C Dari hasil diatas nilai optimum telah tercapai yaitu 77,72 km, dengan rute : Rute 5 :A →C→E→F→H→J =7,3+13,22+16+11+30,2 = 77,72 km Rute tersebut dapat digambar sebagai berikut: Rute V C G 15,44 13,22 D H I 30,2 34,15 A 1 6,9 16,48 12,2 Irian Tajung Morawa Suzuya Marelan CV. Pondok Indah Pasar Buah Asia King’s Mart B 7,3 Mandiri Supermarket F E 20 17 18 16 14 12 13 11 Stage 1 Stage 2 Stage 3 Stage 4 Stage 5 Gambar 5.20. Rute Perjalanan yang optimal untuk Sub Rute 5

5.6. Perhitungan Utilitas Revisi Kapasitas Kendaraan Angkut