Pemeriksaan Waktu Tersedia Pengolahan Data Graph Peta Awal 1. Penentuan Rute Terpendek

Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 - Sub Rute 5 [KP Medani-32j-33j-35j-34j-30j-31j-29j- KP Medani] Jumlah order : 16+17+18+13+22+23+20 = 129krat ≤ 130 krat. - Sub Rute 6 [KP Medani-41j-42j-40j-37j-36j-44j- 24j KP Medani] Jumlah order : 14+11+40+20+20+18= 130krat ≤ 130 krat.

9. Pemeriksaan Waktu Tersedia

Setelah pemeriksaan demand dapat dipenuhi, pengecekan berikutnya adalah waktu tempuh. Waktu perjalanan adalah waktu pendistribusian produk dimulai dari PT. Coca-cola Bottling Indonesia Medan ke outlet-outlet pada sub rute tersebut kemudian kembali lagi ke PT. Coca-cola Bottling Indonesia Medan. Apabila waktu tempuh tiap sub rute dapat mencukupi waktu set up mobil angkut, waktu perjalanan, waktu pelayanan total di outlet serta waktu bongkar muat maka dilanjutkan ke prosedur selanjutnya. a. Sub Rute 1 Outlet terpilih : [KP Medani-8j-7j-3j-2j-4j-5j- 1j - KP Medani] Jumlah order = 126 krat Jarak total = 22.56 + 1.94 + 13.1 + 0.76 + 5.06 + 0.82 + 4.1 Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 = 48.34 km. Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 48.34 km35 km per jam = 1.381 jam = 82.86 menit - Waktu pelayanan total = 7 x 19 menit = 133 menit - Waktu Bongkar-Muat Total = 126 krat7krat per menit +126 krat8krat per menit = 33.75 menit Waktu total = 15+82.86+133+33.75 x 1+0.2 = 317.532 menit b. Sub Rute 2 Outlet terpilih : [KP Medani-6j-12j-11j-9j-7j-10j - KP Medani] Jumlah order = 126 krat Jarak total = 9.96 + 2.42 + 1.4 + 4.14 +0.8 + 5.62 + 28.02 = 52.36 km Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 52.36 35 km per jam = 1.496 jam = 89.76 menit - Waktu pelayanan total = 6 x 19 menit = 114 menit Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 - Waktu Bongkar-Muat Total = 126 krat7 krat per menit + 126 krat8 krat per menit = 33.75 menit Waktu total = 15+89.76+114+33.75 x 1+0.2 = 303.012 menit c. Sub Rute 3 Outlet terpilih : [KP Medani-14j-16j-15j-17j-18j-13j-19j- 21j- KP Medani] Jumlah order = 128 krat. Jarak total = 58.54 + 8.54 + 0.06 + 0.16 + 0.2 + 4.46 + 4.02 + 1.08 + 68.5 = 145.56 km. Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 145.56 km35 km per jam = 4.159 jam = 249.54 menit - Waktu pelayanan total = 8 x 19 menit = 152 menit - Waktu Bongkar-Muat Total = 128 krat7 krat per menit + 128 krat8 krat per menit = 34.286 menit Waktu total = 15+249.54+152+34.286 x 1+0.2 = 540.991 menit d. Sub Rute 4 Outlet terpilih : Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 [KP Medani-39j-20j-22j-23j-25j-38j-26j- 28j- KP Medani] Jumlah order = 129 krat. Jarak total = 81.16 + 6.46 + 1.5 + 1.44 +1.42 + 3.64 + 3.7 + 0.42 + 81.16 = 180.9 km. Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 180.9 km35 km per jam = 5.169 jam = 310.14 menit - Waktu pelayanan total = 8 x 19 menit = 152 menit - Waktu Bongkar-Muat Total = 129 krat7 krat per menit + 129 krat8 krat per menit = 34.55 menit Waktu total = 15+310.14+152+34.55 x 1+0.2 = 614.028 menit e. Sub Rute 5 Outlet terpilih : [KP Medani-32j-33j-35j-34j-30j-31j-29j- KP Medani] Jumlah order = 129 krat. Jarak total = 78.06 + 0.2 + 0.3 + 0.56 + 0.46 + 1.88 + 1.98 + 2.02 + 78.06 = 163.52 km. Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 163.52 km35 km per jam = 4.672 jam Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 = 280.32 menit - Waktu pelayanan total = 7 x 19 menit = 133 menit - Waktu Bongkar-Muat Total = 129 krat7 krat per menit + 129 krat8 krat per menit = 34.55 menit Waktu total = 15+280.32+133+34.55 x 1+0.2 = 555.444 menit f. Sub Rute 6 Outlet terpilih : [KP Medani-41j-42j-40j-37j-36j-44j- 24j KP Medani] Jumlah order = 130 krat Jarak total = 85.76 + 3.6 + 6.4 + 4.2 + 0.1 + 9.62 + 18.92 + 73.04 = 201.64 km. Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 201.64 km35 km per jam = 5.761 jam = 345.66 menit - Waktu pelayanan total = 7 x 19 menit = 133 menit - Waktu Bongkar-Muat Total = 130 krat7 krat per menit + 130 krat8 krat per menit = 34.821 menit Waktu total = 15+345.66+133+34.821 x 1+0.2 = 634.177 menit Anita Christine Sembiring : Penentuan Rute Distribusi Produk Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Coca-Cola bottling Indonesia Medan, 2008 . USU Repository © 2009 Keenam hasil perhitungan waktu distribusi sub rute dapat dilihat pada Tabel 5.18. Tabel 5.18. Data Jumlah Waktu Distribusi Sub Rute Hari Jarak km Waktu distribusi menit Waktu tersedia menit I Senin 48.34 317.532 480 II Selasa 52.36 303.012 480 III Rabu 145.56 540.991 480 IV Kamis 180.90 614.028 480 V Jumat 163.52 555.444 450 VI Sabtu 201.64 634.177 480 Total 792.32 2965.184 2850 Berdasarkan hasil perhitungan, dapat dilihat bahwa waktu distribusi tiap sub rute lebih kecil dari waktu yang tersedia, sehingga waktu distribusi tersebut feasible. Feasible adalah suatu kondisi dimana waktu trip lebih kecil dari waktu yang tersedia sehingga rute tersebut dapat dijalani sesuai dengan jumlah mobil angkut yang telah diperhitungkan. Waktu luang yang tersisa hingga jam pulang setelah tiba di Kantor Penjualan Medan digunakan salesman untuk menyusun botol-botol kosong di gudang dan membuat laporan penjualan harian.

10. Pemeriksaan Outlet

Dokumen yang terkait

Penentuan Rute Distribusi Barang Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Medan Sumber Alam Semesta

5 88 191

Penentuan Rute Distribusi Barang Yang Optimal Menggunakan Algoritma Heuristik Pada PT. Pos Indonesia Medan

6 59 154

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

24 159 61

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

6 38 61

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 13

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 2

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 9

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 14

Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

0 0 1

Penentuan Rute Distribusi Barang Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Medan Sumber Alam Semesta

0 1 15