Penentuan Rute Terpendek Pengolahan data Graph Rute Awal

menuju distributor Metro dengan jarak 2.730 meter dan urutan sementara perjalanan adalah Cabang → D11 b. Iterasi 2 Perjalanan dari distributor Metro selanjutnya memiliki 11 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 8.793 meter 2. Menuju distributor UD. Lestari D2 dengan jarak 6.532 meter 3. Menuju distributor Irama D3 dengan jarak 6.545 meter 4. Menuju distributor Sinar D4 dengan jarak 6.462 meter 5. Menuju distributor Terang Makmur D5 dengan jarak 8.843 meter 6. Menuju distributor Asia Jaya D6 dengan jarak 3.621 meter 7. Menuju distributor Cahaya Ria Electronic D7 dengan jarak 4.521 meter 8. Menuju distributor KHS D8 dengan jarak 7.122 meter 9. Menuju distributor CV. Terminator D9 dengan jarak 8.893 meter 10. Menuju distributor Acindo D10 dengan jarak 6.822 meter 11. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 8.368 meter Dari 11 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Asia Jaya D6 karena memiliki jarak paling dekat dengan distributor Metro D11 sehingga dari distributor Metro langsung menuju distributor Asia Jaya dengan jarak 3.621 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 c. Iterasi 3 Perjalanan dari distributor Asia Jaya ke distributor selanjutnya memiliki 10 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 5.237 meter 2. Menuju distributor UD. Lestari D2 dengan jarak 5.461 meter 3. Menuju distributor Irama D3 dengan jarak 8.151 meter 4. Menuju distributor Sinar D4 dengan jarak 3.073 meter 5. Menuju distributor Terang Makmur D5 dengan jarak 6.271 meter 6. Menuju distributor Cahaya Ria Electronic D7 dengan jarak 1.120 meter 7. Menuju distributor KHS D8 dengan jarak 5.637 meter 8. Menuju distributor CV. Terminator D9 dengan jarak 5.337 meter 9. Menuju distributor Acindo D10 dengan jarak 5.377 meter 10. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 5.538 meter Dari 10 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Cahaya Ria Electronic D7 karena memiliki jarak paling dekat dengan Distributor Asia Jaya D6 sehingga dari distributor Asia Jaya langsung menuju distributor Cahaya Ria Electronic dengan jarak 1.120 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 d. Iterasi 4 Perjalanan dari distributor Cahaya Ria Electronic ke distributor selanjutnya memiliki 9 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 3.644 meter 2. Menuju distributor UD. Lestari D2 dengan jarak 2.434 meter 3. Menuju distributor Irama D3 dengan jarak 7.943 meter 4. Menuju distributor Sinar D4 dengan jarak 2.084 meter 5. Menuju distributor Terang Makmur D5 dengan jarak 3.694 meter 6. Menuju distributor KHS D8 dengan jarak 5.940 meter 7. Menuju distributor CV. Terminator D9 dengan jarak 3.744 meter 8. Menuju distributor Acindo D10 dengan jarak 4.968 meter 9. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 6.118 meter Dari 9 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Sinar D4 karena memiliki jarak paling dekat dengan distributor Cahaya Ria Electronic D7 sehingga dari Cahaya Ria Electronic langsung menuju distributor Sinar dengan jarak 2.084 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 e. Iterasi 5 Perjalanan dari distributor Sinar ke distributor selanjutnya memiliki 8 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 2.100 meter 2. Menuju distributor UD. Lestari D2 dengan jarak 350 meter 3. Menuju distributor Irama D3 dengan jarak 5.820 meter 4. Menuju distributor Terang Makmur D5 dengan jarak 2.150 meter 5. Menuju distributor KHS D8 dengan jarak 2.320 meter 6. Menuju distributor CV. Terminator D9 dengan jarak 2.200 meter 7. Menuju distributor Acindo D10 dengan jarak 3.050 meter 8. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.172 meter Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor UD. Lestari D2 karena memiliki jarak paling dekat dengan distributor Sinar D4 sehingga dari distributor Sinar langsung menuju distributor UD. Lestari dengan jarak 350 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 f. Iterasi 6 Perjalanan dari distributor UD. Lestari ke distributor selanjutnya memiliki 7 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 1.750 meter 2. Menuju distributor Irama D3 dengan jarak 7.200 meter 3. Menuju distributor Terang Makmur D5 dengan jarak 1.800 meter 4. Menuju distributor KHS D8 dengan jarak 1.531 meter 5. Menuju distributor CV. Terminator D9 dengan jarak 1.850 meter 6. Menuju distributor Acindo D10 dengan jarak 1.580 meter 7. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.522 meter Dari 7 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor KHS D8 karena memiliki jarak paling dekat dengan distributor UD. Lestari D2 sehingga dari distributor UD. Lestari langsung menuju distributor KHS dengan jarak 1.531 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 g. Iterasi 7 Perjalanan dari distributor KHS ke distributor selanjutnya memiliki 6 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 900 meter 2. Menuju distributor Irama D3 dengan jarak 2.320 meter 3. Menuju distributor Terang Makmur D5 dengan jarak 950 meter 4. Menuju distributor CV. Terminator D9 dengan jarak 1.000 meter 5. Menuju distributor Acindo D10 dengan jarak 1.405 meter 6. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 10.056 meter Dari 6 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Antony D1 karena memiliki jarak paling dekat dengan distributor KHS D8 sehingga dari distributor KHS langsung menuju distributor Antony dengan jarak 9.00 m dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 h. Iterasi 8 Perjalanan dari distributor Antony ke distributor selanjutnya memiliki 5 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Irama D3 dengan jarak 8.900 meter 2. Menuju distributor Terang Makmur D5 dengan jarak 50 meter 3. Menuju distributor CV. Terminator D9 dengan jarak 100 meter 4. Menuju distributor Acindo D10 dengan jarak 1.785 meter 5. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.897 meter Dari 5 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Terang Makmur D5 karena memiliki jarak paling dekat dengan distributor Antony D1 sehingga dari distributor Antony langsung menuju distributor Terang Makmur dengan jarak 50 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 i. Iterasi 9 Perjalanan dari distributor Terang Makmur ke distributor selanjutnya memiliki 4 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Irama D3 dengan jarak 8.950 meter 2. Menuju distributor CV. Terminator D9 dengan jarak 50 meter 3. Menuju distributor Acindo D10 dengan jarak 1.835 meter 4. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.947 meter Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor CV. Terminator D9 karena memiliki jarak paling dekat dengan distributor Terang Makmur D5 sehingga dari distributor Terang Makmur langsung menuju distributor CV. Terminator dengan jarak 50 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 j. Iterasi 10 Perjalanan dari distributor CV. Terminator ke distributor selanjutnya memiliki 3 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Irama D3 dengan jarak 9.000 meter 2. Menuju distributor Acindo D10 dengan jarak 1.885 meter 3. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.997 meter Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Acindo D10 karena memiliki jarak paling dekat dengan distributor CV. Terminator D9 sehingga dari distributor CV. Terminator langsung menuju distributor Acindo dengan jarak 1.885 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 k. Iterasi 11 Perjalanan dari distributor Acindo ke distributor selanjutnya memiliki 2 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Irama D3 dengan jarak 6.530 meter 2. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 11.202 Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Irama D3 karena memiliki jarak paling dekat dengan distributor Acindo D10 sehingga dari distributor Acindo langsung menuju distributor Irama dengan jarak 6530 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 → D3 l. Iterasi 12 Perjalanan selanjutnya dari distributor Irama adalah ke distributor PT. Danau Sejahtera dengan jarak 12.898 meter. Sehingga urutan kunjungan distributor adalah: Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 → D3 → D12 → Cabang.

2. Penentuan Waktu Siklus Horizon Perencanaan

Horizon perencanaan menggambarkan waktu kerja untuk armada yang digunakan dan membatasi total waktu yang digunakan untuk waktu perjalanan, waktu Loading dan Unloading yang harus dipenuhi dalam perjalanan menyelesaikan tugasnya. Penentuan waktu siklus horizon perencanaan untuk graph awal menggunakan teori dari algoritma yang telah dijabarkan, yaitu horizon perencanaan sama dengan jarak atau selisih waktu jadwal pengiriman yang sama berulang. Dalam layanan pengiriman barang, proses pengiriman barang dari Kantor Cabang Medan ke setiap distributor dilakukan setiap satu hari, maka horizon perencanaan dapat ditentukan selama satu hari.

3. Waktu Total Distribusi

Untuk perhitungan waktu total menggunakan persamaan berikut ini : - Waktu set up kendaraan - Waktu perjalanan total = - Waktu Loading = - Waktu Unloading = - Waktu total = waktu set-up mobil angkut + Waktu perjalanan total + Waktu Loading + Waktu Unloading Perhitungan waktu total adalah sebagai berikut: Perhitungan waktu total untuk horizon perencanaan I Tanggal 7 Maret: Waktu Set up kendaraan = 15 menit Waktu perjalanan total = = 1,08 jam = 65 menit Waktu Loading = 63,42 x 2,9 menit = 183,91 menit Waktu Unloading = 63,42 x 3,04 menit = 192,80 menit Waktu total = 15 + 65 + 183,91 + 192,80 = 456,71 menit Perhitungan waktu total untuk horizon perencanaan II Tanggal 8 Maret: Waktu Set up kendaraan = 15 menit Waktu perjalanan total = = 1,08 jam = 65 menit Waktu Loading = 53,62 x 2,9 menit = 155,5 menit Waktu Unloading = 53,62 x 3,04 menit = 163 menit Waktu total = 15 + 65 + 155,5 + 163 = 398,5 menit

4. Jumlah Mobil Angkut Minimum

Jumlah mobil angkut yang dibutuhkan dapat dirumuskan: Jumlah mobil angkut minimum = Availabilitas mobil angkut adalah jumlah ketersediaan waktu mobil angkut untuk dioperasikan . Avaibilitas mobil angkut setiap hari adalah sebesar 450 menit. Maka perhitungan jumlah mobil angkut minimum menjadi : Jumlah mobil untuk Horizon perencanaan I Jumlah mobil angkut minimum = 456,71450 menit = 1,01 armada. Jumlah mobil untuk Horizon perencanaan II Jumlah mobil angkut minimum = 398,5450 menit = 0,88 armada. Kapasitas Maksimal alat angkut adalah 12 , sedangkan jumlah produk yang diminta oleh distributor lebih besar dari 12 , oleh karena itu langkah selanjutnya adalah membagi graph rute pendistribusian awal menjadi sub graph yang seimbang.

5. Pembentukan Subrute

Penyusunan rute didasarkan oleh data masukan, yaitu: a. Jumlah pengiriman ke setiap Distributor Jumlah pengiriman ke setiap distributor dapat dilihat pada Tabel 5.2 yang terdapat pada pengumpulan data. b. Jumlah dan kapasitas alat angkut kendaraan Kendaraan yang digunakan untuk melakukan proses pengiriman berjumlah total 7 unit. Kapasitas muatan alat angkut adalah 12 berjumlah 3 unit dan 6 berjumlah 4 unit. c. Waktu tersedia untuk distribusi PT. Sharp Electronics Indonesia Medan Waktu yang tersedia untuk proses pendistribusian dalam satu hari adalah: